山东大学网络教育《数据结构》( A 卷)(2)

A. 较慢

B. 较快

C. 相同

D.不同

二、填空题

1.二维数组是一种非线性结构，其中的每一个数组元素最多有___2___个直接前驱（或直

接后继）。

2.将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中，

A[0][0]存放于B[0]中。对于任意给定数组元素B[K]，它应是A中第_「(K+1)／3」_行的元素。

3.链表对于数据元素的插入和删除不需移动结点，只需改变相关结点的_指针__域的值。

4.在一个链式栈中，若栈顶指针等于NULL则为__空栈__。

5.主程序第一次调用递归函数被称为外部调用，递归函数自己调用自己被称为内部调用，

它们都需要利用栈保存调用后的__返回___地址。

6.在一棵树中，_叶子_结点没有后继结点。

7.一棵树的广义表表示为a (b (c, d (e, f), g (h) ), i (j, k (x, y) ) )，结点f

的层数为__3__。假定根结点的层数为0。

8.在一棵AVL树（高度平衡的二叉搜索树）中，每个结点的左子树高度与右子树高度之差

的绝对值不超过__1____。

9.n (n﹥0) 个顶点的无向图最多有_n（n-1）/2__条边，最少有___0___条边。

10.在索引存储中，若一个索引项对应数据对象表中的一个表项（记录），则称此索引为_

稠密_索引，若对应数据对象表中的若干个表项，则称此索引为__稀疏__索引。

三、判断题

1.数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的(对)

2.链式存储在插入和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间

的逻辑顺序(错)

3.在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针(对)

4.通常递归的算法简单、易懂、容易编写，而且执行的效率也高(错)

5.一个广义表的表尾总是一个广义表(对)

6.当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后

再按条件把它逐层向下调整，直到调整到合适位置为止(对)

7.对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为

O(h) (错)

2

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库山东大学网络教育《数据结构》( A 卷)(2)在线全文阅读。