单选题 29.有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
【正确答案】 B
【答案解析】长度为12的折半查找判定树中有13个外结点,如下图所示。