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

2016 年武汉科技大学 856 数据结构 （C 语言版）考研真题 （A 卷） ( 总分： 150.00 ，做题时间： 180 分钟 ) 一、选择题 ( 总题数： 10，分数： 20.00) 1. 以下说法正确的是（ ）。（分数： 2.00 ） A. 数据元素是数据的最小单位 B. 数据项是数据的基本单位 C. 数据结构是带有结构的各数据项的集合 D. 一些表面上很不相同的数据可以有相同的逻辑结构 √ 解析： 2. 在顺序表（长度为 127 ）中插入一个元素平均要移动（ ）个元素。（分数： 2.00 ） A.8 B.63.5 √ C.63 D.7 解析： 3. 若完全二叉树的结点总数为 1001 ，则度为 1 的结点有（ ）个。（分数： 2.00 ） A.0 √ B.1 C.500 D.501 解析： 4. 二叉树先序遍历 x 在 y 之前，后序遍历 x 在 y 之后，则 x 是 y 的（ ）。（分数： 2.00 ） A. 左兄弟 B. 右兄弟 C. 祖先 √ D. 后裔 解析： 5. 二叉树在线索化后，仍不能有效求解的问题是（ ）。（分数： 2.00 ） A. 前序线索二叉树中求前序后继 B. 中序线索二叉树中求中序后继 C. 中序线索二叉树中求中序前驱 D. 后序线索二叉树中求后序后继 √ 解析： 6. 下列关于 AOE 网的叙述中，不正确的是（ ）。（分数： 2.00 ） A. 某些关键活动提前，则整个工程将会提前完成 √ B. 任一关键活动提前，则整个工程将会提前完成 C. 所有关键活动提前，则整个工程将会提前完成 D. 关键活动不按期完成会影响整个工程的完成时间 解析： 7.12 个数据有序顺序存储，采用二分查找，查找失败时的 ASL 值是（ ）。（分数： 2.00 ） A.37/12 B.63/13 C.39/12 D.49/13 √ 解析： 8. 二叉查找树的查找效率与二叉树的（ ）有关。（分数： 2.00 ） A. 高度 B. 结点的多少 C. 树型 √ D. 结点的位置 解析： 9. 用函数 H(k)=key%17 构造散列表，则链地址法解决冲突需（ ）个链表。（分数： 2.00 ） A.17 √ B.13 C.16 D. 任意 解析： 10. 在快速排序过程中，下列结论正确的是（ ）。（分数： 2.00 ） A. 左、右两个子表都已各自排好序 B. 左边的元素都不大于右边的元素 √ C. 左边子表长度小于右边子表长度 D. 左、右两边元素的平均值相等 解析： 二、填空题 ( 总题数： 10，分数： 20.00) 11. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它 们之间的（ ）等 的学科。（分数： 2.00 ） 填空项 1:__________________ （正确答案： 关系和操作 ） 解析： 12. 在单链表（长度为 n ）给定值 x 的结点后插入新结点的时间复杂度为（ ）。（分数： 2.00 ） 填空项 1:__________________ （正确答案： O(n) ） 解析： 13. 判断表达式中左右括号是否配对的算法采用（ ）数据结构最佳。（分数： 2.00 ） 填空项 1:__________________ （正确答案： 栈 ） 解析： 14. 设广义表 L=((a,b,c)) ，则 L 的长度为（