2016年数据结构考研真题答案及解析（二）
考研
责任编辑：希赛网
2023-07-07
距2026级考研考试
摘要：考研真题，是用来研究考试规律的。考生可通过真题，来确定自己的复习范围，来研究考试的重点、难点是哪些内容。希赛网为大家整理2016年数据结构考研真题答案及解析，供大家参考!
本文提供2016年数据结构考研真题答案及解析，以下为具体内容
1、在线索化二叉树中，T所指结点没有左子树的充要条件是（ ）。
A、T-> lchild=NULL
B、T->ltag=1
C、t->ltag=1且t-> lchild =Null
D、以上都不对
2、一个带有头结点的单链表为空的判定条件是（ ）。
A、head == NULL
B、head->next == NULL
C、head->next == head
D、head != NULL
3、线性链表不具有的特点是（ ）。
A、随机访问
B、不必预估所需存储空间大小
C、插入与删除时不必移动元素
D、所需空间与线性表长度成正比
4、在下面的排序方法中，稳定的是（ ）。
A、希尔排序
B、堆排序
C、插入排序
D、快速排序
5、设有n个待排序的记录关键字，则在堆排序中需要（ ）辅助记录空间。
A、O（1）
B、O（n）
C、O（nlog2n）
D、O（n2）
6、数组A［５］［６］的每个元素占5个字节，将其按行优先次序存储。假设A[1][1]元素的存储地址为1000，则元素A［５，５］的存储地址为（ ）。
A、1140
B、1145
C、1120
D、1125
7、高度为n的完全二叉树的结点数至少为（ ）。
A、2n-1
B、2n-1+1
C、2n
D、2n+1
8、设有一个无向图G=（V，E）和G’=（V’，E’），如果G’为G的生成树，则下面不正确的说法是（ ）。
A、G’为G 的子图
B、G’为G 的连通分量
C、G’为G的极小连通子图且V’=V
D、G’为G的一个无环子图
点击查看【完整】试卷>>
温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
延伸阅读
- 机械考研热度排行榜，机械考研热度排名前五名院校有哪些？
- 数学二历年真题考点及题型分布，15年数据大揭秘
- 计算机和机械哪个更有前途？课程、就业和考研角度看
- 二本的研究生有用吗?分两种情况看
- 材料成型及控制工程专业需要转型到机械电子工程专业吗?
- 工业工程考研推荐院校盘点
更多精彩内容请关注
考研微信公众号
考研微信公众号
考研备考资料免费领取
去领取
距离考试还有
天
- 0
- 8
- 5
专注在线职业教育24年
APP 
微信群 
扫描二维码
扫描二维码
