单选题
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为______。
A.35/12 B.37/12 C.39/12 D.43/12
A
B
C
D
【正确答案】
B
【答案解析】
运用公式ASL(n)=∑p
i
c
i
计算,其中p
i
取1/12。
提交答案
关闭