快速排序在所有排序方法中最快，而且所需附加空间也最少。

[主观题]在插入排序、希尔排序、选择排序、堆排序和快速排序中，平均比较次数最少的排序是______。

[单选题]在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。A . O（log2n）B . O（1）C . O（n）D . O（nlog2n）

[单选题]在所有排序方法当中，关键词比较的次数与记录的初始排列次序无关的排序方法是 ______。A．希尔排序B．冒泡排序C．插入排序D．选择排序

[单选题]最简单的交换排序方法是（ ）。A）快速排序 B）选择排序C）堆排序 D）冒泡排序

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

[单选题]n个记录的文件进行快速排序，所需要的辅助存储空间为( )。A．O(1)B．O(log2n)C．O(n)D．O(n2)

[单选题]对n个记录的序列进行快速排序，所需的辅助存储空间为( )。A．O(1)B．O(log2n)C．O(n)D．O(n2)

[单选题]对下列关键字序列用快速排序法进行排序时，速度最快的是（）。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.