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， 48， 27， 69，

用某种排序方法对线性表{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  79
问题 用某种排序方法对线性表{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/mX3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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