下列各种排序算法中平均时间复杂度为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)

查看完整题目与答案

随机题目

【多选题】 2019年10月31日，十九届四中全会通过的《中共中央关于坚持和完善中国特色社会主义制度推进国家治理体系和治理能力现代化若干重大问题的决定》指出，确保全党遵守党章，恪守党的性质和宗旨，坚持用共产主义远大理想和中国特色社会主义共同理想凝聚全党、团结人民，用习近平新时代中国特色社会主义思想______、______、______，夯实党执政的思想基础。

① 武装全党

② 教育人民

③ 指导工作

④ 服务人民

查看完整题目与答案

【单选题】社会主义核心价值观国家层面的价值要求是（）。

① 富强、民主、文明、和平

② 富强、民主、文明、公正

③ 富强、民主、平等、和谐

④ 富强、民主、文明、和谐

查看完整题目与答案

【单选题】社会主义核心价值观个人层面的价值要求是（）。

① 爱国、守法、明礼、诚信

② 爱国、敬业、诚信、友善

③ 爱国、敬业、团结、友善

④ 爱国、爱岗、诚信、友善

查看完整题目与答案

【单选题】中国共产党的性质决定党的宗旨是（）。

① 为中国人民谋利益

② 为中国人民谋幸福

③ 全心全意为人民服务

④ 为中华民族谋复兴

查看完整题目与答案

【判断题】品种法下，应开设“辅助生产成本明细账”（按生产车间或品种）和“制造费用明细账”（按生产车间），账内按成本项目或费用项目设置专栏。

① 正确

② 错误

查看完整题目与答案

【判断题】产品成本计算方法，按其对成本管理作用的大小，分为基本方法和辅助方法。

① 正确

② 错误

查看完整题目与答案

【判断题】采用按年初数固定计算在产品成本法时，某种产品本月发生的生产费用就是本月完工产品的成本。

① 正确

② 错误

查看完整题目与答案

【多选题】采用约当产量比例法，必须正确计算在产品的约当产量，而在产品约当产量的计算正确与否取决于产品完工程度的测定，测定在产品完工程度的方法有

① 按50%平均计算各工序完工率

② 分工序分别计算完工率

③ 按定额比例法计算

④ 按定额工时计算

⑤ 按原材料消耗定额

查看完整题目与答案

【单选题】按完工产品和月末在产品数量比例，分配计算完工产品和月末在产品成本，必须具备下列条件

① 在产品已接近完工

② 原材料在生产开始时一次投料

③ 在产品原材料费用比重较大

④ 各项消耗定额比较准确、稳定

查看完整题目与答案

【单选题】下列各项中，不属于废品损失的是

① 可以降价出售的的不合格产品的降价损失

② 可修复废品的修复费用

③ 不可修复废品的生产成本扣除回收残料价值以后的损失

④ 生产过程中发现的和入库后发现的不可修复废品的生产成本

查看完整题目与答案