数据结构面试题

最新推荐文章于 2024-06-21 11:47:26 发布
最新推荐文章于 2024-06-21 11:47:26 发布
阅读量975 收藏 3
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_38020553/article/details/83105220

1.如何判断图有环

对于无向图，

1）深度优先遍历，如果有节点被遍历了两次，就说明有环

2）去掉度<=1的节点以及他的指针，如果最后还存在节点，则说明有环

对于有向图，

1）深度优先遍历，如果有节点被遍历了两次，就说明有环

2）拓扑排序

数据结构　面试题
Jibert的博客
05-31 1093
文章目录1.数组1.1 寻找数组中第二小的元素1.2 找到数组中第一个不重复出现的整数1.3合并两个有序数组1.4 重新排列数组中的正值和负值2.栈2.1使用栈计算后缀表达式2.2对栈的元素进行排序2.3判断表达式是否括号平衡3.队列3.1 使用队列表示栈3.2 对队列的前k个元素倒序3.3 使用队列生成从1到n的二进制数4.链表4.1 反转链表4.2检测链表中的循环4.3返回链表倒数第N个节点4...
《数据结构面试题》
天空之城
12-08 1036
C++链表实现 网络工程师CCNA+CCNP 系统管理员网络管理员MCSE2003 软件开发工程师认证MCPD 一般线性链表类的C++实现 出处：www.examlink.com 作者：小罗 日期：2007年01月24日 14时48分 以下的C++类LinkList实现了线性链表的一般操作。可以直接在其他的程序中直接建立它的对象，其中线性表中的数据在此为整型，具体应用的时候可以适当
数据结构<面试题>
itcast123的专栏
07-19 2521
1.栈和队列的共同特点是（只允许在端点处插入和删除元素） 4.栈通常采用的两种存储结构是（线性存储结构和链表存储结构） 5.下列关于栈的叙述正确的是（D） A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征 6.链表不具有的特点是（B）A.不必事先估计存储空间 B.可随机访问任一元素 C.插入删除不需要移动元素 D.所需空...
数据结构常见面试题
weixin_33778778的博客
03-25 1888
本意用于考研复试，以下是博主自己整理，博主是大四本科生，不能保证内容完全正确，请辩证地看，如果有问题可以在评论区指出我再修改。 整理不易，我就不挂个二维码请游客付费了，如果可以的话，麻烦高抬贵手，点一下右下角的推荐吧！ 1、数组和链表的区别。 从逻辑结构上来看，数组必须实现定于固定的长度，不能适应数据动态增减的情况，即数组的大小一旦定义就不能改变。当数据增加是，可能超过原先定义的元素的...
常用数据结构
qq_28403781的博客
07-22 454
栈（ stack） 栈（ stack）是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶（ top）。它是后进先出（ LIFO）的。对栈的基本操作只有 push（进栈）和 pop（出栈）两种，前者相当于插入，后者相当于删除最后的元素。 队列（ queue） 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（ front）进行删除操作，而在表的后端（ rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 .
Java常见数据结构面试题（带答案）
08-29
"Java常见数据结构面试题（带答案）" 以下是对Java常见数据结构面试题的知识点总结： 栈和队列 * 栈和队列的共同特点是只允许在端点处插入和删除元素。 * 栈通常采用的两种存储结构是线性存储结构和链表存储结构...
Java数据结构面试题大全（带答案）.pdf
最新发布
03-13
“Java数据结构面试题大全（带答案）.pdf”是一份精心整理的Java数据结构面试题集，涵盖了Java开发中常见的数据结构及相关算法的核心知识点。该资源不仅包含了大量的面试真题，还附有详细的答案解析，旨在帮助读者...
数据结构面试问题
Simon的博客
04-09 2566
复试常见数据结构问题
百度面试题 数据结构
04-19
面试的面试题，挺有代表性。可以方便大家有针对性地复习数据结构方面的知识，增加面试成功机率。
数据结构 面试题
qq_39181839的博客
04-29 685
数据结构是计算机存储、组织数据的方式。对于特定的数据结构(比如数组)，有些操作效率很高(读某个数组元素)，有些操作的效率很低(删除某个数组元素)。程序员的目标是为当前的问题选择最优的数据结构。 八种常用数据结构： 数组 分为一维数组和多维数组。 优点：查询某个元素比较方便，时间复杂度为O(1)。 缺点：构建时必须分配一段连续的空间，添加和删除元素时间复杂度为O(n) 链表 也是线性结构，是由一系列节点组成的链，每一个节点保存了数据及指向下一节点的指针。 优点：灵活分配内存空间，在O(1)时间内删除或添加元
数据结构面试题整理
weixin_44655181的博客
04-25 4631
1.你熟悉什么数据结构？ 数组 链表 栈 队列 哈希 二叉树 二叉查找树 二叉堆 b树 b+树 2.快排？快排的实现过程？复杂度如何？ 方式～双边 单边 复杂度～nlogn 单边过程～ 1-先找到一个基准元素，起始下标 2-遍历，如果元素比基准元素小，下边+1 此元素与下标对应元素交换位置 3-当遍历完后，基准元素与当前下标元素交换位置，此时基准元素就分成了两组数据 4-两边的数据在递...
【数据结构】面试题整理 共36题
weixin_44329069的博客
06-21 5877
链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和一个指向下一个节点的指针。与数组不同，链表中的元素在内存中不必是连续存储的，这使得链表在插入和删除操作时非常高效。单向链表（Singly Linked List）：每个节点只包含一个指向下一个节点的指针。双向链表（Doubly Linked List）：每个节点包含两个指针，一个指向下一个节点，一个指向前一个节点。循环链表（Circular Linked List）：链表的最后一个节点指向第一个节点，形成一个环。
数据结构面试题精解
"《数据结构面试题大全》涵盖了丰富的数据结构和算法问题，旨在帮助读者应对各类面试场景，包括但不限于二元查找树的转化、数组和链表的操作、树的遍历、堆的运用、字符串处理、递归与非递归算法等。" 在本书中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值