长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。

填空题长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。

1.填空题对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。

2.填空题设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。

3.填空题顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。

4.问答题 已知已个AOV网如下图所示，写出所有拓扑序列。

5.问答题 已知无向图G的邻接表如下图所示，分别写出从顶点1出发的深度遍历和广度遍历序列，并画出相应的生成树。

深度优先遍历序列为：1，2，3，4，5，6
对应的生成树为：

广度优先遍历序列为：1，2，4，3，5，6
对应的生成树为：

6.单项选择题关键路径是AOE网中（）。

A.从源点到终点的最长路径
B.从源点到终点的最短路径
C.最长的回路
D.最短的回路

7.单项选择题用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。

A.逆拓扑有序
B.拓扑有序
C.无序
D.深度优先遍历序列

8.单项选择题一个具有n个顶点k条边的无向图是一个森林（n>k），则该森林中必有（）棵树。

A.k
B.n
C.n-k
D.1

9.填空题表示一个有100个顶点，1000条边的有向图的邻接矩阵有（）个非零矩阵元素。

10.单项选择题在一个具有n个顶点的有向完全图中包含有（）条边

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