单选题

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

A20

B18

C25

D22

正确答案

来源:www.examk.com

答案解析