对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
举一反三
- 对具有n个元素的有序序列进行二分查找时，（） A: 查找元素所需的比较次数与元素的位置无关 B: 查找序列中任何一个元素所需要的比较次数不超过log2(n+1) C: 元素位置越靠近序列后端，查找该元素所需的比较次数越少 D: 元素位置越靠近序列前端，查找该元素所需的比较次数越少
- 对n个元素的序列进行冒泡排序,最少的比较次数是____,此时元素的排列情况为____,在____情况下比较次数最多,其比较次数为____。
- 对n个元素的序列进行冒泡排序时， （ ） 情况下比较次数最少，比较次数为 （ ） 。
- 对具有n个元素的有序序列进行二分查找时， (61) 。 A: 元素位置越靠近序列前端，查找该元素所需的比较次数越少 B: 查找序列中任何一个元素所需要的比较次数不超过[log<sub>2</sub>(n+1)] C: 查找元素所需的比较次数与元素的位置无关 D: 元素位置越靠近序列后端，查找该元素所需的比较次数越少
- 对n个元素的序列进行冒泡排序时，最少的比较次数是（）。