对有n个记录的集合进行冒泡排序，所需时间决定于初始记录的排列情况，在初始记录...

判断题对有n个记录的集合进行冒泡排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。

1.判断题堆排序所需要的附加空间数与待排序的记录个数无关。

2.判断题对n个记录的集合进行快速排序，所需要的附加空间数是O（n）。

3.判断题对有n个记录的集合进行归并排序，所需要的辅助空间数与初始记录的排列状况有关。

4.判断题不稳定的排序算法是没有实用价值的。

5.判断题当待排序的元素很多时，为了交换元素的位置，移动元素要占较多的时间，这是影响时间复杂度的主要原因。

6.判断题插入排序是稳定的，选择排序是不稳定的。

7.单项选择题 用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：

则采用的排序方法是（）。

A.选择排序
B.希尔排序
C.归并排序
D.快速排序

8.单项选择题一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分的结果为（）。

A.38，40，46，56，79，84
B.40，38，46，79，56，84
C.40，38，46，56，79，84
D.40，38，46，84，56，79

9.单项选择题一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。

A.79，46，56，38，40，84
B.84，79，56，38，40，46
C.84，79，56，46，40，38
D.84，56，79，40，46，38

10.单项选择题下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（）。

A.直接插入排序和快速排序
B.快速排序和归并排序
C.直接选择排序和归并排序
D.直接插入排序和归并排序