首页 > 计算机 > 计算机二级 正文

用快速排序法对下列关键字序列进行降序排序,速度最慢的是

时间:2021-07-13 03:26:21 解答: 201 次

问题:

[单选] 用快速排序法对下列关键字序列进行降序排序,速度最慢的是

A . { 7, 11,19,23,25,27,32 }

B . { 27,25,32,19,23,7, 11 }

C . { 3, 11,19,32,27,25,7 }

D . { 123,27,7,19,11,25,32 }

正确答案:

A

参考解析:

快速排序的基本方法:在待排序的序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两个部分--关键码比它小的一个部分和关键码比它大的另一个部分,再分别对两个部分实施上述过程,一直重复到排序完成为止。最坏的情况指的是对已经排好序的记录进行完全相反的排序。因此本题的正确答案是A。

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

×

95元 29元

VIP截止日期:2024-12-31 04:11:14

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2024-12-31 04:11:14

←请使用微信扫码支付