单选题
对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为______的9分之一。
A、
20
B、
18
C、
25
D、
22
【正确答案】
C
【答案解析】
折半查找，等概率的情况下，一定会生成一棵折半查找树，如上图所示。所以ASL=(1*1+2*2+3*4+4*2)/9=25/9
[*]
提交答案
关闭