第 8 章 排序
1.选择题
( 1)从未排序序列中依次取出元素与已排序序列中的元素进行比较, 将其放入已排序序
列的正确位置上的方法,这种排序方法称为( )。
A.归并排序 B.冒泡排序 C.插入排序 D.选择排序
答案: C
( 2)从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方
法,称为( )。
A.归并排序 B.冒泡排序 C.插入排序 D.选择排序
答案: D
( 3)对 n 个不同的关键字由小到大进行冒泡排序,在下列( )情况下比较的次数最
多。
A.从小到大排列好的 B.从大到小排列好的
C.元素无序 D.元素基本有序
答案: B
解释:对关键字进行冒泡排序,关键字逆序时比较次数最多。
( 4)对 n 个不同的排序码进行冒泡排序, 在元素无序的情况下比较的次数最多为 ( )。
A. n+1 B. n C. n-1 D. n(n-1)/2
答案: