若对有18个元素的有序表做二分查找，则查找A[3]的比较序列的下标为( )。
A、
1，2，3
B、
9，4，2，3
C、
10，5，3
D、
9，2，3
【正确答案】
D
【答案解析】
解析：二分查找判定树如下图所示，查找A[3]的比较序列的下标为9，4，2，3，本题选D。 [*42]
提交答案
关闭