假定对元素序列（7， 3， 5， 9， 1， 12， 8， 15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（）。

对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）

A.  1， 3， 5， 7， 9
B.  9， 7， 5， 3， 1
C.  5， 3， 1， 7， 9
D.  5， 7， 9， 1， 3

点击查看答案

若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。

A. j-i
B. i-j-1
C. i-j
D. i-j+1

点击查看答案