用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20

练习题库2022-08-02  73

问题 用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84则所采用的排序方法是( )。A.选择排序B.希尔排序C.归并排序D.快速排序

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

答案 D

解析 查看一趟排序后的结果,发现比 25 小的值,都移动到了 25之前,假定是快速排序,然后根据快速排序的方法查看后两趟排序结果,发现刚好符合快速排序的方法。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556896.html

最新回复(0)