现有1GB数据进行排序，计算资源只有1GB内存可用，下列排序方法中最可能出现性能问题的是()A.堆排序B.插入排序C.归并排序D.快速排序E.选择排序F.冒泡排序

题目

现有1GB数据进行排序，计算资源只有1GB内存可用，下列排序方法中最可能出现性能问题的是()

A.堆排序

B.插入排序

C.归并排序

D.快速排序

E.选择排序

F.冒泡排序

相似考题

1.在下列排序方法中,平均情况下占用内存量最大的是_______方法。A、快速排序B、插入排序C、冒泡排序D、堆排序

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

3.要以O（n log n）时间复杂度进行稳定的排序，可用的排序方法是______ 。A．归并排序B．快速排序C．堆排序D．冒泡排序

4.下述几种排序方法中,要求内存最大的是()。A.希尔排序B、快速排序C、归并排序D、堆排序

更多“现有1GB数据进行排序,计算资源只有1GB内存可用,下列排序方法中最可能出现性能问题的是()A.堆排序 ”相关问题

  • 第1题：

    12、下述几种排序方法中，要求内存最大的是（）。

    A．希尔排序

    B．快速排序

    C．归并排序

    D．堆排序


    归并排序

  • 第2题：

    就平均时间而言，下列排序方法中最差的一种是（）

    A．直接选择排序

    B．堆排序

    C．快速排序

    D．希尔排序


    直接选择排序

  • 第3题：

    36、要以O（n log n）时间复杂度进行稳定的排序，可用的排序方法是______ 。

    A．归并排序

    B．快速排序

    C．堆排序

    D．冒泡排序


    C

  • 第4题：

    6、就平均时间而言，下列排序方法中最差的一种是（）

    A．直接选择排序

    B．堆排序

    C．快速排序

    D．希尔排序


    直接选择排序

  • 第5题：

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

    A．堆排序

    B．快速排序

    C．归并排序

    D．基数排序


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

相关内容