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

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

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

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

参考答案：

复制

纠错

相关题目

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】在对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(n)

③ n+1

④ n/2

查看完整题目与答案

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

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【判断题】工程监理单位在实施监理过程中，发现存在安全事故隐患的，应当要求施工单位整改；情况严重的，应当要求施工单位暂时停止施工，并及时报告建设单位。施工单位拒不整改或者不停止施工的，工程监理单位应当予以处罚。（）

① 正确

② 错误

查看完整题目与答案

【多选题】根据《生产安全法》规定，发生生产安全事故，对负有责任的生产经营单位除要求其依法承担相应的赔偿等责任外，由安全生产监督管理部门依照（）规定处以罚款。

① 发生一般事故的，处二十万元以上五十万元以下的罚款

② 发生一般事故的，处10万元以上20万元以下的罚款

③ 发生较大事故的，处五十万元以上一百万元以下的罚款

④ 发生重大事故的，处一百万元以上五百万元以下的罚款

⑤ 发生特别重大事故的，处五百万元以上一千万元以下的罚款

查看完整题目与答案

【判断题】钢丝绳局部断丝可降级使用。（）

① 正确

② 错误

查看完整题目与答案

【判断题】安全技术措施，系指为防止工伤事故和职业病的危害而从技术上采取的措施。( )

① 正确

② 错误

查看完整题目与答案

【判断题】挡土墙的作用主要用来维护土体边坡的稳定，防止坡体的滑移和土体边坡的坍塌。（）

① 正确

② 错误

查看完整题目与答案

【判断题】在行驶或作业中，除驾驶室外，装载机任何地方均严禁乘坐或站立人员。（）

① 正确

② 错误

查看完整题目与答案

【判断题】在拆除工程作业中，发现不明物体，应停止施工，采取相应的应急措施，保护现场并应及时向有关部门报告。（）

① 正确

② 错误

查看完整题目与答案

【判断题】四级风力及其以上应停止一切吊运作业。（）

① 正确

② 错误

查看完整题目与答案

【多选题】起重吊装作业中使用的吊钩、吊环，其表面要光滑，不能有（）等缺陷;

① 剥裂

② 刻痕

③ 锐角

④ 接缝

⑤ 裂纹

查看完整题目与答案

【判断题】施工现场的安全防护用具、机械设备、施工机具及配件必须由专人管理，定期进行检查、维修和保养，建立相应的资料档案，并按照国家有关规定及时报废。( )

① 正确

② 错误

查看完整题目与答案