单项选择题

对于长度为9的顺序存储的有序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为()除以9。

A.20
B.18
C.25
D.22