在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用折半法查找关键字32,需做的关键字比较次数为(
)。
A: 5
B: 4
C: 3
D: 6
)。
A: 5
B: 4
C: 3
D: 6
举一反三
- 假定对有序表:(2,4,7,24,30,42,51,63,72)进行折半查找,若查找元素42,需依次与关键字比较的次数为( ) A: 3 B: 2 C: 5 D: 4
- 对22个元素的有序顺序表做折半查找，当查找失败时，最多的关键字比较次数是【 】。 A: 3 B: 4 C: 5 D: 6
- （ 3 ） 在顺序表 （ 3 ， 6 ， 8 ， 10 ， 12 ， 15 ， 16 ， 18 ， 21 ， 25 ， 30 ） 中 ， 用二分法查找关键码值 11 ， 所需的关键码比较次数为 【 3 】 。
- 对顺序表{8,11,15,19,25,26,30,33,42,48,50}，使用折半查找法查找26，只需进行1次比较。
- 用折半查找法在有序表(4,7,<br/>11,12,33,42,46,51,55,70,95,96,120)中查找55时,需进行得比较次数为() A: 2 B: 3 C: 4 D: 5