若关键字是非负整数，快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ，应选 (55) 。(54)，(55)

A．快速排序

B．归并排序

C．堆排序

D．基数排序

[单选题]若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有（　）种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、

[单选题]比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：A．O(n2)B．O(n)C．O(1)D．O(nlogn)E．O(dn)

[问答题] 对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；

[单选题]对下列关键字序列用快速排序法进行排序时，速度最快的是（）。A.{21，25，5，17，9，23，30}B.{25，23，30，17，21，5，9}C.

[单选题]对下列关键字序列用快速排序法进行排序时，速度最快的是()。A.{21，25，5，17，9，23，30}B.{25，23，30，17，21，5，9}C.

[单选题]对下列关键字序列用快速排序法进行排序时，速度最快的是()。A.{21，25，5，17，9，23，30}B.{25，23，30，17，21，5，9}C.

[名词解释] 基数排序

[单选题]对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快? ( )A．24，27，3，17，9，19，30B．3，9，17，24，19，27，30C．27，19，30，17，24，3，9D．24，9，17，30，27，19，3

[单选题]若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。A . 直接插入B . 直接选择C . 堆D . 快速

[单选题]有n个记录的文件，若关键字位数为d，基数为r，则基数排序共需进行（）遍分配与收集。A.nB.rC.dD.d+r