在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(51)。A．基数排序B．快速排序C．堆排序D．归并排序

题目

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(51)。

A．基数排序

B．快速排序

C．堆排序

D．归并排序

相似考题

1.●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。(52) A．快速排序B．堆排序C．归并排序D．基数排序

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

3.在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。A.基数排序 B.归并排序 C.快速排序 D.堆排序

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

参考答案和解析
正确答案：D
解析：基数排序最坏的时间复杂度均为O(d(n+rd))；快速排序最好和最坏情况下F的时间复杂度分别为O(n2)和O(nlogn)且不稳定；堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定；归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。
更多“在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(51)。A.基数排序B.快速排序C.堆 ”相关问题

  • 第1题：

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

    A．快速排序

    B．堆排序

    C．基数排序

    D．归并排序


    归并排序

  • 第2题：

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

    A．归并排序

    B．基数排序

    C．堆排序

    D．快速排序


    归并排序

  • 第3题：

    在希尔排序、归并排序、快速排序和堆排序中，最好和最坏情况下的时间复杂度均为O（nlogn)且稳定的排序方法是__________排序。


    正确

  • 第4题：

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

    A．归并排序

    B．快速排序

    C．堆排序

    D．基数排序


    归并排序

  • 第5题：

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

    A．快速排序

    B．堆排序

    C．基数排序

    D．归并排序


    √

相关内容