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

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

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

① 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个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】下列各种排序算法中平均时间复杂度为O(n2)是（）。

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【判断题】快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【判断题】康德认为审美观念是“说不清的”，“说不尽的”

① 正确

② 错误

查看完整题目与答案

【判断题】康德认为美的本质判断有利害关系

① 正确

② 错误

查看完整题目与答案

【单选题】康德指出美的艺术创造需要四种心理功能的综合作用，包括想像力、理解力、理性力和

① 鉴赏力

② 欣赏力

③ 判断力

④ 心理力

查看完整题目与答案

【单选题】康德的文艺理论主要体现在其著作

① 《纯粹理性批判》

② 《实践理性批判》

③ 《判断力批判》

④ 《美学》

查看完整题目与答案

【单选题】康德认为天才与模仿的精神完全对立的，这是强调天才的

① 典范性

② 独创性

③ 鉴赏性

④ 科学性

查看完整题目与答案

【判断题】提出“返回自然”口号的是狄德罗

① 正确

② 错误

查看完整题目与答案

【单选题】启蒙思想家宣扬的“ ”，从根本上讲，是资产阶级的政治利益在思想文化领域的体现。

① 理性原则

② 感性原则

③ 理性王国

④ 理性精神

查看完整题目与答案

【单选题】莱辛的代表著作是和《汉堡剧评》

① 《拉奥孔》

② 《诗学》

③ 《诗论》

④ 《悲剧理论》

查看完整题目与答案

【单选题】《论科学与艺术》与《论人类不平等的起源和基础》的作者是

① 伏尔泰

② 卢梭

③ 狄德罗

④ 康德

查看完整题目与答案

【判断题】布瓦洛最重要的文艺理论专著是《诗的艺术》

① 正确

② 错误

查看完整题目与答案