单选题
对具有n 个元素的有序序列进行二分查找时, __( )_。
A、
查找元素所需的比较次数与元素的位置无关
B、
查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C、
元素位置越靠近序列后端,查找该元素所需的比较次数越少
D、
元素位置越靠近序列前端,查找该元素所需的比较次数越少
【正确答案】
B
【答案解析】
提交答案
关闭