附录2-真题分析

目录

• 四、解答题
  • 13年
  • 14年
  • 15年
  • 16年
  • 17年
  • 18年
• 五、算法与程序设计题
  • 13年
  • 14年
  • 15年
  • 16年
  • 17年
  • 18年

四、解答题

13年

1. 二叉树的前中后序遍历
2. 最大堆
3. huffman编码
4. prim算法

14年

1. 二叉树的前中后序遍历、二叉树中序线索化
2. 散列查找
3. 最小堆
4. 无向图dfs、prim算法

15年

1. 树和二叉树的构造图
2. 二叉树的前中后序遍历、二叉树中序线索化
3. 无向图的图形（邻接表）、无向图的dfs和bfs
4. huffman编码

16年

1. 二叉树前序遍历、中序线索化
2. 图的邻接表、逆邻接表
3. 二叉排序树
4. 直接插入排序算法

17年

1. 二叉树和森林的转换
2. 无向图（邻接矩阵）的图形、bfs、dfs
3. 二路归并排序
4. 二叉排序树

18年

1. 二叉树的前中后序遍历、二叉树与森林的转换
2. 无向图（邻接矩阵）表示，prim算法
3. huffman编码
4. shell排序

五、算法与程序设计题

13年

1. 用新链表两个单链表表示的集合的交集

2. 求二叉树（链表）的高度、叶子节点个数、后序遍历下第一个结点地址

3. 输出有向图（邻接表）中出度最大的结点值

14年

1. 删除带头结点的单链表中所有值为奇数值的结点

2. 采用二分查找算法在按升序查找x的位置

3. 根据键盘输入数据序列建立一棵二叉排序树

15年

1. 编写一个递归函数，当n=5时，调用该函数的输出结果为：1;22;333;4444;55555
2. 删除一个不带头结点的单链表中的第一个值为x的结点
3. 求无向图（邻接表）中某一个顶点的度

16年

1. 有序顺序表插入结点x，仍有序
2. 单链表中的结点个数
3. 二叉树中序遍历下的最后一个结点

17年

1. 不带头结点的单链表中各个结点值是否有序
2. 二叉树中叶子结点的个数
3. 输出中序穿线二叉树进行中序遍历下的所有结点

18年

1. 删除一个带头结点的单链表中所有值为奇数值的结点
2. 二叉树的中序遍历下的第一个结点和最后一个结点
3. 二叉树是否为二叉排序树