|
友情提示：本站提供全国400多所高等院校招收硕士、博士研究生入学考试历年考研真题、考博真题、答案，部分学校更新至2012年，2013年；均提供收费下载。 下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载
第 1 页 共 3 页
姓名：报考专业：准考证号码：
密封线内不要写题
2016 年攻读硕士学位研究生入学考试试题
科目名称：数据结构（C 语言版）（■A 卷□B 卷）科目代码：856
考试时间：3 小时 满分 150 分
可使用的常用工具：√无 □计算器 □直尺 □圆规（请在使用工具前打√）
注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无
效；考完后试题随答题纸交回。
一、选择题(共 10 小题，每小题 2 分，共 20 分)
1. 以下说法正确的是（ ）。
A）数据元素是数据的最小单位
B）数据项是数据的基本单位
C）数据结构是带有结构的各数据项的集合
D）一些表面上很不相同的数据可以有相同的逻辑结构
2. 在顺序表（长度为 127）中插入一个元素平均要移动（ ）个元素。
A）8 B）63.5 C）63 D）7
3. 若完全二叉树的结点总数为 1001，则度为 1 的结点有（ ）个。
A）0 B）1 C）500 D）501
4. 二叉树先序遍历 x 在 y 之前，后序遍历 x 在 y 之后，则 x 是 y 的（ ）。
A）左兄弟 B）右兄弟 C）祖先 D）后裔
5. 二叉树在线索化后，仍不能有效求解的问题是（ ）。
A）前序线索二叉树中求前序后继 B）中序线索二叉树中求中序后继
C）中序线索二叉树中求中序前驱 D）后序线索二叉树中求后序后继
6. 下列关于 AOE 网的叙述中，不正确的是（ ）。
A）某些关键活动提前，则整个工程将会提前完成
B）任一关键活动提前，则整个工程将会提前完成
C）所有关键活动提前，则整个工程将会提前完成
D）关键活动不按期完成会影响整个工程的完成时间
7. 12 个数据有序顺序存储，采用二分查找，查找失败时的 ASL 值是（ ）。
A）37/12 B）63/13 C）39/12 D）49/13
8. 二叉查找树的查找效率与二叉树的（ ）有关。
A）高度 B）结点的多少 C）树型 D）结点的位置
9. 用函数 H(k)=key%17 构造散列表，则链地址法解决冲突需（ ）个链表。
A）17 B）13 C）16 D）任意
10. 在快速排序过程中，下列结论正确的是（ ）。
A）左、右两个子表都已各自排好序 B）左边的元素都不大于右边的元素
免责声明：本文系转载自网络，如有侵犯，请联系我们立即删除，另：本文仅代表作者个人观点，与本网站无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
|
文章搜索
您现在的位置： 
