对22个数据元素的有序顺序表进行折半查找,当查找失败时,至少需要比较次关键字多少?

对22个数据元素的有序顺序表进行折半查找,当查找失败时,至少需要比较()次关键字……急急急？

至少需要4次， 第一次与第11个位置上的数进行比较mid=（0+21）/2=10,不相等进入[0,9]区域进行查找 第二次与第5个位置上的数进行比较mid=（0+9）/2=4,不相等进入[0,3]区域进行查找 第三次与第2个位置上的数进行比较mid=（0+3）/2=1,不相等进入[0,0]区域进行查找 第四次与第1个位置上的数进行比较查找不到说明不存在该关键字