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

一、判断题（每小题1分，共10分） 1、算法可以没有输出语句。 2、顺序存储结构的主要缺点是插入或者删除时效率较低。 3、如果某栈的输入序列为1, 2, 3, 4, 5, 6，则可以输出1, 5, 4, 6, 2, 3。 4、多维数组可以看成是线性结构的推广，因此与线性表一样，可以进行插入、删除等操作。 5、在完全二叉树中，如果一个结点没有左孩子，则它必是叶子结点。 6、一棵树中叶子结点总数一定等于与其对应二叉树的叶子结点总数。 7、用邻接矩阵存储某图所需的存储单元数量与该图的边数有关。 8、拓扑排序算法只能适用于有向无环图。 9、顺序查找法适用于存储结构为顺序或者链接存储的线性表。 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，则排序共进行________趟。1、如果一个算法的时间复杂度用T(n) 表示，则其中n 的含义是________。 A、问题规模 B、语句条数 C、循环层数 D、函数数量 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、先进先出 B、后进先出 C、进优于出 D、出优于进 5、引起循环队列队头位置发生变化的操作是________。 A、出队 B、入队 C、取队头元素 D、取队尾元素 6、设10 × 12 的二维数组A 按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1] 的存储地址为420，则A[5][5] 的存储地址为________。 A、470 B、471 C、472 D、473 7、对于广义表A，如果head(A) 等于tail(A)，则表A为________。 A、( ) B、(( )) C、(( ), ( )) D、(( ), ( ), ( )) 8、已知一棵含50 个结点的二叉树中只有一个叶子结点，则该树中度为1 的结点个数为________。 A、0 B、1 C、48 D、49 9、使用线索二叉树的目的是便于________。 A、在二叉树中插入或者删除结点 B、在二叉树中查找双亲 C、确定二叉树的高度 D、查找某结点在遍历序列中的前趋和后继 10、无向完全图G 有n 个顶点，则其边的总数为________条。 A、n2 B、n(n – 1) C、n(n – 1) / 2 D、n – 1 11、如右图所示的有向图可以排出________种不同的拓扑序列。 A、 5 B、6 C、12 D、其它 12、要输出二叉排序树结点的有序序列，则可以采用的遍历方法是________遍历。 A、按层 B、先序 C、中序 D、后序 13、下列查找方法中，平均查找长度与关键字数量n 不直接相关的查找方法是________查找。 A、分块 B、顺序 C、折半 D、哈希 14、用“大数下沉”的冒泡排序法对初始