早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

对有18个元素的有序表做折半查找,则查找A[3]的比较序列的下标依次为(13)。A.1-2-3B.9-5-2-3C.9-5-

题目

对有18个元素的有序表做折半查找,则查找A[3]的比较序列的下标依次为(13)。

A.1-2-3

B.9-5-2-3

C.9-5-3

D.9-4-2-3

参考答案
正确答案:D
解析:折半查找按[(max-min)/2]查找。