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

第1题：

按排序策略分类，起泡排序属于选择排序。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n（n-1)/2次元素值的比较，n（n-1)/2次元素的交换。

第2题：

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

A．堆排序

B．直接插入排序

C．快速排序

D．冒泡排序

第3题：

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

A．冒泡排序

B．堆排序

C．直接插入排序

D．快速排序

第4题：

（）如果具有n个记录的文件初始状态是正序的，冒泡排序方法所需的关键字比较次数为n-1次。

第5题：

时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是（） 。

A．直接插入排序

B．简单选择排序

C．冒泡排序

D．快速排序