在文件"局部有序"或文件长度较小的情况下,最佳内部排序的方法是( )。
A. 直接插入排序
B. 冒泡排序
C. 简单选择排序
D. 快速排序
查看答案
下列排序算法中,占用辅助空间最多的是:( )
A. 归并排序
B. 快速排序
C. 希尔排序
D. 堆排序
在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( )。
A. 选择
B. 冒泡
C. 插入
D. 归并
直接插入排序在最好情况下的时间复杂度为( )。
A. O(logn)
B. O(n)
C. O(n*logn)
D. O(n*n)
堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是( )。
A. O(n*n)和O(1)
B. O(nlogn)和O(1)
C. O(n*n)和O(n)
D. O(nlogn)和O(n)
微信支付 
支付宝支付