对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为()的值除以9。
A:20
B:18
C:25
D:22
出自:计算机科学