2020 山师915数据结构B真题回忆版

不上研不改名up

915数据结构B真题回忆
一、简答题
1、什么是数据结构?
2、什么是逻辑结构?
3、什么是顺序存储结构?链式存储结构?
4、什么是时间复杂度?
5、n个顶点的无向图最多有几条边?56条边至少有几个顶点?
6、忘了。。。
7、什么叫排序方法的稳定性?分别列举稳定和不稳定的排序方法?
二、队列置空，入队，出队，求最大值​算法?(上面给了一些类型定义)
三、1、给了二叉树中后序遍历，让确定一棵二叉树2、二叉排序树判别大小
四、1、给6个数哈夫曼画树2、将树转化成森林3、问有n个非叶子结点，总共有多少个结点?
五、1、深度优先搜索遍历算法?
2、给一个无向图画散列表，最小生成树
六、哈希表线性探测0～16长度，给了11个数，画哈希表，求查找成功时的平均查找长度(ASL)，问了两个数查找时和谁比较?
七、1、给了一个二叉树让写后序遍历，就是带算术表达式的那种。
2、写出逆波兰遍历序列(后缀遍历)​算法的思想及实现，要求一次只能算一行，且每次以$作为结束标志。
​PS:不管今年考不考得上，先给后面的小伙伴一些福利，今年的算法题总共50分左右，与之前相比是多了，还有之前的选择题也改成了简答题，这个我真没想到，哈哈，总之，希望能给你们一些帮助，虽然考数学的时候心态崩了，但是我还是坚持考完了，你们也要加油呀！

来自Android客户端

坦克车10

这记性也太好了⑧

来自Android客户端