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

【真题】2015年南京邮电大学数据结构初试真题
判断题(共15题*2分)
1.消除递归不一定需要使用栈,此说法
2.稀疏矩阵压缩存储后,必会失去随机存取功能
3.完全二叉树中,若一个结点没有左孩子,则它必是树叶
4.连通分量是无向图的极大强连通子图
5.在9阶B-树中,除叶子以外的任意结点的分支数介于5 和9 之间
6.在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转
选择题(共15题*2分)
1.以下属于逻辑结构的是( )。
A.顺序表 B. 哈希表 C.有序表 D. 单链表
2.下列数据中,( )是非线性数据结构。
A.栈 B. 队列 C. 完全二叉树 D. 堆
3.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )储方式最节省运算时间。
A.单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的单循环链表
4.循环队列存储在数组A[0..m]中,则入队时的操作为( )。
A. rear=rear+1 B. rear=(rear+1) mod (m-1)
C. rear=(rear+1) mod m D. rear=(rear+1)mod(m+1)
5.二叉树在线索后,仍不能有效求解的问题是( )。
A.前(先)序线索二叉树中求前(先)序后继 B.中序线索二叉树中求中序后继
C.中序线索二叉树中求中序前驱 D.后序线索二叉树中求后序后继
6.下面几个符号串编码集合中,不是前缀编码的是( )。
A.{0,10,110,1111} B.{11,10,001,101,0001} C.{00,010,0110,1000}
D.{b,c,aa,ac,aba,abb,abc}
7.用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。
A.5 B.6 C.8 D.9
8.下列关于AOE 网的叙述中,不正确的是( )。
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成,那么整个工程将会提前完成
C.所有的关键活动提前完成,那么整个工程将会提前完成
D.某些关键活动提前完成,那么整个工程将会提前完成
9.m 阶B-树是一棵( )
A. m 叉排序树 B. m 叉平衡排序树 C. m-1 叉平衡排序树 D. m+1 叉平衡排序树
10.关于杂凑查找说法不正确的有几个( ) 【南京理工大学 2000 一、16 (1.5 分)】
A. 采用链地址法解决冲突时,查找一个元素的时间是相同的
B. 采用链地址法解决冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的
C. 用链地址法解决冲不易引起聚集现象
D. 再哈希法不易产生聚集
11.在下列排序算法中,哪一个算法一趟不能确定一个元素的最终位置( )。
A. 直接插入排序 B. 气泡排序 C. 快速排序 D. 直接选择排序
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获得更多最新免费考研信息和资料!??? 更多最新考研咨询关注微信公众...
暂无评价
热门文档