若对有18个元素的有序表做二分查找,则查找A[3]的比较序列的下标为( )。

admin2017-11-14  9

问题 若对有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]
转载请注明原文地址:https://kaotiyun.com/show/9tRi777K
0

最新回复(0)