对一组数据(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  405

问题 对一组数据(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://kaotiyun.com/show/433i777K
0

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