【例1】下述排序算法中,()是稳定的排序算法。

A. 简单选择排序
B. Shell排序
C. 归并排序
D. 堆排序

【例3】排序过程中,元素的移动次数与各元素原始的排列顺序无关的排序方法是( )排序。

A. 简单选择
B. 快速
C. 堆
D. 归并

【例4】在待排数据已基本有序的情况下,( )效率最高。

A. 简单选择排序
B. 直接插入排序
C. 快速排序
D. 归并排序

若需在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

【例2】直接插人排序的最坏情况是初始序列为( )序;shell排序的最坏情况是初始序列为( )序;直接插入排序的最好情况是初始序列为( )序;快速排序的最坏情况是初始序列为()序时,其时间复杂度为O(n2)。A.正B.反 C.正和反 D.无