当前位置: 首页 > 计算机 > 问题详情
问题

若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n) 且是稳定的(即如果待排序的序列中两个数

若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是()。

A.快速排序 B.归并排序 C.堆排序 D.冒泡排序

请帮忙给出正确答案和分析,谢谢!

发布时间:2016-06-30
参考答案

正确答案:正确B

相关问题
  • 大型信息系统项目具有规模大 周期长 复杂度高等特点。存在较大

    大型信息系统项目具有规模大、周期长、复杂度高等特点。存在较大的风险。一旦出现问题,造成的损失更是难以预料。对大型信息系统项目进行有效的风险管理

    答案解析
  • 在某个算法时间复杂度递归式T(n)=T(n-1)+n 其中n为问题的规

    在某个算法时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(),若问题的规模增加了16倍,则运行时间增加()倍。A &Th

    答案解析
  • 算法的效率的分析主要包括两个方面()。A.时间复杂度和空间复杂

    算法的效率的分析主要包括两个方面()。A 时间复杂度和空间复杂度B 正确性和简单性C 可读性和文档性D 数据复杂性和程序复杂性请帮忙给出正确答案和分析,谢谢!

    答案解析
  • 以下关于Cache的叙述中 正确的是 (10) 。(10)A. 在容量

    以下关于Cache的叙述中,正确的是 (10) 。(10)A 在容量确定的情况下,替换算法的时间复杂度是影响Cache命中率的关键因素B Cache的设计思想是

    答案解析
  • 实现算法所需要的存储单元的多少称为()。 A.可实现性 B.空

    实现算法所需要的存储单元的多少称为()。A.可实现性B.空间复杂度C.时间复杂度D.困难度请帮忙给出正确答案和分析,谢谢!

    答案解析
  • 下列叙述中正确的是()。 A.一个算法的空间复杂度大 则其时

    下列叙述中正确的是()。A.一个算法的空间复杂度大,则其时间复杂度必定大B.一个算法的空间复杂度大,则其时间复杂度必定小C.一个算法的时间复杂度大

    答案解析
  • 算法的时间复杂度是指()。 A)算法的长度 B)执行算法所需要的

    算法的时间复杂度是指()。A)算法的长度B)执行算法所需要的时间C)算法中的指令条数D)算法执行过程中所需要的基本运算次数请帮忙给出正确答案和分析,谢谢!

    答案解析
  • 算法的空问复杂度是指()。 A)算法程序的长度 B)算法程序中的

    算法的空问复杂度是指()。A)算法程序的长度B)算法程序中的指令条数C)算法程序所占的存储空间D)算法执行过程中所需要的存储空间请帮忙给出正确答案和分

    答案解析
  • 在最坏情况下 冒泡排序的时间复杂度为。

    在最坏情况下,冒泡排序的时间复杂度为。请帮忙给出正确答案和分析,谢谢!

    答案解析
  • 算法的空间复杂度是指()。 A.算法程序的长度 B.算法程序中

    算法的空间复杂度是指()。A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间请帮忙给出正确答案

    答案解析

最新问题

Copyright © 2016-2023 114题库网(114158.com)All Rights Reserved.  免责声明 豫ICP备19007809号-5