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

发布时间：2017-07-26 编辑：考研派小莉推荐访问：南京邮电大学

2014年考研南京邮电大学数据结构真题(回忆版)内容如下，更多考研资讯请关注我们网站的更新！敬请收藏本站，或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取，有各种考研问题，也可直接加我们网站上的研究生学姐微信，全程免费答疑，助各位考研一臂之力，争取早日考上理想中的研究生院校。）

+南京邮电大学研究生
微信,为你答疑,送资源

2012年南京邮电大学801通信系统原理考研试题(回忆版) 2014年考研南京邮电大学数据结构真题(回忆版) 2013年南京邮电大学801通信系统原理考研试题(回忆版) 2013年南京邮电大学802数字信号处理考研试题(回忆版) 2013年南京邮电大学810微机原理及应用考研试题(回忆版) 95%的同学还阅读了： 南京邮电大学研究生招生目录南京邮电大学研究生分数线南京邮电大学王牌专业排名南京邮电大学考研难吗南京邮电大学考研调剂信息南京邮电大学研究生导师名单南京邮电大学研究生学费南京邮电大学研究生奖学金

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

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

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

南京邮电大学

添加南京邮电大学学姐微信，或微信搜索公众号“考研派之家”，关注[考研派之家]微信公众号，在考研派之家微信号输入[南京邮电大学考研分数线、南京邮电大学报录比、南京邮电大学考研群、南京邮电大学学姐微信、南京邮电大学考研真题、南京邮电大学专业目录、南京邮电大学排名、南京邮电大学保研、南京邮电大学公众号、南京邮电大学研究生招生）]即可在手机上查看相对应南京邮电大学考研信息或资源。