计算机考研复试常见面试题汇总:数据结构+操作系统+计网+数据库
数据结构
时间复杂度
循环队列的顺序表中,为什么要空一个位置?
什么是二叉排序树?以及它的原理,算法。(二叉排序树的查找过程)
哈夫曼树
什么是哈希冲突?以及如何解决。
深度优先搜索遍历和广度优先搜索遍历的过程
迪杰斯特拉算法的过程
链表查找某个元素,平均的时间复杂度是多少?
图的存储方式
图的深度遍历是否唯一
图的相关概念
最小生成树的概念
平衡二叉树
红黑树
二叉树的存储
M 阶 B- 树和 M 阶 B+ 树的主要区别
折半查找,以及其适用范围和时间复杂度
完全二.
原创
2021-03-26 14:50:34 ·
2181 阅读 ·
0 评论