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