当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。


A.归并排序

B.堆排序

C.快速排序

D.锦标赛排序

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

参考答案
您可能感兴趣的试题
  • 设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。A、O(n)B、O(nlog2n)C、O(

  • 在二叉排序树中插入一个关键字值的平均时间复杂度为()。A、O(n)B、O(1og2n)C、O(nlog2n)D、O(n2)

  • 最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是()。

  • 在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n)。()【合肥工业大学2000二、9(1分)

  • 冒泡排序的时间复杂度为A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)

  • 若需要时间复杂度在O(nlog2n)内 对整数数组进行排序 且要求排序方法是稳定的 则可选择的排序方法是()。