对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。
A: 1
B: 2
C: 3
D: 4
A: 1
B: 2
C: 3
D: 4
举一反三
- 在关键字序列（8,12,20,25,33）中，采用二分查找25，关键字之间比较需要（ ）次。 A: 1 B: 2 C: 3 D: 4
- 在关键字序列(4, 12, 23, 55, 56，67，88)中，使用折半查找法查找56，需要比较多少次（ ）。 A: 1 B: 2 C: 3 D: 4
- 衡量查找算法性能好坏的主要指标是（ ） A: 关键字值的平均比较次数的多少 B: 参加比较的关键字值的多少 C: 被查找的关键字值在关键字序列中的位置 D: 关键字序列中是否存在被查找关键字值
- 对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18，需要进行的关键字的比较次数是 次。（折半时，下标下取整）?
- 具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找算法查找成功的平均查找长度为（ ) A: 35/12 B: 39/13 C: 49/13 D: 37/12