2. 考研
  3. 用某种排序方法对线性表{24，88，21，48，15，27，69，35，20}进行排序时，元素序列的变化情况如下： (1)24， 88， 21， 48， 15， 27， 69， 35， 20 (2)20， 15， 21， 24， 4

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

admin2019-08-10  53
问题 用某种排序方法对线性表{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://www.kaotiyun.com/show/IgCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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