用某种排序方法对线性表(25,38,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:(1)25,38,21,47,15,27,68,35,20(2)20,15,21,25,47,27,68,35,38(3)15,2O,21,25,38,27,35,47,68(4)15,20,21,25,35,27,38,47,68则采用的排序方法是()
用某种排序方法对线性表(25,38,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:(1)25,38,21,47,15,27,68,35,20(2)20,15,21,25,47,27,68,35,38(3)15,2O,21,25,38,27,35,47,68(4)15,20,21,25,35,27,38,47,68则采用的排序方法是()
A、选择排序
B、希尔排序
C、归并排序
D、快速排序
【正确答案】:D
【题目解析】:考查:用快速排序3-法对线性表进行排序。从关键字分段前后跳跃式交换的规律可以看出,此种排序是快速排序。故正确答案为D。
Top