在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）

[单选题]每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。A . 堆排序B . 归并排序C . 插入排序D . 快速排序

[单选题]在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。A．左、右两个子表都已各自排好序B．左边子表中的元素都不大于右边子表中的元素C．左边子表的长度小于右边子表的长度D．左、右两个子表中元素的平均值相等

[单选题]在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。A．nB． n-1C． n/2D． log2(下标)n

[单选题]在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。A . nB . n/2C . log2nD . 2

[单选题]在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。A . n/2B . n-1C . nD . n+1

[单选题]对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）。A . 直接选择排序B . 直接插入排序C . 快速排序D . 起泡排序

[单选题]在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。A . 1B . nC . n-1D . n/2

[单选题]在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）A . O（1）B . O（log2n）C . O（n2）D . O（nlog2n）

[单选题]在对n个元素进行直接插入排序的过程中，共需要进行（）趟。A . nB . n+1C . n-1D . 2

[填空题] 快速排序当数据表每次划分得到的子表长度均衡时，算法的效率最高，时间复杂度为（）。