对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功

题目

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

  • A、20
  • B、18
  • C、25
  • D、22