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

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

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

A.快速排序

B.堆排序

C.归并排序

D.基数排序

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

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

答案解析
对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．O（log2n)B．O（n)C．O（nlog2n)D．O（n2)

答案解析
● 对 n 个元素的数组进行（63），其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn)。（63）A.

答案解析
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。A.基数排序B.快速排序C.堆

答案解析
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。A.快速排序B.堆排序C.归并

答案解析
在最好和最坏情况下的时间复杂度均为O(nlogn) 但不稳定的排序算法是(60)。A．堆排序B．快速排序C．归

答案解析
在最好和最坏情况下的时间复杂度均为O(nlogn) 但不稳定的排序算法是(44)。A．堆排序B．快速排序C．归

答案解析