单选题

对于 18 个元素的有序表 R[1……18]进行折半查找，则查找 A[3]的比较序列的下标为（）。

A、 1、 2、 3
B、 9、 5、 2、 3
C、 9、 5、 3
D、 9、 4、 2、 3

【正确答案】 D

【答案解析】

由折半查找过程可得，第一次第四次或者由图 2 所示的折半查找的判定树可求得下标。