对22个记录的有序表作折半查找，当查找失败时，至少需要比较多少次关键字？

A. 3

B. 4

C. 5

D. 6

对于22个记录的有序表，折半查找的最坏情况下的比较次数可以通过计算log2(n)来确定，其中n是记录的数量。log2(22)大约等于4.46，因此至少需要5次比较才能确定查找失败。C选项是正确答案。

正确答案：C

开始刷题