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

admin2016-03-29  24

问题 若对有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。
转载请注明原文地址:https://jikaoti.com/ti/gOfjFFFM
0

最新回复(0)