BeZer0 Space
友情链接
往期整理
关于我
English
历史归档
文章分类
文章标签
BeZer0 | BeZer0 - 个人博客 技术分享 人生感悟
0
考研
数据结构复试问题笔记
字数
5534
阅读时长≈
14
分钟
2026-10-20
2026-10-20
你好！我是 Bezer0
BeZer0
🎉blog 开张🎉
-- 历史博客迁移中 ---
了解更多
目录
目录：点我
1. 什么是最小生成树？
2. 什么是二叉排序树？什么是平衡二叉树？如何调整？
3. 简述各种排序的过程
4. 简述二分查找的过程
5. 栈和队列有什么区别？
6. 生活中有哪些常见栈和队列的应用？
7. 采用什么数据结构能使通过学号查找姓名的速度最快？
8. 使用折半查找时若对数据进行删除和插入，需要移动位置，有什么更高效率的方式么。
9. 矩阵相加，行优先和列优先遍历有什么区别？
10. 一场考试中，考生有50万人，如何对成绩排序？
11. 承接上一题，现在给你一个足够好的电脑，该如何排序？
12. 承接上题，如果让你自己设计呢？
13. 如何在数组中找出最大值？
14. 如何在一组无序数中确定某个值是否存在？
15. 简述 kmp 算法
16. 什么是满二叉树？
17. 在有序的情况下进行快排的时间复杂度是多少？
18. 满 m 叉树有 n 层，请问总共有几个节点？
19. 数据结构是什么？
20. B 树 B+ 树有什么区别？
21. 数据结构在计算机网络和操作系统中有什么应用？
22. 链表和数组有什么异同？
23. 什么是结构体？
24. 二叉树和结点只有两个孩子的树有什么区别？
25. 递归算法如何求阶乘？
26. 如何对树进行层序遍历？
27. 数字数组排序应选择什么排序算法？
28. 哈夫曼树是什么？有什么用？
29. 图的存储结构有哪些？
30. 邻接矩阵是如何存储的？
31. 有环图的定义是什么？
32. 单链表逆置如何实现？
33. 强连通图和连通图如何定义？非连通图如何遍历访问每一个节点？
34. 堆的存储结构是什么？
35. 为什么要有哈希？
36. 什么是哈希冲突？如何解决哈希冲突？
37. 满二叉树高度怎么算？
38. 描述迪杰斯特拉算法
39. 如何实现循环队列，有什么好处？
40. 如果找出出现次数最多的数？
41. N 个节点的二叉树的最小的生成树有几条边？
42. 拓扑排序的网是什么？什么图可以进行拓扑排序？
43. 网的结构特点？
44. 深度优先搜索形成的是什么？森林唯一么？
45. 单链表怎么样快速找到中间的节点？
46. 人际关系的物理结构是什么？
47. 深搜与宽搜的时间复杂度是多少?
48. ，，，在时间复杂度上有什么区别？
49. 满二叉树有多少个结点？二叉查找树和数组实现的二分查找有什么区别？
50. N 个元素里只有一个不同怎么通过少于 n-1 次比较找出来？
51. 二分查找链表复杂度是多少？
52. 二分查找的时间复杂度？
53. n 个结点的无向连通图最多和最少边数是多少？
54. 开放地址法如何删除关键字？
55. 什么是完全图？
56. BFS 和 DFS 遍历生成树的高度是多少？谁更高？
57. 二叉排序树如何增删？
联系我
mail: bezer0@qq.com
点击打开Github主页
最新发布
2026-10-20
树与二叉树
2026-10-20
栈和队列
2026-10-20
查找
2026-10-20
数据结构复试问题笔记
2026-10-20
数据库系统概述
2026-10-20
推荐
3
Blog
1
文章数:
85
建站天数:
11 天
访问量:
访客数:
