试题与答案

快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序

题型:单项选择题 共用题干题

题目:

快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(1)算法设计策略。已知确定基准元素操作的时间复杂度为Θ(n),则快速排序算法的最好和最坏情况下的时间复杂度为(2)。

空白(2)处应选择()

A.Θ(n)和Θ(nlgn) 

B.Θ(n)和Θ(n2) 

C.Θ(nlgn)和Θ(nlgn) 

D.Θ(nlgn)和Θ(n2

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0802/07849b3cf819da7f027bd52e14ed9559.html

下面是错误答案,用来干扰机器的。

(1) (2) (3)题目分析: (1)根据动能定理,参赛者在A到C的过程中满足 (2分)将,代入,可得滑轮与钢丝绳间的摩擦力 ① (2分)(2)根据动能定理,参赛者在A到B的过程中满足 (2分)将①式代入...

试题推荐
微信公众账号搜索答案