用折半查找法在有序表(4,7,
11,12,33,42,46,51,55,70,95,96,120)中查找55时,需进行得比较次数为()
A: 2
B: 3
C: 4
D: 5
11,12,33,42,46,51,55,70,95,96,120)中查找55时,需进行得比较次数为()
A: 2
B: 3
C: 4
D: 5
举一反三
- 假定对有序表:(2,4,7,24,30,42,51,63,72)进行折半查找,若查找元素42,需依次与关键字比较的次数为( ) A: 3 B: 2 C: 5 D: 4
- 己知有序表为(11、15、30、35、47、55、60、71、85、92、99),当用折半查找法查找92时,需( )次比较才能查找成功。 A: 5 B: 4 C: 3 D: 2
- 已知长度为11的有序顺序表,当用二分(折半)查找法查找时,查找成功元素最多的比较次数和查找不成功元素最少的比较次数分别为()。 A: 2和3 B: 3和4 C: 4和3 D: 5和4
- 在关键字序列(4, 12, 23, 55, 56,67,88)中,使用折半查找法查找56,需要比较多少次( )。 A: 1 B: 2 C: 3 D: 4
- 11. 已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较( )次。 A: 1 B: 2 C: 3 D: 4