问题
单项选择题
长度为12的按关键字有序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是( )
A.37/12
B.62/13
C.39/12
D.49/13
答案
参考答案:B
长度为12的按关键字有序的查找表采用顺序组织方式。若采用二分查找方法,则在等概率情况下,查找失败时的ASL值是( )
A.37/12
B.62/13
C.39/12
D.49/13
参考答案:B