《2016年武汉科技大学《数据结构（C语言版）》考研真题及标准答案》由会员分享，可在线阅读，更多相关《2016年武汉科技大学《数据结构（C语言版）》考研真题及标准答案（11页珍藏版）》请在金锄头文库上搜索。
1、2016年武汉科技大学数据结构（C语言版）考研真题(总分：150.00，做题时间：180分钟)一、选择题(总题数：10，分数：20.00)1.以下说法正确的是（ ）。（分数：2.00）A.数据元素是数据的最小单位B.数据项是数据的基本单位C.数据结构是带有结构的各数据项的集合D.一些表面上很不相同的数据可以有相同的逻辑结构2.在顺序表（长度为 127）中插入一个元素平均要移动（ ）个元素。（分数：2.00）A.8B.63.5C.63D.73.若完全二叉树的结点总数为 1001，则度为 1 的结点有（ ）个。（分数：2.00）A.0B.1C.500D.5014.二叉树先序遍历 x 在 y 之前，
2、后序遍历 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 个数据有序顺序存储，采用二分查找，查找失败时
3、的 ASL 值是（ ）。（分数：2.00）A.37/12B.63/13C.39/12D.49/138.二叉查找树的查找效率与二叉树的（ ）有关。（分数：2.00）A.高度B.结点的多少C.树型D.结点的位置9.用函数 H(k)=key%17 构造散列表，则链地址法解决冲突需（ ）个链表。（分数：2.00）A.17B.13C.16D.任意10.在快速排序过程中，下列结论正确的是（ ）。（分数：2.00）A.左、右两个子表都已各自排好序B.左边的元素都不大于右边的元素C.左边子表长度小于右边子表长度D.左、右两边元素的平均值相等二、填空题(总题数：10，分数：20.00)11.数据结构是一门研究非
4、数值计算的程序设计问题中计算机的操作对象以及它 们之间的（ ）等的学科。（分数：2.00）填空项1:_（正确答案：关系和操作）12.在单链表（长度为 n）给定值 x 的结点后插入新结点的时间复杂度为（ ）。（分数：2.00）填空项1:_（正确答案：O(n)）13.判断表达式中左右括号是否配对的算法采用（ ）数据结构最佳。（分数：2.00）填空项1:_（正确答案：栈）14.设广义表 L=(a,b,c)，则 L 的长度为（ ）。（分数：2.00）填空项1:_（正确答案：1）15.由 4 个结点可以构造出（ ）种不同的二叉树。（分数：2.00）填空项1:_（正确答案：14）16.用数组 A0n-1存
5、储完全二叉树，则 Ai的右子女是结点（ ）。（分数：2.00）填空项1:_（正确答案：A2i+2）17.在一个图中，所有顶点的度数之和等于所有边数的（ ）倍。（分数：2.00）填空项1:_（正确答案：2）18.为了实现图的广度优先搜索，除了一个标志数组标志已访问的结点外，还需 （ ）存放被访问的结点以实现遍历。（分数：2.00）填空项1:_（正确答案：队列）19.求图中一个顶点到其它各个顶点最短路径的算法是（ ）算法。（分数：2.00）填空项1:_（正确答案：Dijkstra）20.具有 12 个记录的序列，采用冒泡排序最少的比较次数是（ ）。（分数：2.00）填空项1:_（正确答案：11）三
6、、综合应用题(总题数：7，分数：70.00)将三对角矩阵 A1.n，1.n的非零元素逐行存放于数组 B0.3n-3中，使 得 Bk=Ai，j，求：（分数：10）(1).用 i，j 表示的变换公式（分数：5）_正确答案：(k=2i+j-3)(2).用表示 i，j 的变换公式（分数：5）_正确答案：(i=(k+1)/3+1 j=(k+1)/3+(k+1)%3)设二叉树的顺序存储结构如下：012345678910111213141516171819eafdgcjhib（分数：10.0）(1).画出该二叉树的逻辑结构（分数：2.5）_正确答案：()(2).写出其先序、中序、后序序列（分数：2.5）_正确答案：(先序：eadcbjfghi中序：abcdjefhgi后序：bcjdahigfe)(3).画出其后序线索二叉树（分数：2.5）_正确答案：()(4).把它转换成对应的森林（分数：2.5）_正确答案：()给定序列（26,25,20,33,2
