文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 研究生入学考试 > 【真题】2015年南京邮电大学数据结构初试真题
侵权投诉

【真题】2015年南京邮电大学数据结构初试真题

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

【真题】2015年南京邮电大学数据结构初试真题

 

简答题(共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的幂集

 

更多最新考研资讯请扫描上方二维码 

 

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email