2016年武汉科技大学856数据结构(C语言版考研真题A卷考研试题-考博信息网

2016年武汉科技大学856数据结构(C语言版考研真题A卷考研试题

第 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）左边的元素都不大于右边的元素

，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。

上一篇文章： 2016年武汉科技大学857英美文学基础考研真题B卷答案考研试题答案

下一篇文章： 2016年武汉科技大学856数据结构(C语言版考研真题A卷答案考研试题答案

考博信息网提供全国高校历年考研真题，电子扫描版样张:

北京第二外国语学院821国际贸易与国际金融2010年考研真题

北京外国语大学翻译硕士专业学位（MTI）英汉互译（笔译）2010年考研真题