答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

时间复杂性为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)内对整数数组进行排序且要求排序方法是稳定的则可选择的排序方法是()。

答案解析
下列排序算法中时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A．堆排序B．冒泡排序C．快速排

答案解析