有一个有序表为{8,11,15,19,25,26,30,33},当采用折半查找法查找值为15的元素时,( )次比较后查找成功。
A: 1
B: 2
C: 3
D: 4
A: 1
B: 2
C: 3
D: 4
举一反三
- 有一个有序表为(1, 3, 9, 12, 32, 41，45, 62, 75，77, 82, 95， 99}， 当采用折半查找法查找关键字为82的元素时，( )次比较后查找成功。 A: 1 B: 2 C: 4 D: 8
- 有一个有序表为{2，5，7，11，22，45，49，62，71，77，90，93，120}，当折半查找值为 90 的结点时，经过多少次比较后查找成功？ A: 1 B: 2 C: 4 D: 8
- 已知一个有序表为（9，12，18，35，47，55，63，84，92，100，105），当折半查找值为18的元素时经过3次比较后查找成功。
- 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