2020年南京邮电811初试专业课真题（回忆版）

黄油曲奇er

大半夜被舍友呼噜声吵醒，想着发个回忆贴，就当积攒复试人品了！
今年和往年一样，还是20个选择，8个简答，3个算法题。（个人感觉选择比之前难了，可能是我没复习好的缘故，大佬自动忽略这句话）
选择题没太大印象，略过……
简答题【顺序可能不同】
1.简单叙述下栈和队列各自的特点以及他们在非线性逻辑结构中的应用
2.写出某棵二叉树的后序遍历序列
3.给出一堆数字，给出地址空间大小，自己构造哈希函数，并且用取余数和线性探测法解决冲突建表，再算下平均查找长度
4.有棵高度为6的平衡二叉树，非叶结点的平衡因子都是1，求结点个数并要求给出详细的推导过程
5.给出一堆数画出它的平衡二叉树，要求有详细过程
6.证明n个结点，多于n-1条边的无向连通图G不是树
7.忘了
8.忘了
算法题
1.用递归方法求所给数组A【n】的最大值
2.判断一颗二叉树是不是一个完全二叉树
3.用行优先存储的下三角矩阵的查找算法

来自iPhone客户端

芽儿嗄

现在南邮有813电路分析、811数据结构、812自动控制原理、801通信原理、810微机原理及应用的学长学姐，大家有问题可以随时在下面提问，一块努力加油。
2021南京邮电大学考研总郡.8.1.2.7.1.5.9.6.4.

郑玉秀

7. (A,B,C,D,E,F) 写出对应的二叉树，再写出二叉树对应的树或森林
8. 根据给出的一组顶点，边和各个定点的邻接表，以顶点1为源点，求图G的深度优先遍历路径

来自Android客户端

黄油曲奇er

郑玉秀 发表于 2019-12-24 11:34
7. (A,B,C,D,E,F) 写出对应的二叉树，再写出二叉树对应的树或森林
8. 根据给出的一组顶点，边和各个定点的 ...

对的！[嘿嘿]

来自iPhone客户端

相忘于江湖15

学长可以家你吗

来自Android客户端

Yummymm

感谢楼主