(完整版)湖北省计算机类专业人才培养合作联盟联合考试试卷(数据结构A卷)范文.docVIP

注意事项：

考生将姓名、学号等信息写在试卷相应位置；

必须使用蓝(黑)色钢笔或签字笔在规定位置答题；

注意字迹清楚，保持卷面整洁。

A－PAGE4共NUMPAGES6页

A－PAGE5共NUMPAGES6页

湖北省计算机类专业人才培养合作联盟

联合考试

2013-2014学年第1学期

期末考试试卷

课程名称：数据结构

试卷类型：A卷共NUMPAGES6页

考试形式：闭卷笔试

适用范围：学院（系）年级专业本科

A－PAGE1共NUMPAGES6页

学院

学院专业级学号姓名

…………密……封……线………………

1、算法可以没有输出语句。

2、顺序存储结构的主要缺点是插入或者删除时效率较低。

3、如果某栈的输入序列为1,2,3,4,5,6，则可以输出1,5,4,6,2,3。

4、多维数组可以看成是线性结构的推广，因此与线性表一样，可以进行插入、删除等操作。

5、在完全二叉树中，如果一个结点没有左孩子，则它必是叶子结点。

6、一棵树中叶子结点总数一定等于与其对应二叉树的叶子结点总数。

7、用邻接矩阵存储某图所需的存储单元数量与该图的边数有关。

8、拓扑排序算法只能适用于有向无环图。

9、顺序查找法适用于存储结构为顺序或者链接存储的线性表。

10、排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。

二、填空题（每小题1分，共10分）

1、数据元素之间的逻辑关系称为数据的________结构。

2、在双向循环链表中插入一个新的结点时，应修改________个指针域的值。

3、使用一个100个元素空间的数组存储循环队列，如果采取少用一个元素空间的方法来区分循环队列的队空和队满，当队头标志front=68,队尾标志rear=27时，该队列中的元素个数为________。

4、假设某15阶的对称矩阵A按行优先的顺序，压缩存储在以B[0]开始的一维数组B中，则元素A7,11在B中的存储位置为________。（注：对称矩阵元素下标从1开始）

5、当使用二叉链表作为n个结点二叉树的存储结构时，空指针域的个数是________。

6、设二叉树根结点的层次为1，则高度为h的二叉树的最多可能的结点数为________。

7、在一个具有n个顶点的无向图中，要连通全部顶点至少需要________条边。

8、某无向图具有n个顶点e条边，当使用邻接表表示时，邻接表中边结点的个数为________。

9、对任一m阶的B-树，每个结点中最多包含________个关键字。

10、用希尔排序对关键字序列(98,36,9,0,47,23,1,8,10,7)排序，增量序列依次是4,2,1，则排序共进行________趟。

三、单项选择题（每小题2分，共30分）

学院专业级学号

学院专业级学号姓名

…………密

…………密……封……线………………

2、在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为________。

A、n–i+1 B、i C、i+1 D、n–i

3、设非空带头结点的单循环链表头指针为head，则指针变量p指向尾结点的条件是________。

A、p-next-next==head B、p-next==head

C、p-next-next==NULL D、p-next==NULL

4、栈是一种操作受限的线性结构，其操作的主要特征是________。

A、先进先