A-A+

长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法则在等概率情况下查找

2022-08-05 21:24:36 问答库阅读 172 次

问题详情

长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是______。
A．37/12
B．62/13
C．39/12
D．49/13请帮忙给出正确答案和分析，谢谢！

正确答案：D
解析：已知12个元素进行二分查找，查找失败的情况为13种。各种情况查找的路径长度加起来共有49次，故ASL为49/13。