2014年考研南京邮电大学数据结构真题(回忆版)

2014年考研南京邮电大学数据结构真题(回忆版)的内容如下，更多考研资讯请关注我们考研派网站的更新！敬请收藏本站。或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取哦）[2012年南京邮电大学801通信系统原理考研试题(回忆版)] [2014年考研南京邮电大学数据结构真题(回忆版)] [2013年南京邮电大学801通信系统原理考研试题(回忆版)] [2013年南京邮电大学802数字信号处理考研试题(回忆版)] [2013年南京邮电大学810微机原理及应用考研试题(回忆版)]

95%的同学还阅读了： [2021南京邮电大学研究生招生] [南京邮电大学研究生分数线[2013-2020]] [南京邮电大学王牌专业排名] [南京邮电大学考研难吗] [南京邮电大学研究生院] [南京邮电大学考研群] [南京邮电大学研究生学费] [南京邮电大学研究生奖学金] [南京邮电大学研究生辅导] [南京邮电大学在职研究生招生简章] [考研国家线[2006-2020]] [2021年考研时间：报名日期和考试时间]

2014年考研南京邮电大学数据结构真题(回忆版)正文

    简答题（50分）：
　　1.用算法分析对直接插入，冒泡，选择，希尔，快排，归并，堆排进行对比分析
　　2.有三道小题，主要关于逻辑结构，存储结构，数据操作，数据结构间基本概念的关系（基础知识不扎实就呵呵了）
　　3.用两个栈实现队列的入队，出队，判断队空的操作
　　4.给出一组数据，构造大顶堆（画图）
　　5.给出一组数据，构造二叉树，同时利用中序遍历将其转换成二叉线索树（画图）

　　算法题（40分）：
　　1.讲两个递增的表归并为一个递减的表（利用原表中的结点）
　　2.算出一棵二叉树中单孩子结点的个数
　　3.查找二叉排序树中某个结点所在层数
　　4.给出一个邻接表，转换出其反向邻接表，算法复杂度O（n+e）
本文来源：http://m.okaoyan.com/kaoyanshop/njyddx_90075.html