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

查看完整题目与答案

随机题目

【判断题】设置排水管道最小流速的原因是防止管中杂质沉淀到管底，冲刷管道壁面污物。

① 正确

② 错误

查看完整题目与答案

【判断题】长天沟外排水，屋面天沟以沉降缝为分水线坡向两端。

① 正确

② 错误

查看完整题目与答案

【单选题】伸顶通气管应高出不上人屋面的长度不得小于（）。

① 0.3m

② 0.5m

③ 0.7m

④ 2.0m

查看完整题目与答案

【单选题】排水系统的3立管系统是指（）。

① 2根通气立管与1根污水立管结合的系统

② 2根污水立管与1根通气立管结合的系统

③ 2根废水立管与1根通气立管结合的系统

④ 1根通气立管与1根污水立管1根废水立管结合的系统

查看完整题目与答案

【单选题】经常有人停留的的平屋面上，通气管口应高出屋面（）。

① 2.0m

② 1.8m

③ 0.6m

④ 0.3m

查看完整题目与答案

【单选题】当按建筑物层数确定生活饮用水管网上最小服务水压时，五层为（）Mpa

① 0.12

② 0.16

③ 0.20

④ 0.24

查看完整题目与答案

【单选题】应根据工程中水泵所需（）来选择水泵的型号。

① 功率与扬程

② 流量与扬程

③ 流速与流量

④ 流速与扬程

查看完整题目与答案

【单选题】热水系统设置膨胀罐的主要作用是（）。

① 容纳水膨胀后的体积

② 定压

③ 机械循环中排出系统空气

④ 蓄水

查看完整题目与答案

【单选题】在高级宾馆客房卫生间可使用的大便器是（）。

① 低水箱蹲式大便器

② 低水箱坐式大便器

③ 高水箱坐式大便器大便槽

④ 高水箱蹲式大便器

查看完整题目与答案

【单选题】水落管外排水系统中，水落管的布置间距（民用建筑）一般为（）。

① 8m

② 8~16m

③ 12m

④ 12~16m

查看完整题目与答案