资源简介：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）左边的元素都不大于右边的元素

 

说明：本站提供的《2016年武汉科技大学856数据结构(C语言版考研真题A卷考研试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。