首页 > 计算机 > 计算机考试 正文

[单项选择题] 用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序,记录序列的变化情况如下: 15, 20, 21, 25, 47, 27, 68, 35, 84

时间:2021-07-20 16:07:59 解答: 71 次

[单项选择题] 用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序,记录序列的变化情况如下: 15, 20, 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.希尔排序

正确答案:

C

参考解析:

[分析] 快速排序的基本思想是:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序。从上述序列变化情况可以看出,该题采用的是快速排序法。

  • 相关题库

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2025-01-03 14:53:20

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-03 14:53:20

←请使用微信扫码支付