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