题目内容:
对具有n个元素的有序序列进行二分查找时,()。
A.查找元素所需的比较次数与元素的位置无关
B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C.元素位置越靠近序列后端,查找该元素所需的比较次数越少
D.元素位置越靠近序列前端,查找该元素所需的比较次数越少
参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:
对具有n个元素的有序序列进行二分查找时,()。
A.查找元素所需的比较次数与元素的位置无关
B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C.元素位置越靠近序列后端,查找该元素所需的比较次数越少
D.元素位置越靠近序列前端,查找该元素所需的比较次数越少