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

A:堆排序 B:直接插入排序 C:快速排序 D:冒泡排序

按排序策略分类，冒泡排序属于（1）。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行（2）次元素值的比较。

A:插入排序 B:选择排序 C:交换排序 D:归并排序

以下关于快速排序算法的描述中，错误的是 (104) 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素(12，25，30，45，52，67，85)构成，则初始排列为 (105) 时，排序效率最高(令序列的第一个元素为基准元素)。

A:快速排序算法是不稳定的排序算法 B:快速排序算法在最坏情况下的时间复杂度为O(nlgn) C:快速排序算法是一种分治算法 D:当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

以下关于快速排序算法的描述中，错误的是 (35) 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素12，25，30，45，52，67，85构成，则初始排列为 (36) 时，排序效率最高(令序列的第一个元素为基准元素)。

A:快速排序算法是不稳定的排序算法 B:快速排序算法在最坏情况下的时间复杂度为O(log₂n) C:快速排序算法是一种分治算法 D:当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

按排序策略分类，冒泡排序属于 (59) 。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行 (60) 次元素值的比较。

A:插入排序 B:选择排序 C:交换排序 D:归并排序

以下关于快速排序算法的描述中，错误的是 (104) 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素(12，25，30，45，52，67，85)构成，则初始排列为 (105) 时，排序效率最高(令序列的第一个元素为基准元素)。

A:快速排序算法是不稳定的排序算法 B:快速排序算法在最坏情况下的时间复杂度为O(nlgn) C:快速排序算法是一种分治算法 D:当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

以下关于快速排序算法的描述中，错误的是 (64) 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为 (65) 时，排序效率最高(令序列的第一个元素为基准元素)。

A:快速排序算法是不稳定的排序算法 B:快速排序算法在最坏情况下的时间复杂度为O(nlgn) C:快速排序算法是一种分治算法 D:当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

以下关于快速排序算法的描述中，错误的是（ 64）。在快速排序过程中，需要设立基准元素并划分序列来进行排序，若序列由元素 {12,25,30,45,52,67,85}构成，则初始排列为（65），排序效率最高（令序列的第一个元素为基准元素）。

A:快速排序算法是不稳定的排序算法 B:快速排序算法是最坏情况下的时间复杂度为 O(nlgn) C:快递排序算法是一种分治算法 D:当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度

若待排序序列中元素非常多，而月．它们的排列是完全无序的，那么最好选用下列排序方法中的______。

A:冒泡排序 B:简单选择排序 C:直接插入排序 D:快速排序