在11个元素的有序表A[1…11）中进行折半查找[L（low+high）/2]，查找元素A[11]时，被比较的元素的下标依次是（）。

单项选择题已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。

A．1.5
B．1.7
C．2.0
D．2.3

单项选择题在（）存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

A．顺序(Sequence)
B．链表(Link)
C．索引(1ndex)
D．散列(Hash)

单项选择题给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（）个元素。

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

单项选择题若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点。

A．11
B．10
C．9
D．8

单项选择题关键路径是指AOE（Activity On Edge）网中（）。

A．最长的回路
B．最短的回路
C．从源点到汇点(结束顶点)的最长路径
D．从源点到汇点(结束顶点)的最短路径