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

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】 1945年抗日战争胜利，国共进行重庆谈判，双方签订了《政府与中共代表会谈纪要》。

① 正确

② 错误

查看完整题目与答案

【判断题】在淮海战役中，通过有效的政治动员，参战支前的民工达到543万人。

① 正确

② 错误

查看完整题目与答案

【判断题】为了进行农村土地改革，中共中央工委在陕西延安召开了全国土地会议，制定了《中国土地法大纲》。

① 正确

② 错误

查看完整题目与答案

【多选题】蒋介石发动内战之全面进攻、重点进攻失败，被迫进行收缩防御，形成的重点防御区包括（）。

① A.东北

② B.平津

③ C.西安

④ D.武汉

查看完整题目与答案

【多选题】在淮海战役中，战役的关键性节点包括（）。

① A.潘塘镇战斗

② B.提前两天发动战役

③ C.夺取宿县

④ D.歼灭杜聿明集团

查看完整题目与答案

【多选题】从淮海战役可以看出，作为统帅，蒋介石自身存在问题包括（）。

① A.哲学素养理论思维较差

② B.吸收思想方面不够下工夫

③ C.迷信

④ D.心胸较狭隘

查看完整题目与答案

【多选题】作为战略统帅，毛泽东在淮海战役中体现出来的特点包括（）。

① A.酷爱哲学，有超出常人的哲学素养

② B.善于总结经验、理论思维能力超强

③ C.是天才的军事家和战略家

④ D.善于研究规律

查看完整题目与答案

【多选题】中国共产党能够取得淮海战役的胜利，从军队自身来看，主要在于（）。

① A.充分发挥自身优势和团结一致的特点

② B.有敢于决战、敢于胜利、忠诚于党和人民的事业的坚定信念

③ C.严明的纪律与主动性、创造性相结合

④ D.不怕苦，不怕死，始终保持高昂的士气

查看完整题目与答案

【多选题】解放战争时期，各地人民有组织地形成了反对蒋介石的第二条战线，这些地方包括（）。

① A.南京

② B.北平

③ C.上海

④ D.天津

查看完整题目与答案

【多选题】被国民党暗杀的民盟领导人包括（）。

① A.李公朴

② B.闻一多

③ C.张秋白

④ D.杜斌丞

查看完整题目与答案