在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，

1、若一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序的

若一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()A38,40,46,56,79,84B40,38,46,79,56,84C40,38,46,56,79,84D40,38,46,84,56,79

2、在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法

在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）

3、一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，

一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。A31，29，37，47，70，85B29，31，37，47，70，85C31...

4、一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，

一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。A40，38，46，79，56，84B40，38，46，84，56，79C40...

5、对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。

对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。AO（1）BO（n）CO（1og2n）DO（n2）

6、对n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。

对n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。AA）O(nlog2n)BB）O(n)CC）O(1og2n)DD）O(n2)