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

admin2013-02-03  37

问题 长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是______。

选项 A、37/12
B、62/13
C、39/12
D、49/13

答案8

解析 已知12个元素进行二分查找,查找失败的情况为13种。各种情况查找的路径长度加起来共有49次,故ASL为49/13。
转载请注明原文地址:https://kaotiyun.com/show/OWqZ777K
0

最新回复(0)