在对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(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)。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】（）决议是中国共产党和红军建设的纲领性文献，解决了在农村进行战争的环境中如何将以农民为主要成分的革命军队建设成无产阶级领导的新型人民军队这个根本性问题。

① 三湾改编

② 八七会议

③ 古田会议

④ 党的七大

查看完整题目与答案

【多选题】全党同志一定要永远与人民（），永远把人民对美好生活的向往作为奋斗目标，以永不懈怠的精神状态和一往无前的奋斗姿态，继续朝着实现中华民族伟大复兴的宏伟目标奋勇前进。

① 同呼吸

② 手牵手

③ 共命运

④ 心连心

查看完整题目与答案

【多选题】在百年奋斗历程中，我们党始终重视（），团结和支持各方面人才为党和人民事业建功立业。

① 培养人才

② 团结人才

③ 引领人才

④ 成就人才

查看完整题目与答案

【多选题】习近平总书记曾经指出，（）是我们党梦想起航的地方。我们党从这里诞生，从这里出征，从这里走向全国执政，这里是我们党的根脉。

① 延安杨家岭

② 上海党的一大会址

③ 嘉兴南湖红船

④ 井冈山革命根据地

查看完整题目与答案

【多选题】青年人才是国家战略人才力量的源头活水。目前，我国青年科技人才存在（）等问题。

① 担纲机会少

② 成长通道窄

③ 创新意识弱

④ 生活压力大

查看完整题目与答案

【判断题】来陕考察期间，习近平总书记强调，秦岭和合南北、泽被天下，是我国的中央水塔，是中华民族的祖脉和中华文化的重要象征。

① 对

② 错

查看完整题目与答案

【判断题】辛亥革命改变了旧中国半殖民地半封建的社会性质和中国人民的悲惨境遇。

① 对

② 错

查看完整题目与答案

【单选题】关于关键工作和关键线路的说法正确的是( )。

① 关键线路上的工作全部是关键工作

② 关键工作不能在非关键线路上

③ 关键线路上不允许出现虚工作

④ 关键线路上的工作总时差均为零

查看完整题目与答案

【单选题】关于生产安全事故应急预案的说法，正确的有( )。

① 现场处置方案是针对具体事故类别制定的计划或方案

② 编制目的是为了杜绝职业健康安全和环境事故的发生

③ 综合应急预案从总体上阐述应急的基本要求和程序

④ 专项应急预案是针对具体装置、场所或设施、岗位所制定的应急措施

查看完整题目与答案

【单选题】应用动态控制原理控制项目投资时，属于设计过程中投资的计划值与实际值比较的是（　）。

① 工程概算与工程合同价

② 工程预算与工程合同价

③ 工程预算与工程概算

④ 工程概算与工程决算

查看完整题目与答案