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

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

题目

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

A)2

B)3

C)4

D)5

参考答案
正确答案:A
二分法查找的基本思想是不断把可能存在的区间的中间位置元素与待查找的元素比较,直到查找成功或查找区间为空为止。本题中第一个与21比较的元素为15,接着与16、18、21、25、30比较,第二个与21比较的正好是21,查找成功,
所以比较次数为2。