问题
单项选择题
有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是______。
A．37/12
B．62/13
C．39/12
D．49/13
答案
参考答案：B
解析： 长度为12的折半查找判定树中有13个外结点，如下图所示：
搜题请搜索小程序“爱下问搜题”
有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是______。
A．37/12
B．62/13
C．39/12
D．49/13
参考答案：B
解析： 长度为12的折半查找判定树中有13个外结点，如下图所示：