对线性表进行二分检索时，要求线性表必须（）。

单项选择题对线性表进行二分检索时，要求线性表必须（）。

A.以顺序存储方式存储
B.以链式存储方式存储
C.以顺序存储方式存储且数据有序
D.以链式存储方式存储且数据有序

1.单项选择题采用二分检索方法检索长度为n的有序表，检索每个元素时的平均比较次数与对应的判定树高度（设高度≥2相比较为（）。

A.小于
B.大于
C.等于
D.大于等于

2.单项选择题在顺序表（n足够大）中进行顺序查找，其查找不成功的平均长度是（）。

A.（n+1）/2
B.n/2+1
C.n
D.n+1

3.单项选择题利用逐点插入法建立序列{50，72，43，85，75，20，35，45，65，30}对应的二叉排序树以后，查找元素35要进行（）元素间的比较。

A.4次
B.5次
C.7次
D.10次

4.单项选择题有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来开成二叉排序树，若希望高度最小，则应选择下面哪个序列输入（）。

A.45，24，53，12，37，96，30
B.37，24，12，30，53，45，96
C.12，24，30，37，45，53，96
D.30，24，12，37，45，96，53

5.单项选择题从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。

A.O（n）
B.O（1）
C.O（log₂n）
D.O（n²）

6.单项选择题对有18个元素的有序表作二分（折半）查找，则查找A[3]的比较序列的下标为（）。

A. 1、2、3
B. 9、5、2、3
C. 9、5、3
D. 9、4、2、3

7.判断题从源点到汇点长度最长的路径称关键路径，该路径上的活动称关键活动。

8.填空题连通分量是无向图中的（）连通子图

9.填空题若无向图G的顶点度数最小值大于等于（）时，G至少有一条回路。

10.填空题在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。