下面的排序方法中，平均时间性能为O(nlogn)且空间性能最好的是(26)。A．基数排序B．堆排序C．归并排序D．快速排序

题目

下面的排序方法中，平均时间性能为O(nlogn)且空间性能最好的是(26)。

A．基数排序

B．堆排序

C．归并排序

D．快速排序

相似考题

1.在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。A．快速排序B．堆排序C．归并排序D．基数排序

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

3.在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。A．快速排序B．堆排序C．归并排序D．基数排序

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

更多“下面的排序方法中,平均时间性能为O(nlogn)且空间性能最好的是(26)。A.基数排序B.堆排序C.归并排序 ”相关问题

  • 第1题：

    9、下列排序方法中，平均时间性能为O（nlog2n)且空间性能最好的是（）。

    A．快速排序

    B．堆排序

    C．归并排序

    D．基数排序


    B 解析：堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。

  • 第2题：

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

    A．归并排序

    B．快速排序

    C．堆排序

    D．基数排序


    归并排序

  • 第3题：

    在下列排序方法中，平均时间性能为O（nlogn)且空间性能最好的是（）

    A．堆排序

    B．快速排序

    C．归并排序

    D．基数排序


    B 解析：堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。

  • 第4题：

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

    A．快速排序

    B．堆排序

    C．基数排序

    D．归并排序


    归并排序

  • 第5题：

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

    A．归并排序

    B．基数排序

    C．堆排序

    D．快速排序


    归并排序

相关内容