在序列(1,3,9,12,32,41,45,62,75,77,82,95,100)中采用折半查找方法查找元素82,需进行( )次元素之间的比较。
A: 2
B: 3
C: 4
D: 8
A: 2
B: 3
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
- 有一个有序表为(1, 3, 9, 12, 32, 41，45, 62, 75，77, 82, 95， 99}， 当采用折半查找法查找关键字为82的元素时，( )次比较后查找成功。 A: 1 B: 2 C: 4 D: 8
- 在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素的比较。 A: 3 B: 4 C: 8 D: 11
- 折半查找有序表(5,15,25,35,40,65,70,75,80,85,88,90)，若查找元素75，与表中元素进行了（ ）次比较。 A: 4 B: 3 C: 2 D: 1
- 在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。