设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【】。

正确答案：2009-7-17
2009-7-17 解析：ASLsucc=(1×1+2×2+3×4)/7= 17/7

第1题：

2、对有7个元素的有序表进行对半搜索，搜索成功的平均搜索长度为_____（答案请写成X/X的形式）

17/7
第2题：

采用折半搜索算法搜索长度为n的有序表时，元素的平均搜索长度为
A．O（n2）
B．O（log2n）
C．O（n log2n）
D．O（n）

O（log 2 n）
第3题：

以折半搜索方法搜索一个线性表时，此线性表必须是顺序存储的有序表。

正确
第4题：

1、假定对下标从0开始标记、长度为 11 的有序表（6, 17, 21, 27, 30, 36, 44, 55, 60, 67, 71) 进行对半搜索：（1）请画出描述对半搜索的二叉判定树；（2）求对半搜索该有序表时，搜索成功的平均查找长度；（3）求对半搜索该有序表时，搜索失败的平均查找长度。

对
第5题：

对有7个元素的有序表进行对半搜索，搜索成功的平均搜索长度为_______。
A．17/7
B．16/7
C．18/7
D．3

17/7

设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【 】。