单选题
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时，元素序列的变化情况如下。
①25,84,21,47,15,27,68,35,20 ②20,15,21,25,47,27,68,35,84
③5,20,21,25,35,27,47,68,84 ④15,20,21,25,27,35,47,68,84
则所采用的排序方法是{{U}} (1) {{/U}}。不稳定的排序是{{U}} (2) {{/U}}。外排序是指{{U}} (3) {{/U}}。
单选题
(1)
A、
选择排序
B、
希尔排序
C、
归并排序
D、
快速排序
【正确答案】
D
【答案解析】
单选题
(2)
A、
直接插入排序
B、
冒泡排序
C、
Shell排序
D、
归并排序
【正确答案】
C
【答案解析】
单选题
(3)
A、
用机器指令直接对硬盘中需排序数据排序
B、
把需排序数据，用其他大容量机器排序
C、
把外存中需排序数据一次性调入内存，排好序后再存储到外存
D、
对外存中大于内存允许空间的待排序的数据，通过多次内外间的交换实现排序
【正确答案】
D
【答案解析】
提交答案
关闭