niusouti.com
参考答案和解析
参考答案:C
更多“从1000个元素中选出其中五个最大值元素()排序最适合。 ”相关问题
  • 第1题:

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

    A.堆排序

    B.快速排序

    C.基数排序

    D.起泡排序


    正确答案:A

  • 第2题:

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

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.基数排序


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

  • 第3题:

    在对n个元素进行选择排序的过程中,第i趟需从____个元素中选出最小值元素。

    A.n-i

    B.n-i+1

    C.i

    D.i+1


    C

  • 第4题:

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

    A.希尔排序

    B.冒泡排序

    C.堆排序

    D.快速排序


    正确答案:C

  • 第5题:

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

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.选择排序


    A