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

对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为( )。A.2B.3C.4D.5

题目

对有序表(12,23,25,33,45,65,78,99)采用二分查找法查找99,所需要的比较次数为( )。

A.2

B.3

C.4

D.5

参考答案
正确答案:C
解析:对有序表的二分查找思想是先确定待查记录所在的范围,然后逐步缩小范围直到找到或找不到该记录。题中查找99这个记录,第一次low和hig指针分别为1和8,则首先与 mid={(low+hig)/2}记录比较,即33,99>33,则更改low指针为mid+1,重复以上步骤,依次与65、78、99比较,共比较4次。