在对n个元素进行快速排序的过程中，最好情况下需要进行（）趟。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n

② n/2

③ log2(n)

④ 2n

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【单选题】在对n个元素进行快速排序的过程中，最坏情况下需要进行（）趟。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

① 1

② n

③ n-1

④ n/2

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。

① O(1)

② O(log2（n）)

③ O(n的平方)

④ O(n)

查看完整题目与答案

【单选题】在对n个元素进行简单选择排序的过程中，需要进行（）趟选择和交换。

① n

② n+1

③ n-1

④ n/2

查看完整题目与答案

【单选题】在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。

① n

② n-1

③ O(n的平方)

④ O(n)

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【单选题】 Once our chickens started laying eggs, we had such a _____of eggs that we were giving many away to our neighbors.

① output

② surplus

③ production

④ plenty

查看完整题目与答案

【单选题】 Individual lines of the poem were very beautiful, but I didn’t see how the lines fit together. To me, the poem wasnt _____.

① inherent

② coherent

③ logical

④ corporate

查看完整题目与答案

【单选题】 This book has been in the works so long that I have lost _____of most of the sources found for me by the staff of the library.

① trace

② trail

③ track

④ touch

查看完整题目与答案

【单选题】 _____ for a long time, the fields are all dried up.

① There has been no rain

② Having no rain

③ There having been no rain

④ There being no rain

查看完整题目与答案

【单选题】 She often says her greatest happiness _____serving the handicapped children.

① relies on

② consists in

③ composes of

④ comprises in

查看完整题目与答案

【单选题】 _____ me most was that the young boy who had lost both arms in an accident could handle a pen with his feet.

① That amazed

② It amazed

③ Which amazed

④ What amazed

查看完整题目与答案

【单选题】 We will be losing money this year unless new economic plan of yours _____miracle

① is working

② works

③ will be working

④ worked

查看完整题目与答案

【单选题】 If you have never planted anything, you won’t be able to know the pleasure of watching the thing you have planted _____.

① grow

② to grow

③ growing

④ to be growing

查看完整题目与答案

【单选题】 Following are comments about the behavior that people in Korea usually expect in various social _____.

① occasions

② cases

③ situations

④ circumstances

查看完整题目与答案

【单选题】 The elbows on your coat have worn thin, so I must _____them.

① mend

② patch

③ repair

④ pitch

查看完整题目与答案