相关考题
-
单项选择题
在对n个元素进行简单选择排序的过程中,需要进行()趟选择和交换。
A. n
B. n+1
C. n-1
D. n/2 -
单项选择题
假定对元素序列(7, 3, 5, 9, 1, 12, 8, 15)进行快速排序,则进行第一次划分后,得到的左区间中元素的个数为()。
A. 2
B. 3
C. 4
D. 5 -
单项选择题
对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为()
A. 1, 3, 5, 7, 9
B. 9, 7, 5, 3, 1
C. 5, 3, 1, 7, 9
D. 5, 7, 9, 1, 3
