2019年南京邮电大学计算机技术（专硕）数据结构专业真题...

没事儿考ge研 · 发表于 2018-12-23 19:40

两小时前刚刚结束初试，去洗了澡，现在舒舒服服的躺在被窝里。现在给前赴后继的考研的同学们回忆南京邮电大学数据结构真题，为复试攒人品！
一、选择1，下列哪个数据机构与计算机无关
2，AOE图的一个边的最晚发生时间
选择题太多记不清了，下面直接简答题吧
1，给出一列数的第一趟快速排序结果
2，一个循环队列，只有队头指针front，写出入队，出队代码（这个题在高分笔记上有）
3，一个满二叉数的的叉数B，证明B＝2（n-1）
4.写出一列数从空树构造平衡二叉树的过程
5.写出一列数构造散列表，用除留余数法，线性探查法解决冲突
6说明有几种度量程序时间的方法，并说明优缺点
好了，简答题就记得这么多了，下面是编程题
1.一个有向图，用邻接表存储，设计算法说明Vi到Vj之间有路径（这个之前考过）
2设计算法，将数组a［］进行散列存储，用拉链法解决冲突
3.一棵树用二叉链表存储，求平衡因子
今年编程题比往年多了一个
————————————————分割线
我是一名普通二本学生，而且是跨考考计算机，你能想象我的基础有多差了吧，今年的题总体来说不算很难，有一些基础题，但是我觉得我今年做得并不好，基础真的很差，再者这两天状态也不太好，之前看了很多遍的内容有些都模糊了。
所以像我这样的都选择了考研，你还怕什么呢！考研比的不是谁聪明，更重要的是谁能坚持到最后。2020的学子们，你们很多人基础比我好，本科比我强，脑袋也比我灵光，如果你想要考研，那就大胆去干吧！不要犹豫，加油！！！胜利一定属于你们！
最后，希望我能进复试，让自己的辛苦没白费！（虽然希望不大[无言以对][无言以对][无言以对]）

来自iPhone客户端