采用折半查找，在长度为18的有序顺序表（下标从1开始）中查找第3个关键字，依次比较的关键字的下标是（ ）。
A: 1,2,3
B: 9,5,2,3
C: 9,5,3
D: 9,4,2,3
A: 1,2,3
B: 9,5,2,3
C: 9,5,3
D: 9,4,2,3
举一反三
- 对于18个元素的有序表采用二分(折半)查找，则查找A[3]的比较序列的下标(假设下标从1开始)为( ) A: 1、2、3 B: 9、5、2、3 C: 9、5、3 D: 9、4、2、3
- 对有18个元素的有序表R[1..18]进行折半查找，则查找R[3]的比较序列的下标为 。 A: 1、2、3 B: 9、5、2、3 C: 9、5、3 D: 9、4、2、3
- 对具有18个元素的有序表A[1]～A[18]进行折半查找，则查找A[3]的比较序列的下标是（ ）。 A: 1、2、3 B: 9、5、2、3 C: 9、5、3 D: 9、4、2、3
- 对有18个元素的有序表作二分查找，则查找A〔3〕的比较序列的下标依次为()。 A: 1，2，3 B: 9，5，2，3 C: 9，5，3 D: 9，4，2，3
- 有一个有序表为(1, 3, 9, 12, 32, 41，45, 62, 75，77, 82, 95， 99}， 当采用折半查找法查找关键字为82的元素时，( )次比较后查找成功。 A: 1 B: 2 C: 4 D: 8