对顺序表{8,11,15,19,25,26,30,33,42,48,50}，使用折半查找法查找26，只需进行1次比较。
举一反三
- 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为( )
- 长度为11的有序顺序表(4,9,11,16,23,28,37,46,69,71,88),用折半查找对该表进行查找。(1)画出折半查找所对应的判定树;(2)查找元素46,需要依次与哪些元素比较?(3)查找元素72,需要进行的元素比较次数?
- 折半查找有序表(10,12,20,30,50,70,88)若查找表中元素42,则它将首先与表中()值比较大小,再依次二分(折半)查找结果。 A: 10 B: 20 C: 30 D: 50
- 己知有序表为(11、15、30、35、47、55、60、71、85、92、99)，当用折半查找法查找92时，需（ ）次比较才能查找成功。 A: 5 B: 4 C: 3 D: 2
- 假定对有序表{3,4,5,7,24,30,42,54,63,72,87,95}进行折半查找，若查找元素54，需要比较（ ）次。