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

admin2022-06-07  47

问题 有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率查找情况下,查找成功所需的平均比较次数为(    )。

选项 A、37/12
B、35/12
C、39/12
D、43/12

答案A

解析 12个元素进行二分查找在查找成功的情况下有1个元素需查找1次,2个元素需查找2次,4个元素需查找3次,5个元素需查找4次;故查找成功所需的平均比较次数=(1×1+2×2+4×3+5×4)/12=37/12;选A。
转载请注明原文地址:https://jikaoti.com/ti/6DDjFFFM
0

相关试题推荐
最新回复(0)