2014年考研南京邮电大学数据结构真题(回忆版)_-查字典考研网
 
请输入您要查询的关键词
  查字典考研网 >> 院校信息 >> 考研真题 >> 2014年考研南京邮电大学数据结构真题(回忆版)

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

考研时间: 2014-01-09 来源:查字典考研网

简答题(50分):

1.用算法分析对直接插入,冒泡,选择,希尔,快排,归并,堆排进行对比分析

2.有三道小题,主要关于逻辑结构,存储结构,数据操作,数据结构间基本概念的关系(基础知识不扎实就呵呵了)

3.用两个栈实现队列的入队,出队,判断队空的操作

4.给出一组数据,构造大顶堆(画图)

5.给出一组数据,构造二叉树,同时利用中序遍历将其转换成二叉线索树(画图)

算法题(40分):

1.讲两个递增的表归并为一个递减的表(利用原表中的结点)

2.算出一棵二叉树中单孩子结点的个数

3.查找二叉排序树中某个结点所在层数

4.给出一个邻接表,转换出其反向邻接表,算法复杂度O(n+e)

相关文章:

考试报道:2014年全国硕士研究生入学考试专题报道

考研现场:2014年考研第一现场进入论坛与研友交流

试题回忆:2014年考研试题回忆

查看全部

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

当前热点关注

大家都在看