更多"如果按照平均执行时间来看，快速排序、起泡排序、直接选择排序和直接插入排"的相关试题:
[填空题]对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。
[单项选择]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。
A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序
[单项选择]
对由n个记录所组成的有序关键码排序时，下列各常用排序算法的平均比较次数分别是：二路归并排序为 (1) ，冒泡排序 (2) ，快速排序为 (3) 。其中，归并排序和快速排序所需要的辅助存储分别是 (4) 和 (5) 。
1（）
A. O(1)
B. O(nlog
2n)
C. O(n) D．O(n
2)
D. O(n(log
2n)2)
E. O(log
2n)
[单项选择]下面排序算法中，平均排序速度最快的是（ ）。
A. 冒泡排序法
B. 选择排序法
C. 交换排序法
D. 堆排序法
[填空题]在基数排序、快速排列、堆排序、希尔排序中，排序方法稳定的是 ______。
[单项选择]
堆排序是 (54) 类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是 (55) 。
（54）处填（）。
A. 插入
B. 归并
C. 基数
D. 选择
[单项选择]
Shell排序、快速排序、堆排序的稳定性如何 (58) 。
若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (59) 。
若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为 (60) 。
对于多关键字而言， (61) 是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列19，16，11，8，5，3从小到大进行排序，则需要次数为 (62) 。
58（）
A. Shell排序是稳定的
B. 快速排序是稳定的
C. 堆排序是稳定的
D. 都不稳定
