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

在顺序表(3,6,8,10,12,15,16,18,21,25,30) 中,用二分法查找关键码值11,所需的关键码比较次数为A.

题目

在顺序表(3,6,8,10,12,15,16,18,21,25,30) 中,用二分法查找关键码值11,所需的关键码比较次数为

A.2

B.3

C.4

D.5

参考答案
正确答案:C
解析:二分查找又称为折半查找,首先用待查元素的关键字与线性表中间位置的一个元素的关键值进行比较,若相同则查找成功,否则以这个中间值为界将线性表分为两个子表,假设子表1中所有元素的关键值都小于中间元素,子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中,完成了一次查找,这是一次失败的查找,因为11并不在序列表中,一共进行了4次比较。