用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下: (1)25,84,2l,47,15,27,68,35,20 (2)20,15,21,25,47,27,68,35,84

admin2016-03-29  64

问题 用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:
    (1)25,84,2l,47,15,27,68,35,20
    (2)20,15,21,25,47,27,68,35,84
    (3)15,20,21,25,35,27,47,68,84
    (4)15,20,21,25,27,35,47,68,84
    其所采用的排序方法是(    )。

选项 A、直接选择排序
B、希尔排序
C、归并排序
D、快速排序

答案A

解析 可以看到,每趟从无序区中找出一个最大的元素定位,所以答案为A。
转载请注明原文地址:https://kaotiyun.com/show/XnRi777K
0

最新回复(0)