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

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

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

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

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

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

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

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

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

7.填空题N个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。

8.填空题在AOE网中，从源点到汇点路径上各活动的时间总和最长的路径称为（）

9.填空题一个连通图的（）是一个极小连通子图。

10.填空题求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。