对ｎ个不同的排序码进行冒泡排序，实现从到大排序，在下列哪种情况下比较的次数最多。

A. 从小到大排列好的
B. 从大到小排列好的
C. 元素无序
D. 元素基本有序

有一组数，顺序是“4，7，8，1，9”，用冒泡排序法将这组数从小到大排序，第二趟第二次对比的数据两个数是：()。

A. 1、4
B. 4、7
C. 1、7
D. 1、8

对n个元素的序列进行冒泡排序，最少的比较次数是_____________，此时元素的排列情为_____________，在_____________情况下比较次数最多，其比较次数为__________。

快速排序的基本思想是________

A. 选择一个合适的标准把数据元素分成两组，分别在组内各自排序
B. 先把数据调整成“父>=子”的完全二叉树，把根与最后一个叶交换，再重新调整
C. 每次从前往后比对相邻元素，不符合排序要求就交换
D. 每次在尚未排序的元素挑选一个最大的，与最后一个元素交换
E. 每次把一个数据添加到已排序的序列当中，并保持有序

快速排序最适用的情况是________

A. 数据元素均匀分布
B. 数据元素的分布极不均匀
C. 数据元素已经按排序要求排列
D. 数据元素已经按排序要求逆序排列

快速排序的时间复杂度________

A. 为O(n log n)
B. 为O(n^2)
C. 介于O(n log n)与O(n^2)之间，偏向于O(n log n)
D. 介于O(n log n)与O(n^2)之间，偏向于O(n^2)

快速排序的空间复杂度________

A. 为O(1)
B. 为O(log n)
C. 为O(n)
D. 与数据元素的分布情况有关

快速排序在分组时，最理想的情况是用________把数据元素分成大的一组和小的一组

A. 首元素
B. 末元素
C. 中位数
D. 平均值