关注微信公众账号renrenkaoyan获得更多最新免费考研信息和资料!

简答题(共5题*10分)
1.举例说明顺序队的“假溢出”现象,并给出解决方案
2.什么是算法,算法有哪些特征
3.设T是具有n 个内结点的扩充二叉树,I 是它的内路径长度,E 是它的外路径长度。
(1)试利用归纳法证明E=I+2n, n>=0.
(2)利用(1)的结果试说明:成功查找的平均比较次数s 与不成功查找的平均比较次数u 之间的关系可用公式表示s=(1+1/n)u-1,n>=1。
4.一个图有0,1,2,3,4,5共6个结点,插入边(1,0)(1,3)(2,1)(2,3)(3,0)(3,2)(3,4)(4,1)(4,5)
(1)画出对应的邻接矩阵 (2)写出所有强连通分量
5.试画出从空树开始,由字符序列(t,d,e,s,u,g,b,j,a,k)构成的二叉平衡树,并为每一次的平衡处理指明旋转类型。再次插入字符a,画出此时的平衡二叉树
编程题(共4题*10分)
1.实现利用队列将栈中元素逆置并说明算法
2.已知无向图采用邻接表存储方式,试写出删除边(i,j)的算法。
3.有线性表(a1,a2,…,an),采用单链表存储,头指针为H,每个结点中存放线性表中一个元素,现查找某个元素值等于X 的结点。分别写出下面三种情况的查找语句。要求时间尽量少。
(1)线性表中元素无序。(2)线性表中元素按递增有序。 (3)线性表中元素按递减有序。
4.给定集合S,S的幂集是指以集合S的所有子集为元素构成的集合,利用递归算法编程求集合S的幂集
更多最新考研资讯请扫描上方二维码
2014年南京邮电大学数据结构真题_研究生入学考试_高等教育_教育专区。爱考机构中国高端考研第一品牌,跨校跨专业过线率全国领先!爱考机构 www.aikao.com 中国高端...
2014年考研南京邮电大学数据结构真题(回忆版)_研究生入学考试_高等教育_教育专区。资料来源:中国教育在线 http://www.eol.cn/ 简答题(50分) : 1.用算法分析...
【真题】2015年南京邮电大学805光学考研初试真题_研究生入学考试_高等教育_教育专区。关注微信公众账号renrenkaoyan获得更多最新免费考研信息和资料!...
状元www.zhuangyuan001.com 南京邮电大学 99-06 年硕士研究生入学考试数据结构试题 第 1 页共 15 页 状元 www.zhuangyuan001.com 南京邮电大学 99-06 年硕士...
暂无评价
【真题】2015年625政治学原理真题_研究生入学考试_高等教育_教育专区。关注微信公众账号renrenkaoyan获得更多最新免费考研信息和资料!...
暂无评价
【真题】2015华中师范大学740中国史基础真题_研究生入学考试_高等教育_教育专区...三、简答题 1、简述楚汉之争; 2、简论明代的赋役折银; 3、简评南京国民政府...
【真题】2015古典文献学真题_研究生入学考试_高等教育_教育专区。关注微信公众账号renrenkaoyan获得更多最新免费考研信息和资料!??? 更多最新考研咨询关注微信公众...
暂无评价
热门文档