有长度为10的有序表,其关键字值为{11,23,35,50,61,77,82,90,97,99},要查找关键字为77的元素,采用折半查找,需要作( )次比较运算。
A: 2
B: 3
C: 4
D: 5
A: 2
B: 3
C: 4
D: 5
举一反三
- 有长度为10的有序表,其关键字值为{11,23,35,50,61,77,82,90,97,99},要查找关键字为77的元素,采用折半查找,需要作( )次比较运算。
- 有一个有序表为(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},当用折半查找方法查找值82的结点时,()次比较后查找成功。 A: 8 B: 4 C: 1 D: 2
- 9-05.已知一个长度为 11 的有序表,使用折半查找的方法,查找第 8 个元素时所需进行的关键字比较次数为: 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