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