对含有 600 个元素的有序顺序表进行折半查找，关键字之间的比较次数最多是（ ）。

数组查找

A. 9 B. 10 C. 30 D. 300

[tag_link]

正确答案：B

在含有 600 个元素的有序表进行折半查找时，其关键字比较次数最多的情况发生在目 标元素不在表中的情况下。在这种情况下，折半查找会进行到最后一步，直到左边界和右边界 相遇。因此，关键字比较次数最多的情况是在查找过程中遍历整个表的情况。在进行折半查找 时，每次比较会将查找范围缩小一半，直到找到目标元素或确定目标元素不在表中。对于 600 个元素的有序表，因为log2 (600)≈9.22，采用 9 次遍历并不能查找完成，因此需要 10 次查找。 本题答案选 B。