单选题
5.
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:
(1)25,84,21,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。
提交答案
关闭