2014年考研南京邮电大学数据结构真题(回忆版)
简答题(50分):
1.用算法分析对直接插入,冒泡,选择,希尔,快排,归并,堆排进行对比分析
2.有三道小题,主要关于逻辑结构,存储结构,数据操作,数据结构间基本概念的关系(基础知识不扎实就呵呵了)
3.用两个栈实现队列的入队,出队,判断队空的操作
4.给出一组数据,构造大顶堆(画图)
5.给出一组数据,构造二叉树,同时利用中序遍历将其转换成二叉线索树(画图)
算法题(40分):
1.讲两个递增的表归并为一个递减的表(利用原表中的结点)
2.算出一棵二叉树中单孩子结点的个数
3.查找二叉排序树中某个结点所在层数
4.给出一个邻接表,转换出其反向邻接表,算法复杂度O(n+e)
相关文章:
考试报道:2014年全国硕士研究生入学考试专题报道
考研现场:2014年考研第一现场进入论坛与研友交流
试题回忆:2014年考研试题回忆
【2014年考研南京邮电大学数据结构真题(回忆版)】相关文章:
- 2019-10-03【考研真题】2019年武汉科技大学硕士研究生招生考试自命题试题-857英美文学基础
- 2019-10-03【考研真题】2019年武汉科技大学硕士研究生招生考试自命题试题-858写作与翻译
- 2019-10-03【考研真题】2019年武汉科技大学硕士研究生招生考试自命题试题-861化工原理
- 2019-10-03【考研真题】2019年武汉科技大学硕士研究生招生考试自命题试题-862发酵工程
- 2019-10-03【考研真题】2019年武汉科技大学硕士研究生招生考试自命题试题-856数据结构(C语言版)
- 2019-10-03【考研真题】2019年武汉科技大学硕士研究生招生考试自命题试题-851人体生理学
网友关注
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比