更多“设有5000个元素,希望用最快速度挑选出其中前10个最大的元素,在以下的排序方法中,采用那一种最好( )。 ”相关问题
  • 第1题:

    设有5000个无序的元素,希望用最快的速度挑选出其中前50个最大的元素,最好选用______。

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.基数排序


    正确答案:C
    解析:堆排序算法用到了以下事实:最大的元素位于堆顶处,若在输出堆项的最大值之后,使得剩余n-1个元素的序列重又建成一个堆,则得到n个元素中的次大值。如此反复执行50次,便能得到前50个最大的元素。

  • 第2题:

    设有5000个元素,希望用最快的速度挑选出前10个最大的,采用()方法最好。

    A.希尔排序
    B.归并排序
    C.快速排序
    D.堆排序

    答案:D
    解析:
    堆排序不必将整个序列排序即可确定前若干个最大(或最小)元素。

  • 第3题:

    设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好的排序方法是()。

    A.选择排序

    B.快速排序

    C.堆排序

    D.插入排序


    A

  • 第4题:

    设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选择()方法。

    A.冒泡排序
    B.快速排序
    C.堆排序
    D.基数排序

    答案:C
    解析:
    堆排序一趟排好一个记录,按大根堆建堆,排序10题挑选前10个最大的元素。

  • 第5题:

    设有5000个无序的元素,希望用最快的速度挑选出其中前500个最大的元素,最好选用()法。

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.基数排序


    A