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

查看完整题目与答案

随机题目

【单选题】最终一块岩土体的剩余下滑力为负值时，表示整个滑坡是（）。

① 不稳定的

② 稳定的

③ 均匀下滑

④ 蠕动变形

查看完整题目与答案

【单选题】下列哪项是判别活断层的确凿证据？（）

① 地面疏松土层出现大面积有规律分布的地裂缝

② 地层的重复、缺失

③ 断层三角而

④ 呈带状分布的泉

查看完整题目与答案

【单选题】下列不属于外力地质作用的是（）。

① 搬运作用

② 岩浆作用

③ 风化作用

④ 成岩作用

查看完整题目与答案

【多选题】在海蚀作用下产生的地貌主要有（）

① 海蚀台

② 海蚀崖

③ 海蚀洞

④ 海滩与海岸堤

⑤ 水下堆积阶地

查看完整题目与答案

【多选题】以下哪些矿物由两种或两种以上的元素组成（）。

① 岩盐

② 方解石

③ 石膏

④ 自然金

查看完整题目与答案

【多选题】影响岩石电阻率大小的主要因素有（）

① 岩石成分

② 结构

③ 构造

④ 空隙裂隙

⑤ 含水性

查看完整题目与答案

【多选题】岩溶地区主要工程地质问题包括（）。

① 稳定性降低

② 地基承载力降低

③ 渗透（渗漏）问题

④ 涌水问题

查看完整题目与答案

【多选题】工程上用来评价膨胀土膨胀性的指标有（）

① 自由膨胀率

② 膨胀率

③ 线缩率

④ 收缩率

查看完整题目与答案

【单选题】深部土体承载力测试应选用（）。

① 平板载荷试验

② 螺旋板载荷试验

③ 两者均可

④ 无法进行载荷试验

查看完整题目与答案

【单选题】下列不属于地下水中的主要成分的分子是（）。

① 氯化钙

② 氢氧化铁

③ 氢氧化铝

④ 硅酸

查看完整题目与答案