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