对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。

admin2014-10-20  11

问题 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为(    )的九分之一。

选项 A、20
B、18
C、25
D、22

答案C

解析 折半查找,等概率的情况下,一定会生成一棵折半查找树,所以ADSL=(1*1+2*2+3*4+4*2)/9=25/9
转载请注明原文地址:https://kaotiyun.com/show/c0vR777K
0

最新回复(0)