在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始把支点元素移动到临时变量的一次在内。A、n/2B、n-1C、nD、n+1
在对n个元素进行快速排序的过程中,第一次划分最多需要移动()次元素,包括开始把支点元素移动到临时变量的一次在内。
- A、n/2
- B、n-1
- C、n
- D、n+1
相关考题:
表长为n的顺序存储的线性表,当在任意位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为(),删除一个元素需要移动元素的平均个数为()A、(n-1)/2B、nC、(n+1)/2D、n/2
对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为()A、 1, 3, 5, 7, 9B、 9, 7, 5, 3, 1C、 5, 3, 1, 7, 9D、 5, 7, 9, 1, 3
单选题对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为()A 1, 3, 5, 7, 9B 9, 7, 5, 3, 1C 5, 3, 1, 7, 9D 5, 7, 9, 1, 3
多选题表长为n的顺序存储的线性表,当在任意位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为(),删除一个元素需要移动元素的平均个数为()A(n-1)/2BnC(n+1)/2Dn/2