当前位置：问答库＞考研试题

：

码

号 证题考

准写

要

不

内

线

封

密

：

业

专

考

报

：

名

姓 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. 在快速排序过程中，下列结论正确的是（ ）。

第 1 页 共 4 页