问题
单项选择题
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是______。
A．37/12
B．62/13
C．39/12
D．49/13
答案
参考答案：D
解析：[分析] 已知12个元素进行二分查找，查找失败的情况为13种。各种情况查找的路径长度加起来共有49次，故ASL为49/13。
搜题请搜索小程序“爱下问搜题”
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失败时的ASL值是______。
A．37/12
B．62/13
C．39/12
D．49/13
参考答案：D
解析：[分析] 已知12个元素进行二分查找，查找失败的情况为13种。各种情况查找的路径长度加起来共有49次，故ASL为49/13。