【单选题】【消耗次数：1】
有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
①
A．22/8
②
B．20/8
③
C．23/8
④
D．21/8
参考答案：
复制
纠错
相关题目
【单选题】
有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
①
A．17/7
②
B．18/7
③
C．21/7
④
D．20/7
【单选题】
有一个长度为11的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
①
A．29/11
②
B．33/11
③
C．26/11
④
D．30/11
【单选题】
在有序表{10,23，32，36，53，66，68，76，87，90,101,120}中，用折半查找值53时，经（ ）次比较后查找成功。
①
A．6
②
B．3
③
C．8
④
D．4
【简答题】
简述有序表的折半查找算法，并用c语言写出查找算法核心代码。
随机题目