对
错
第1题：
按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。
(50)
A．插入排序
B．选择排序
C．交换排序
D．归并排序
第2题：
当待排序的记录数较大、排序码较随机且对稳定性不做要求时，宜采用快速排序;当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用归并排序。
此题为判断题(对，错)。
第3题：
如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。(41)是稳定的排序方法，因为这种方法在比较相邻元
A．冒泡排序
B．希尔排序
C．快速排序
D．简单选择排序
第4题：
数据结构与算法里，下列选项中关于稳定排序说法正确的是（）。
第5题：
在待排序的一组关键码序列 k1，k2，…，，kn 中，若 ki和kj相同，且在排序前ki先于kj， 那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。（ ）是稳定的排序方法。
A. 快速排序 B. 简单选择排序 C. 堆排序 D. 冒泡排序
第6题：
若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
A．3
B．4
C．5
D．6
第7题：
设待排序的记录为(28，19，11，17，22)，经过下列过程将这些记录排序： 28，19，11，17，22 19，11，17，22，28 11，17，19，22，28所用的排序方法是(61)。
A．直接插入排序
B．冒泡排序
C．希尔排序
D．堆排序
第8题：
在排序算法中，两两比较待排序的记录，当发现不满足顺序要求时，变更它们的相对位置，这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录，加入到已排序记录的末尾，这是(2)排序。
A．插入
B．枚举
C．交换
D．归并
E．基数
第9题：
第10题：
若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则这种排序方法是（）的排序方法。