一个有序表{2,4,7,12,23,45,62,76,77,89,93,95,100},若采用二分查找法查找值为93的关键字,需要( )次比较才能查找成功。
A: 1
B: 8
C: 2
D: 4
A: 1
B: 8
C: 2
D: 4
举一反三
- 有一个有序表为{1, 3, 9, 12, 32, 41,45, 62, 75, 77, 82, 95, 100},当用折半查找方法查找值82的结点时,()次比较后查找成功。 A: 8 B: 4 C: 1 D: 2
- 有一个有序表为(1, 3, 9, 12, 32, 41,45, 62, 75,77, 82, 95, 99}, 当采用折半查找法查找关键字为82的元素时,( )次比较后查找成功。 A: 1 B: 2 C: 4 D: 8
- 一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当采用二分查找方法查找值32时,查找成功需要的比较次数是( ) A: 2 B: 3 C: 4 D: 8
- 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值为82的结点时,(<br/>)次比较后查找成功。 A: 1 B: 2 C: 4 D: 8
- 已知一个有序表为12、18、24、47、50、62、83、90、115、134,当二分查找值为90的元素时,()次比较后查找成功。 A: 1 B: 2 C: 3 D: 4