己知有序表为(11、15、30、35、47、55、60、71、85、92、99),当用折半查找法查找92时,需( )次比较才能查找成功。
A: 5
B: 4
C: 3
D: 2
A: 5
B: 4
C: 3
D: 2
举一反三
- 己知有序表为(12,18,24,35,47,50,62,83,90,115,134)当用折半法查找90时,需经过 次比较查找成功。
- 己知有序表为(12,18,24,35,47,50,62,83,90,115,134)当用折半查找法查找90时,需______ 次查找成功,47时______ 成功,查100时,需______ 次才能确定不成功。
- 己知有序表为(13,19,24,35,47,50,62,83,95,115,138),当用二分法查找47时,需( )次查找成功。 A: 2 B: 3 C: 4 D: 5
- 己知有序表为(13,19,24,35,47,50,62),当用二分法查找19时,需( )次比较查找成功。
- 有一个有序表为{8,11,15,19,25,26,30,33},当采用折半查找法查找值为15的元素时,( )次比较后查找成功。 A: 1 B: 2 C: 3 D: 4