在折半查找中，若待查找的元素不在数组中，最多需要比较多少次关键字？ A. 3 B. 4 C. 5 D. 6 答案解析 折半查找的时间复杂度为O(log n)。对于22个元素的有序表，log2(22)约等于4.46，因此最多需要比较5次关键字。选项A、B和D都不符合这个计算。正确答案是C。 正确答案：C