若需在O(nlogn)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。
A. 快速排序
B. 堆排序
C. 归并排序
D. 直接插入排序
查看答案
n个英文单词,每个单词长度基本相等,为m,当n>>50,m<5时,时间复杂度最佳的为( )。
A. 快速排序
B. 归并排序
C. 基数排序
D. 直接插入排序
以下排序算法中,()不能保证每趟排序至少能将一个元素放到其最终位置上。
A. 快速排序
B. 希尔排序
C. 堆排序
D. 冒泡排序
在文件"基本有序"或文件长度较小的情况下,最佳内部排序的方法是()。
A. 直接插入排序
B. 冒泡排序
C. 简单选择排序
D. 快速排序
用直接插人排序方法对下面四个序列进行排序(由小到大),元素比较次数最少的是( )。
A. 94,32、40、90、80、46、21、69
B. 32,40、21、46、69、94、90、80
C. 21、32、46、40、80、69、90、94
D. 90、69、80、46、21、32、94、40
微信支付 
支付宝支付