用某种排序方法对线性表(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)__。
第1题,共3个问题
(单选题)空白(1)处应选择()
A:选择排序
B:希尔排序
C:归并排序
D:快速排序
第2题,共3个问题
(单选题)空白(2)处应选择()
A:直接插入排序
B:冒泡排序
C:Shell排序
D:归并排序
第3题,共3个问题
(单选题)空白(3)处应选择()
A:用机器指令直接对硬盘中需排序数据排序
B:把需排序数据,用其他大容量机器排序
C:把外存中需排序数据一次性调入内存,排好序后再存储到外存
D:对外存中大于内存允许空间的待排序的数据,通过多次内外间的交换实现排序
出自:数据库系统工程师(中级)