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

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】贫穷家庭的儿童迫于谋生的压力，不得不在（）就开始做工。

① 十七八岁

② 二十岁

③ 七八岁

④ 十来岁

查看完整题目与答案

【判断题】 1881年8月2日，法国政府发布政令，将各种学前教育机构的名称统一为“幼儿园”，并沿用至今。

① 正确

② 错误

查看完整题目与答案

【判断题】洛克提出有健康的身体才有健全的精神，这是对于幸福人生的一个简短而充分的描绘。

① 正确

② 错误

查看完整题目与答案

【单选题】（）日本诞生第一所国立幼儿园：东京女子师范学校附属幼儿园。

① 1776年

② 1876年

③ 1880年

④ 1890年

查看完整题目与答案

【判断题】 1938年在武汉成立了“中国战时儿童保育会”。

① 正确

② 错误

查看完整题目与答案

【单选题】最早的德国学前教育设施是侯爵夫人（）1802年设立的保育所。

① 别劳夫人

② 巴乌利勒

③ 福禄培尔

④ 瓦德切克

查看完整题目与答案

【单选题】张雪门认为“只为这些经验对于人生（个人和社会）有极大的帮助，有特殊的价值，所以人类要想满足自己的需要、充实自己的生活，便不得不想学得这些经验。”，体现的是（）原则。

① 偏重直接经验的原则

② 整体性原则

③ 教学做合一原则

④ 个体发展的原则

查看完整题目与答案

【单选题】赫尔巴特认为，管理的目的就是要克服儿童（），为教育教学工作的顺利进行创造良好的外部秩序。

① “不良的习性”

② “天生的野性”

③ “天生的惰性”

④ “天生的个性”

查看完整题目与答案

【判断题】在老解放区最早成立托儿所是在江西瑞金下州区，下州村的上屋子托儿所和下屋子托儿所。

① 正确

② 错误

查看完整题目与答案

【判断题】 1940我国第一所独立的公立幼稚师范学校——江苏省立实验幼稚师范学校，校长陈鹤琴。

① 正确

② 错误

查看完整题目与答案