问题
单项选择题
对具有n个元素的有序序列进行二分查找时,______。
A.查找元素所需的比较次数与元素的位置无关
B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C.元素位置越靠近序列后端,查找该元素所需的比较次数越少
D.元素位置越靠近序列前端,查找该元素所需的比较次数越少
答案
参考答案:B
解析:
[分析]: 二分查找法又称为折半查找法,它是一种效率较高的查找方法。其基本思想是:首先确定查找区间的中点位置;然后将中点位置的值与要查找的值相比较,如果相等则返回,如果不等,则根据其大小关系决定是在前一区域还是后一区域,然后再次进行查询。因此“查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]”是显然的。而查找时所需的比较次数实际上是位置没有绝对关系。