在顺序表（n足够大）中进行顺序查找，其查找不成功的平均长度是（）。

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

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

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

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

2.单项选择题有数据{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

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

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

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

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

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

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

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

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

9.填空题有向图的极大强连通子图称为（）

10.填空题顶点活动网（AOV网）是（）有向图。