2020 山师915数据结构B考研真题回忆版.docx
新祥旭考研官网 http:/www.xxxedu.net/2020 山师 915 数据结构 B 考研真题回忆版915 数据结构 B 真题回忆一、简答题1、什么是数据结构?2、什么是逻辑结构?3、什么是顺序存储结构?链式存储结构?4、什么是时间复杂度?5、n 个顶点的无向图最多有几条边?56 条边至少有几个顶点?6、忘了。7、什么叫排序方法的稳定性?分别列举稳定和不稳定的排序方法?二、队列置空,入队,出队,求最大值算法?(上面给了一些类型定义)三、1、给了二叉树中后序遍历,让确定一棵二叉树 2、二叉排序树判别大小四、1、给 6 个数哈夫曼画树 2、将树转化成森林 3、问有 n 个非叶子结点,总共有多少个结点?五、1、深度优先搜索遍历算法?2、给一个无向图画散列表,最小生成树六、哈希表线性探测 016 长度,给了 11 个数,画哈希表,求查找成功时的平均查找长度(ASL),问了两个数查找时和谁比较?七、1、给了一个二叉树让写后序遍历,就是带算术表达式的那种。新祥旭考研官网 http:/www.xxxedu.net/