快速排序算法是基于______的一种排序算法。

就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。

A．堆排序＜快速排序＜归并排序

B．堆排序＜归并排序＜快速排序

C．堆排序＞归并排序＞快速排序

D．堆排序＞快速排序＞归并排序

快速排序是基于比较的内部排序方法中最好的。( )

下列内部排序算法中，其比较次数(交换次数)与序列初态无关的算法是()。

A．快速排序

B．直接插入排序

C．二路归并排序

D．冒泡排序

A.直接插入排序

B.冒泡排序

C.快速排序

D.堆排序

在下列排序算法中，算法的时间复杂度与初始数据无关的是()。

A．直接插入排序

B．冒泡排序

C．快速排序

D．直接选择排序

若表R在排序前已按键值递增顺序排列，则比较次数最少的算法是()。

A.直接插入排序

B.快速排序

C.归并排序

D.选择排序

A.归并排序

B.直接插入排序

C.快速排序

D.Shell排序

快速排序算法在每趟排序中都能找到一个元素放到其最终位置上。( )