对具有n个元素的有序序列进行二分查找时,______。 A.查找元素所需的比较次数与
题型:单项选择题
问题:
对具有n个元素的有序序列进行二分查找时,______。
A.查找元素所需的比较次数与元素的位置无关
B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C.元素位置越靠近序列后端,查找该元素所需的比较次数越少
D.元素位置越靠近序列前端,查找该元素所需的比较次数越少
对具有n个元素的有序序列进行二分查找时,______。
A.查找元素所需的比较次数与元素的位置无关
B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C.元素位置越靠近序列后端,查找该元素所需的比较次数越少
D.元素位置越靠近序列前端,查找该元素所需的比较次数越少