更多“有一个元素数很大的无序序列,现希望从中选出最大的5各元素,下列哪种方式效率最高? ()A.堆排序B. ”相关问题
  • 第1题:

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

    A.希尔排序

    B.冒泡排序

    C.堆排序

    D.快速排序


    正确答案:C

  • 第2题:

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

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

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

  • 第3题:

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

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.选择排序


    A

  • 第4题:

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

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.基数排序


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

  • 第5题:

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

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.基数排序


    A