问题 单项选择题

对具有n个元素的有序序列进行二分查找时,()。

A.查找元素所需的比较次数与元素的位置无关

B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]

C.元素位置越靠近序列后端,查找该元素所需的比较次数越少

D.元素位置越靠近序列前端,查找该元素所需的比较次数越少

答案

参考答案:B

选择题
填空题