对22个记录的有序表作折半查找,当查找失败时,至少需要比较( )次关键字。 A 3 B 4 C 5 D 6 解答 折半查找的原理是每次将查找区间缩小一半,因此在最坏情况下,需要进行 l o g 2 n log_2n log2n 次比较才能找到或确定查找失败,其中 n n n 是记录的个数。在本题中, n = 22 n=22 n=22,因此最坏情况下需要进行 l o g 2 22 ≈ 4.5 log_2 22 \approx 4.5 log222≈4.5 次比较,向上取整为 5 次比较。