在一个有22个记录的有序表中进行折半查找，当查找失败时，至少需要比较多少次关键字？
答案解析
折半查找的最少比较次数可以通过计算有序表的最大查找深度来确定。对于22个记录的有序表，其最大查找深度为log2(22)的上限，即5。但是，题目问的是查找失败时的最少比较次数，这意味着在最理想的情况下，查找过程在达到最大深度之前就已经确定查找失败。因此，最少比较次数为4次。选项A、C和D分别表示小于和大于实际最少比较次数的值，因此是错误的。
正确答案：B