经有序表为{12,18,24,35,47,50,62,83,90,115,134},当用折半法查找90时,

Question

已经有序表为{12,18,24,35,47,50,62,83,90,115,134},当用折半法查找90时,需进行（）次查找可确定成功;查找47时需进行（）_次查找可确定成功;查找100时,需进行（）次查找才能确定不成功。
查找100不成功是3，不是4吗

Answer 1

是4，如果答案是3应该是答案错了
初始时，需要查找整个表，即需要比较11次。由于100不在表中，每一次查找都会将表的大小缩小一半，因此需要进行4次查找才能确定不成功。