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
【例2】直接插人排序的最坏情况是初始序列为( )序;shell排序的最坏情况是初始序列为( )序;直接插入排序的最好情况是初始序列为( )序;快速排序的最坏情况是初始序列为()序时,其时间复杂度为O(n2)。A.正B.反 C.正和反 D.无
微信支付 
支付宝支付