单项选择题
共用题干题用某种排序方法对线性表(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③15,20,21,25,35,27,47,68,84④15,20,21,25,27,35,47,68,84则所采用的排序方法是__(1)__。不稳定的排序是__(2)__。外排序是指__(3)__。 空白(3)处应选择()
A.用机器指令直接对硬盘中需排序数据排序
B.把需排序数据,用其他大容量机器排序
C.把外存中需排序数据一次性调入内存,排好序后再存储到外存
D.对外存中大于内存允许空间的待排序的数据,通过多次内外间的交换实现排序