问题：
[单选] 在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。
1。n。n-1。n/2。
问题：
[单选] 在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）
n。n/2。log2n。2。
问题：
[单选] 在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。
n/2。n-1。n。n+1。
问题：
[单选] 在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。
n。n/2。log2n。2。
问题：
[单选] 在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
O（1）。O（log2n）。O（n2）。O（nlog2n）。
问题：
[单选] 在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
O（1）。O（log2n）。O（n2）。O（nlog2n）。
问题：
[单选] 若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。
直接插入排序。归并排序。堆排序。快速排序。
问题：
[单选] 每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
堆排序。归并排序。插入排序。快速排序。
问题：
[单选] 一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。
14，40，30，50，80，65，55，100。40，14，30，50，80，65，55，100。40，80，65，50，14，30，55，100。40，80，30，50，14，65，55，100。
问题：
[判断题] 数据的逻辑结构与数据元素本身的内容和形式无关。
正确。错误。
