快速排序和归并排序在最坏情况下的比较次数都是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))

查看完整题目与答案

随机题目

【单选题】 System.out.println(5 + 2);的输出结果应该是（）。

① 52

② 7

③ 2

④ 5

查看完整题目与答案

【单选题】下列选项中，不属于 Java 语言特点的一项是（）。

① 分布式

② 安全性

③ 编译执行

④ 面向对象

查看完整题目与答案

【单选题】以下对抽象类的描述正确的是（）

① 抽象类没有构造方法

② 抽象类必须提供抽象方法

③ 有抽象方法的类一定是抽象类

④ 抽象类可以通过new关键字直接实例化

查看完整题目与答案

【单选题】下列哪个是合法的Java标识符？（）

① Tree&Glasses

② FirstJavaApplet

③ *theLastOne

④ 273.5

查看完整题目与答案

【单选题】若在某一个类定义中定义有如下的方法：abstract void performDial( );该方法属于（）。

① 接口方法

② 最终方法

③ 抽象方法

④ 空方法

查看完整题目与答案

【单选题】以下说法错误的是（）

① super.方法（）可以调用父类的所有非私有方法

② super（）可以调用父类的所有非私有构造函数

③ super.属性可以调用父类的所有非私有属性

④ this和super关键字可以出现在同一个构造函数中

查看完整题目与答案

【单选题】下列说法中，正确的一项是（）。

① 字符串\\abcd 的长度为 6

② False 是 Java 的保留字

③ 123.45L 代表单精度浮点型

④ False 是合法的 Java 标识符

查看完整题目与答案

【单选题】在调用方法时，若要使方法改变实参的值，可以（）。

① 用基本数据类型作为参数

② 用对象作为参数

③ A和B都对

④ A和B都不对

查看完整题目与答案

【单选题】若需要定义一个类域或类方法，应使用哪种修饰符？（）

① static

② package

③ private

④ public

查看完整题目与答案

【单选题】下列哪种类成员修饰符修饰的变量只能在本类中被访问？（）

① protected

② public

③ default

④ private

查看完整题目与答案