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

题目

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

A．快速排序

B．堆排序

C．归并排序

D．基数排序

相似考题

1.时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。A.归并排序B.堆排序C.快速排序D.锦标赛排序

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

3.下列排序方法中，平均排序时间不是O(nlog2n)的是A．快速排序B．堆排序C．归并排序D．简单选择排序

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

更多“在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是()。A.快速排序B.堆排序C.归并排序D ”相关问题

  • 第1题：

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

    A．快速排序

    B．堆排序

    C．归并排序

    D．基数排序


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

  • 第2题：

    归并排序、堆排序和快速排序的平均时间性能相当， 但是________排序方法所需的辅助存储量最多。


    归并

  • 第3题：

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

    A．堆排序

    B．快速排序

    C．归并排序

    D．基数排序


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

  • 第4题：

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

    A．快速排序

    B．堆排序

    C．归并排序

    D．基数排序


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

  • 第5题：

    以下排序方法中时间复杂度是O（nlog2n)且稳定的排序方法是（）。

    A．堆排序

    B．快速排序

    C．归并排序

    D．直接插入排序


    AC

相关内容