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

查看完整题目与答案

随机题目

【单选题】辩证唯物主义所说的静止，是指运动的（）

① 必要准备

② 外在表现

③ 一种特殊状态

④ 一种必然结果

查看完整题目与答案

【单选题】唯物辩证法认为，发展的实质是（）

① 事物数量的增加

② 事物的一切变化

③ 事物根本性质的变化

④ 新事物的产生和旧事物的灭亡

查看完整题目与答案

【单选题】划分唯物主义和唯心主义的标准是（　　　）

① 对世界是否具有统一性问题的不同回答

② 对物质和意识哪个是第一性问题的不同回答

③ 对世界万物是否运动发展问题的不同回答

④ 对世界是否可以认识问题的不同回答

查看完整题目与答案

【单选题】事物的质是指（　）

① 事物的规模和发展程度

② 事物中所包含的维持其存在的方面

③ 事物保持其质的量的限度

④ 使事物成为它自身并区别于他事物的内在规定性

查看完整题目与答案

【单选题】解决商品内在使用价值和价值矛盾的关键是（）

① 货币的出现

② 私人劳动与社会劳动的划分

③ 商品交换的实现

④ 社会分工的不断发展

查看完整题目与答案

【单选题】我国要在21世纪头20年全面建设（）。

① 更高水平的小康社会

② 高度发达的商品经济社会

③ 较高水平的信息化社会

④ 高水平的小康社会

查看完整题目与答案

【单选题】时间和空间是（　）

① 物质的两种属性

② 运动着的物质的存在形式

③ 整理认识材料的工具

④ 整理认识材料的工具

查看完整题目与答案

【单选题】下列选项中，正确说明三种社会形态划分法和五种社会形态划分法关系的是（　　）

① 两种划分法都是以生产力的发展水平为标准划分的

② 两种划分法是互相排斥的

③ 应该用三种社会形态划分法取代五种社会形态划分法

④ 两种划分法是互相补充的

查看完整题目与答案

【单选题】产业资本循环中生产剩余价值的阶段是（）　

① 购买阶段

② 生产阶段

③ 销售阶段

④ 流通阶段

查看完整题目与答案

【单选题】理解全部人类历史的钥匙，应当从（）

① 阶级斗争发展史中去寻找

② 生产劳动发展史中去寻找

③ 地理环境变迁史中去寻找

④ 政治制度演变史中去寻找

查看完整题目与答案