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

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

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

参考答案：

复制

纠错

相关题目

【单选题】就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（）。

① A.堆排序快速排序归并排序

② B.堆排序归并排序快速排序

③ C.堆排序归并排序快速排序

④ D.堆排序快速排序归并排序

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

【单选题】二路归并排序的时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【判断题】快速排序是排序算法中平均性能最好的一种排序。（）

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

随机题目

【单选题】新民主主义社会中的社会主义因素不包括（）。

① 国营经济

② 民族资产阶级参加政权

③ 思想文化领域中马克思主义的指导地位

④ 中国共产党的政治领导

查看完整题目与答案

【判断题】新中国成立初期的国家资本主义经济是私人资本主义经济向国营经济过渡的形式。

① 正确

② 错误

查看完整题目与答案

【单选题】中国在由新民主主义向社会主义过渡过程中，对生产资料私有制进行社会主义改造的目的是（）。

① 消灭资本主义

② 恢复国家经济

③ 解放和发展生产力

④ 建立国营经济

查看完整题目与答案

【多选题】中共八大陈云提出了“三个主体、三个补充”的思想，即（）。

① 国家经营和集体经营是主体，一定数量的个体经营为补充

② 计划生产是主体，一定范围的自由生产为补充

③ 以重工业发展为主体，以轻工业、农业发展为补充

④ 国家市场是主体，一定范围内的自由市场为补充

查看完整题目与答案

【单选题】 1956年毛泽东提出处理中国共产党与民主党派关系要坚持的方针是（）。

① “合作发展，共同进步”

② “联合执政，充分民主”

③ “肝胆相照，荣辱与共”

④ “长期共存，互相监督”

查看完整题目与答案

【单选题】毛泽东第一次系统阐述社会主义社会矛盾问题的著作是（）。

① 《矛盾论》

② 《论十大关系》

③ 《关于正确处理人民内部矛盾的问题》

④ 《论人民民主专政》

查看完整题目与答案

【单选题】在1956—1978年这一时期，最大的建设成就是（）。

① 初步建立了体系完整的基础设施

② 已经建立了社会主义现代化国家

③ 初步建立了国防工业体系

④ 基本建立了独立的、比较完整的工业体系和国民经济体系

查看完整题目与答案

【多选题】 1957年4月，中共中央下发《关于整风运动的指示》，指出要在全党范围内开展一场反对（）的运动。

① 官僚主义

② 宗派主义

③ 党八股

④ 主观主义

查看完整题目与答案

【判断题】抗美援朝是新中国领导人正确分析了形势后作出的决定，扼杀了美国侵略亚洲的意图。

① 正确

② 错误

查看完整题目与答案

【判断题】中共八大二次会议通过的“鼓足干劲、力争上游、多快好省地建设社会主义”的总路线被称为社会主义初级阶段的总路线。

① 正确

② 错误

查看完整题目与答案