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

在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次

题目

在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为多少次?

A.2

B.3

C.4

D.不确定

参考答案
正确答案:C
解析:第一次与25比较,第二次与10比较,第三次与16比较,第四次与 18比较,所以应比较4次。
看了在顺序表(6,10,16,18...的网友还看了以下: