首页 > 计算机 > 软考中级 正文

● 以下关于快速排序算法的描述中,错误的是 (64) 。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为 (65) 时

时间:2021-04-21 12:03:16 解答: 71 次

● 以下关于快速排序算法的描述中,错误的是 (64) 。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为 (65) 时,排序效率最高(令序列的第一个元素为基准元素)。

(64)A. 快速排序算法是不稳定的排序算法

B. 快速排序算法在最坏情况下的时间复杂度为O(n1gn)

C. 快速排序算法是一种分治算法

D. 当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度

(65)A. 45,12,30,25,67,52,85

B. 85,67,52,45,30,25,12

C. 12,25,30,45,52,67,85

D. 45,12,25,30,85,67,52

正确答案:

B,A试题(64)、(65)分析  本题考查快速排序算法。  快速排序算法是一种经典的排序算法,其基本思想是选择一个基准元素(通常选择第一个元素或者最后一个元素),通过一趟排序将待排序序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置;然后再递归地排序划分的两部分,因此本质上快速排序是一种分治算法。由于在排序的过程中,各元素与基准元素比较大小,若小于基准元素则与基准元素交换位置,因此该算法是不稳定的排序算法。当每一趟排序进行后,选择的基准元素恰好最大或者最小时,

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

×

95元 29元

VIP截止日期:2025-01-01 23:57:41

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-01 23:57:41

←请使用微信扫码支付