试题-用某种排序方法对关键字序列{35,84,21,47,15,27,68,25,20}进行排序时，序列的变化情况如下：

题目

用某种排序方法对关键字序列{35,84,21,47,15,27,68,25,20}进行排序时，序列的变化情况如下：

20,15,21,25,47,27,68,35,84

15,20,21,25,35,27,47,68,84

15,20,21,25,27,35,47,68,84

则采用的方法是（）

A.直接选择排序

B.希尔排序

C.堆排序

D.快速排序

上一题 下一题

解答

正确答案是 D

每一轮变化，最后的20放到第一个位置，而84放到了最后的位置。只有快速排序满足

C 3条回复评论

问耳朵

Ddddddd

发表于 2020-08-20 10:04:39

0 0

五分i

FDDDDD

发表于 2020-08-19 12:50:05

0 0

五分i

正确答案是D

发表于 2020-08-19 12:49:21

0 0

问题信息

分类：数据结构 - 快速排序

难度:

最新校招难题刷题，快来进刷题群吧