用某种排序方法对线性表{24.88,21,48,15,27,69,35,20}进行排序时,元素序列的变化情况如下: (1) 24, 88, 21, 48, 15, 27, 69, 35, 20 (2) 20, 15, 21, 24, 48, 27, 69,

admin2021-08-17  41

问题 用某种排序方法对线性表{24.88,21,48,15,27,69,35,20}进行排序时,元素序列的变化情况如下:
(1) 24, 88, 21, 48, 15, 27, 69, 35, 20
(2) 20, 15, 21, 24, 48, 27, 69, 35, 88
(3) 15, 20, 21, 24, 35, 27, 48, 69, 88
(4) 15, 20, 21, 24, 27, 35, 48, 69, 88
所采用的排序方法是:

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

答案A

解析 本题我们不容易一次就确定到底采用哪种排序方法,那么就可以采用排除法,按照四个选项当中的算法去模拟一遍。如果是选择排序,则在4轮排序过程中无法得到最后的排序结构,因为选择排序每次只能确定一个元素的位置;如果是希尔排序不可能在第一步将20换到第一位。同理也不是归并排序。这4次过程中是子序列同时进行的快速排序。
转载请注明原文地址:https://kaotiyun.com/show/mX3i777K
0

相关试题推荐
最新回复(0)