数据结构自考题-2.pdfVIP

数据结构自考题-2

(总分：105.00，做题时间：90分钟)

一、单项选择题(总题数：15，分数：30.00)

1.用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为()

2

A．O(n)B．O(nlogn)C．O(n)D．O(logn)

22

（分数：2.00）

A.

B.√

C.

D.√

解析：

2.如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数()对应的判定树

的高度(假设树高h≥2)。

A．大于B．小于C．等于D．无法确定

（分数：2.00）

A.

B.√

C.

D.

解析：

3.对一棵非空二叉树进行中序遍历，则根结点的左边()

A．只有左子树上的所有结点B．只有右子树上的所有结点

C．只有左子树上的部分结点D．只有右子树上的部分结点

（分数：2.00）

A.√

B.

C.

D.

解析：

4.在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()

A．队列B．栈C．线性表D．有序表

（分数：2.00）

A.√

B.

C.

D.

解析：

5.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。

A．nB．n/2C．(n-1)/2D．(n+1)/2

（分数：2.00）

A.

B.

C.

D.√

解析：

6.设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是()

hh-1hh+1

A．2B．2C．2-1D．2-1

（分数：2.00）

A.

B.

C.

D.√

解析：

7.下面的查找方式中，可以对无序表进行查找的是()

A．顺序查找B．二分查找C．二叉排序树D．B-树上的查找

（分数：2.00）

A.√

B.

C.

D.

解析：

8.具有12个记录的序列，采用冒泡排序最少的比较次数是()

A．1B．144C．11D．66

（分数：2.00）

A.

B.

C.√

D.

解析：

9.线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相

同的特性，这意味着()

A．每个结点所代表的数据元素都一样

B．每个结点所代表的数据元素包含的数据项的个数要相等

C．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

D．结点所代表的数据元素有同一特点

（分数：2.00）

A.

B.

C.√

D.

解析：

10.下列排序算法中，其时间复杂度和记录的初始排列无关的是()

A．插入排序B．堆排序C．快速排序D．冒泡排序

（分数：2.00）

A.

B.√

C.

D.

解析：

11.若用邻接矩阵表示一个有向图，则其中每一列包含的若用邻接矩阵表示一个有向图，则其中每一列包含的的个数为()

A．图中每个顶点的入度B．图中每个顶点的出度

C．图中弧的条数D．图中连通分量的数目

（分数：2.00）

A.√

B.

C.

D.

解析：

12.具有24个记录的序列，采用冒泡排序最少的比较次数是()

A．1B．23C．24D．529

（分数：2.00）

A.

B.√

C.

D.

解析：

13.邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的()

A．先序遍历B．中序遍历C．后序遍历D．按层遍历

（分数：2.00）

A.√

B.

C.

D.

解析：

14.树最适合用来表示()

A．有序数据元素B．无序数据元素

C．元素之间具有分支层次关系的数据D．元素之间无联系的数据

（分数：2.00）

A.

B.

C.√

D.

解析：

15.若用冒泡排序法