问题
单项选择题
对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为______的9分之一。
A．20
B．18
C．25
D．22
答案
参考答案：C
解析：折半查找，等概率的情况下，一定会生成一棵折半查找树，如上图所示。所以ASL=(1*1+2*2+3*4+4*2)/9=25/9
[*]
搜题请搜索小程序“爱下问搜题”
对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为______的9分之一。
A．20
B．18
C．25
D．22
参考答案：C
解析：折半查找，等概率的情况下，一定会生成一棵折半查找树，如上图所示。所以ASL=(1*1+2*2+3*4+4*2)/9=25/9
[*]