A-A+

有一个长度为12的有序表按二分查找法对该表进行查找在表内各元素等概率查找情况下查找成功

2022-08-06 20:36:59 问答库阅读 181 次

问题详情

有一个长度为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。