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

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

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

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

① 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))

查看完整题目与答案

【单选题】下列四种排序中（）的空间复杂度最大。

① 插入排序

② 冒泡排序

③ 堆排序

④ 归并排序

查看完整题目与答案

随机题目

【单选题】各类砌体采用水泥砂浆砌筑时，其抗压强度按表中的数值乘以（）

① 0.5

② 0.75

③ 0.85

④ 1.0

查看完整题目与答案

【单选题】在水平风荷载作用下，多层刚性方案房屋外纵墙内力计算与（）相同。

① 横向连续梁

② 横向简支梁

③ 竖向连续梁

④ 竖向简支梁

查看完整题目与答案

【单选题】砌体基础的高度由抗冲切（）确定

① 计算

② 构造

③ 与抗冲切无关

④ 无

查看完整题目与答案

【单选题】砌体弹性模量的取值为：（）

① 原点初始弹性模量；

② 时的割线模量；

③ 时的切线模量；

④ 时的割线模量。

查看完整题目与答案

【单选题】关于砌体抗震性能描述正确的是（）

① 砌体抗震性能是好，因砌体自重大

② 砌体灰缝多，延性差，有利于地震产生的变形，因此抗震性能很好

③ 砌体转角处，因刚度发生变化，故抗震性能好

④ 砌体自重大，强度低，灰缝多，延性差，抗震性能很差

查看完整题目与答案

【单选题】一般来说，无檩屋盖比有檩屋盖的厂房空间整体作用（）

① 不确定

② .小

③ 相等

④ 大

查看完整题目与答案

【单选题】窗间墙的宽度一般宜大于（）

① 900mm

② 1200mm

③ 1000mm

④ 无

查看完整题目与答案

【单选题】厚度≤240mm的砖墙，当支承于其上的梁跨度大于或等于（）时，其支承处宜加设壁柱。

① 8m

② 7m

③ 6m

④ 5m

查看完整题目与答案

【单选题】砌体受压后的变形由三部分组成，其中（）的压缩变形是主要部分。

① 砂浆层

② 空隙

③ 块体

④ 无

查看完整题目与答案

【单选题】面关于配筋砖砌体的说法正确的是：（）

① 轴向力的偏心距超过规定限值时，宜采用网状配筋砖砌体；

② 网状配筋砖砌体抗压强度较无筋砌体提高的主要原因是由于砌体中配有钢筋，钢筋的强度较高，可与砌体共同承担压力；

③ 组合砖砌体在轴向压力下，钢筋混凝土面层与砌体共同承担轴向压力，并对砌体有横向约束作用；

④ 网状配筋砖砌体的配筋率越大，砌体强度越高，应尽量增大配筋率。

查看完整题目与答案