排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。

[试题]对n个元素的序列进行冒泡排序时，最少的比较次数是_________。

[主观题]对n个元素的序列进行冒泡排序时，最少的比较次数是(1)。

[单选题]按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。(50)A．插入排序B．选择排序C．交换排序D．归并排序

[单选题]对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。A . 直接插入排序和简单选择排序都可以B . 直接插入排序和简单选择排序都不能C . 只有直接插入排序可以D . 只有简单选择排序可以

[单选题]在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。A . O（log2n）B . O（1）C . O（n）D . O（nlog2n）

[判断题] 当待排序序列初始有序时，快速排序的时间复杂性为O（n）。A . 正确B . 错误

[单选题]如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的? ( )A．堆排序B．归并排序C．基数排序D．起泡排序

[单选题] 如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。 （41） 是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。（41）A． 冒泡排序B． 希尔排序C． 快速排序D． 简单选择排序

[填空题] 对7个元素构成的线性表进行快速排序时，在最好情况下共需进行（）次比较。

[单选题]如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是A．冒泡排序B．归并排序C．直接插入排序D．直接选择排序