|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
2016 年全国硕士研究生统一入学考试自命题试题（A 卷）
********************************************************************************************
学科、专业名称：计算机科学与技术、软件工程
研究方向：计算机系统结构 081201，计算机软件与理论 081202，计算机应用技术 081203，
软件工程 083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212
考试科目名称及代码：数据结构 830
考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、 单项选择题(每题 2 分，共 30 分)
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(n
2
)
6. 数组 A［５］［６］的每个元素占 5 个字节，将其按行优先次序存储。假设 A[1][1]元素的
存储地址为 1000，则元素 A［５，５］的存储地址为( )。
A. 1140 B. 1145 C. 1120 D. 1125
7. 高度为 n 的完全二叉树的结点数至少为（ ）。
A. 2
n-1
B. 2
n-1
+1 C. 2
n
D. 2
n
+1
8. 设有一个无向图 G=（V，E）和 G’=（V’，E’），如果 G’为 G 的生成树，则下面不正确
的说法是（ ）。
A．G’为 G 的子图 B．G’为 G 的连通分量
C．G’为 G 的极小连通子图且 V’=V D．G’为 G 的一个无环子图
9. 在有向图的邻接表存储结构中，顶点 V 在表结点中出现的次数是（ ）。
A. 顶点 V 的度 B. 顶点 V 的出度
C. 顶点 V 的入度 D. 依附于顶点 V 的边数
10. 关键路径是事件结点网络中( )。
A．最短的回路 B．从源点到汇点的最短路径
C．最长的回路 D．从源点到汇点的最长路径
考试科目： 数据结构 共 5 页，第 1 页
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
