2014年考研南京邮电大学数据结构真题（回忆版）
简答题（50分）： 1.用算法分析对直接插入，冒泡，选择，希尔，快排，归并，堆排进行对比分析 2.有三道小题，主
作者
佚名
次阅读2014-01-09
简答题（50分）：
1.用算法分析对直接插入，冒泡，选择，希尔，快排，归并，堆排进行对比分析
2.有三道小题，主要关于逻辑结构，存储结构，数据操作，数据结构间基本概念的关系（基础知识不扎实就呵呵了）
3.用两个栈实现队列的入队，出队，判断队空的操作
4.给出一组数据，构造大顶堆（画图）
5.给出一组数据，构造二叉树，同时利用中序遍历将其转换成二叉线索树（画图）
算法题（40分）：
1.讲两个递增的表归并为一个递减的表（利用原表中的结点）
2.算出一棵二叉树中单孩子结点的个数
3.查找二叉排序树中某个结点所在层数
4.给出一个邻接表，转换出其反向邻接表，算法复杂度O（n+e）
相关文章：
考试报道：2014年全国硕士研究生入学考试专题报道
试题回忆：2014年考研试题回忆
南京邮电大学相关信息：
南京邮电大学论坛新帖：更多
- 2021-04-21南邮通信考研初试全部资料-【真题&笔记】（2014.5.17更新）
- 2021-04-04南京邮电通原复习资料
- 2021-03-28信号与系统历年真题及答案（1997~2011年）--论坛首次分享
- 2021-03-17通原资料再次免费分享
- 2020-05-06微固复试真题来了（半导体器件物理）
- 2020-02-132012通信系统原理真题完整WORD版
- 2019-10-07自动控制原理真题
- 2019-09-12南邮复试微机前自己的总结背诵，希望帮到大家
- 2019-08-092011外校考南邮的全过程记录及小结（各种疑难杂症解惑贴）
- 2019-08-01统计学真题回忆版
考研帮最新资讯更多
