参考答案和解析
正确答案:A
更多“设有1000个无序的元素,希望用最快的方式挑选出其中前10个最大元素,效率最高的排序方法是()。A.堆 ”相关问题
  • 第1题:

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

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.基数排序


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

  • 第2题:

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

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.基数排序


    A

  • 第3题:

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

    A.选择排序

    B.快速排序

    C.堆排序

    D.插入排序


    A

  • 第4题:

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

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

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

  • 第5题:

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

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.基数排序


    A