下列排序算法中时间复杂度不受数据初始状态影响，恒为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))

查看完整题目与答案

随机题目

【多选题】建筑施工总承包资质序列企业安全生产管理机构专职安全生产管理人员的配备应满足下列（）要求，并应根据企业经营规模、设备管理和生产需要予以增加。

① 特级资质不少于6人

② 一级资质不少于4人

③ 一级资质不少于3人

④ 二级和二级以下资质企业不少于3人

⑤ 二级和二级以下资质企业不少于2人

查看完整题目与答案

【多选题】排架结构单层厂房常用的屋面板有（）。

① 预应力钢筋混凝土大型屋面板

② 彩色压型钢板

③ 小青瓦

④ 琉璃瓦

⑤ 水泥波形瓦

查看完整题目与答案

【多选题】定期安全生产检查一般具有（）能及时发现并解决问题等特点。

① 规模大

② 范围广

③ 有深度

④ 有计划

⑤ 有目标

查看完整题目与答案

【多选题】幕墙的面板按材料可分为（）。

① 板材式

② 玻璃

③ 构件式

④ 金属板

⑤ 石材

查看完整题目与答案

【多选题】根据《建设工程安全生产管理条例》，施工单位发生生产安全事故后，以下做法正确的有（）。

① 应当按照国家有关伤亡事故报告和调查处理的规定，及时、如实地向负责安全生产监督管理的部门、建设行政主管部门或者其他有关部门报告

② 实行施工总承包的建设工程，由总承包单位负责上报事故

③ 特种设备发生事故的，还应当同时向特种设备安全监督管理部门报告

④ 接到报告的部门应当按照国家有关规定，如实上报

⑤ 现场操作工人不具备上报资格。

查看完整题目与答案

【多选题】施工现场安全生产保证计划的控制要点包括（）。

① 安全设施设备、安全防护用品的采购

② 分包方控制

③ 施工过程安全控制

④ 事故隐患控制

⑤ 造价控制

查看完整题目与答案

【多选题】对于在弹性范围内受力的拉（压）杆，以下说法中，（）是正确的。

① 长度相同、受力相同的杆件，抗拉（压）刚度越大，轴向变形越小

② 材料相同的杆件，正应力越大，轴向正应变也越大

③ 杆件受力相同，横截面面积相同但形状不同，其横截面上轴力相等

④ 正应力是由于杆件所受外力引起的，故只要所受外力相同，正应力也相同

⑤ E质地相同的杆件，应力越大，应变也越大

查看完整题目与答案

【多选题】物料提升机的使用单位应建立设备档案，档案内容应包括（）。

① 安装检测及验收记录

② 大修及更换主要零部件记录

③ 使用单位变动情况记录

④ 累计运转记录

⑤ 设备安全事故记录

查看完整题目与答案

【多选题】下列说法正确的是（）。

① 为排除室内地面的积水，地面应有一定的坡度，一般为1%～2%

② 为防止积水外溢有水房间地面应比相邻房间地面低20～30mm

③ 对于防水要求较高的房间，将防水层沿周边向上泛起至少250mm

④ 当遇到门洞口时，还应将防水层向外延伸250mm以上

⑤ 地面防水楼板应为现浇钢筋混凝土

查看完整题目与答案

【多选题】施工项目进度控制的总目标是（）。

① 确保最短工期实现

② 确保最少施工成本工期实现

③ 确保最安全工期实现

④ 确保合同工期实现

⑤ 在保证施工质量又不增加成本下适当缩短工期

查看完整题目与答案