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

查看完整题目与答案

随机题目

【单选题】最大的欧洲美元市场在

① 伦敦

② 巴黎

③ 法兰克福

④ 苏黎世

查看完整题目与答案

【单选题】欧洲债券按照发行方式不同分为

① 短期债券和长期债券

② 公募债券和私募债券

③ 固定利率债券和浮动利率债券

④ 美元债券和欧元债券

查看完整题目与答案

【单选题】国际储备区间的下限是

① 经常储备量

② 保险储备量

查看完整题目与答案

【单选题】由（）提出建立超国家的国际信用储备制度

① 罗伯特.蒙代尔

② 特里芬

③ 威廉姆森

④ 伯格斯

查看完整题目与答案

【单选题】储备货币具有国家货币和国际货币双重职能，作为国际货币要求它要适应世界经济与贸易增长的需要，但又会影响其储备货币地位和人们对它的信心

① 对

② 错

查看完整题目与答案

【单选题】我国外汇储备结构中最主要的储备货币是

① 美元

② 欧元

③ 英镑

④ 日元

查看完整题目与答案

【单选题】国际储备的特征不包括

① 可得性

② 流动性

③ 普遍接受性

④ 相对稳定性

⑤ 风险性

查看完整题目与答案

【单选题】国际收支冲击发生的概率与规模越大，所需的国际储备就越少，反之，所需的就越多

① 对

② 错

查看完整题目与答案

【单选题】美国国债海外最大持有国是

① 中国

② 日本

③ 英国

④ 韩国

查看完整题目与答案

【单选题】国际储备最主要的来源是

① 央行在市场收购黄金

② 国际收支顺差

③ 国际收支逆差

④ SDR

查看完整题目与答案