题目:
快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于等于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(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分)将①式代入...