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

参考答案：错

你可能喜欢

判断题

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

参考答案：对

判断题

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

参考答案：错

判断题

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

参考答案：错

判断题

不稳定的排序算法是没有实用价值的。

参考答案：错

判断题

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

参考答案：对

判断题

插入排序是稳定的，选择排序是不稳定的。

参考答案：对

单项选择题

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

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

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

单项选择题

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

单项选择题

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

单项选择题

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