2. 考研
  3. 对一组数据(84，47，15,21，25)排序，数据在排序的过程中的变化如下： (1)84 47 15 21 25(2)25 47 15 21 84(3)21 25 15 47 84(4)15 21 25 47 84 则所采用的排序方法是(

对一组数据(84，47，15,21，25)排序，数据在排序的过程中的变化如下： (1)84 47 15 21 25(2)25 47 15 21 84(3)21 25 15 47 84(4)15 21 25 47 84 则所采用的排序方法是(

admin2022-06-07  439
问题 对一组数据(84，47，15,21，25)排序，数据在排序的过程中的变化如下：
    (1)84 47 15 21 25(2)25 47 15 21 84(3)21 25 15 47 84(4)15 21 25 47 84
    则所采用的排序方法是(    )。
选项 A、堆排序
B、冒泡排序
C、快速排序
D、插入排序
答案A
解析 考查堆排序的排序过程。堆排序的过程首先是构造初始堆，然后将堆顶元素(最大值或最小值)与最后一个元素交换，此时堆的性质会被破坏，需要从根结点开始进行向下调整操作。如此反复，直到堆中只有一个元素为止。经过观察发现，每趟排序都是从未排序序列中选择一个最大元素放到其最终位置，符合大顶堆的性质，初始序列本身就是一个大顶堆，将每趟数据代入验证正确。冒泡排序虽然也可以形成全局有序序列，但是题中的排序过程显然不满足冒泡排序的过程。若是快速排序那么第三趟以25为基，那么排完的结果应该是21 15 25 47 84，所以并非快速排序。
转载请注明原文地址:https://www.kaotiyun.com/show/433i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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