已经有序表为{12,18,24,35,47,50,62,83,90,115,134},当用折半法查找90时,需进行()次查找可确定成功;查找47时需进行()_次查找可确定成功;查找100时,需进行()次查找才能确定不成功。查找100不成功是3,不是4吗
是4,如果答案是3应该是答案错了初始时,需要查找整个表,即需要比较11次。由于100不在表中,每一次查找都会将表的大小缩小一半,因此需要进行4次查找才能确定不成功。