单项选择题

有一个长度为12的有序表R[ 0..11],按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。

A.35/12
B.37/12
C.39/12
D.43/12
相关试题