有一个有序表为{2,5,7,11,22,45,49,62,71,77,90,93,120},当折半查找值为 90 的结点时,经过多少次比较后查找成功?
A: 1
B: 2
C: 4
D: 8
A: 1
B: 2
C: 4
D: 8
举一反三
- 8.1 已知一个有序表为{12,18,24,35,47,50,62,83,90,115,134},当折半查找值为90的元素时经过( )次比较后查找成功。 A: 2 B: 3 C: 4 D: 5
- 8.1 已知一个有序表为{12,18,24,35,47,50,62,83,90,115,134},当折半查找值为90的元素时经过( )次比较后查找成功。 A: 2 B: 3 C: 4 D: 5
- 有一个有序表为{1, 3, 9, 12, 32, 41,45, 62, 75, 77, 82, 95, 100},当用折半查找方法查找值82的结点时,()次比较后查找成功。 A: 8 B: 4 C: 1 D: 2
- 一个有序表{3,4,10,14,34,43,46,64,75,78,90,96,130}用折半查找法查找值为90的结点,经()次比较后查找成功。
- 有一个有序表为:(21,32,41,45,62,75,77,82,95),当折半查找值为82的结点时,经过( )次比较后查找成功