快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

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

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

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

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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下需要进行（）趟。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】若对n个元素进行归并排序，则进行归并的趟数为（）。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

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

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【单选题】快速排序方法在（）情况下最不利于发挥其长处。

① 要排序的数据量太大

② 要排序的数据中含有多个相同值

③ 要排序的数据个数为奇数

④ 要排序的数据已基本有序

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最好情况下需要进行（）趟。

① n

② n/2

③ log2(n)

④ 2n

查看完整题目与答案

【单选题】在平均情况下速度最快的排序方法为（）。

① 简单选择排序

② 归并排序

③ 堆排序

④ 快速排序

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【单选题】在降尘室中，微粒在介质中的沉降过程为（）过程。

① 加速

② 匀速

③ 先加速后匀速

④ 先加速后减速

查看完整题目与答案

【单选题】传热的推动力是（）。

① 动能差

② 温度差

③ 动量差

④ 热量差

查看完整题目与答案

【单选题】纯金属的热导率随温度的升高而降低。（）

① 正确

② 错误

查看完整题目与答案

【单选题】热量的传递方向与温度升高方向相同。（）

① 正确

② 错误

查看完整题目与答案

【判断题】金属的导热系数大都随其纯度的增加而增大。（）

① 正确

② 错误

查看完整题目与答案

【单选题】多层平面壁稳态热传导时，推动力是内壁面与外壁面间总的温度差;总热阻是各层热阻的倒数之和。（）

① 正确

② 错误

查看完整题目与答案

【判断题】在固定管板式换热上的膨胀节是为了减少热膨胀影响的热补偿方式。（）

① 正确

② 错误

查看完整题目与答案

【单选题】螺旋板式换热器中冷热流体常用的流动方式为（）。

① 逆流

② 错流

③ 并流

④ 折流

查看完整题目与答案

【单选题】吸收操作是依据（）不同，对气体混合物进行分离的。

① 溶解度

② 密度

③ 挥发度

④ 液体对溶质的吸着

查看完整题目与答案

【单选题】吸收塔内，不同截面处吸收速率（）。

① 完全相同

② 基本相同

③ 各不相同

④ 均为0

查看完整题目与答案