对具有n个元素的有序序列进行二分查找时，（）
A: 查找元素所需的比较次数与元素的位置无关
B: 查找序列中任何一个元素所需要的比较次数不超过log2(n+1)
C: 元素位置越靠近序列后端，查找该元素所需的比较次数越少
D: 元素位置越靠近序列前端，查找该元素所需的比较次数越少
A: 查找元素所需的比较次数与元素的位置无关
B: 查找序列中任何一个元素所需要的比较次数不超过log2(n+1)
C: 元素位置越靠近序列后端，查找该元素所需的比较次数越少
D: 元素位置越靠近序列前端，查找该元素所需的比较次数越少
举一反三
- 对具有n个元素的有序序列进行二分查找时， (61) 。 A: 元素位置越靠近序列前端，查找该元素所需的比较次数越少 B: 查找序列中任何一个元素所需要的比较次数不超过[log<sub>2</sub>(n+1)] C: 查找元素所需的比较次数与元素的位置无关 D: 元素位置越靠近序列后端，查找该元素所需的比较次数越少
- 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。
- 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。 A: log2n+1 B: log2n-1 C: log2n D: log2(n+1)
- 对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
- 长度为11的有序顺序表(4,9,11,16,23,28,37,46,69,71,88),用折半查找对该表进行查找。(1)画出折半查找所对应的判定树;(2)查找元素46,需要依次与哪些元素比较?(3)查找元素72,需要进行的元素比较次数?