itgle.com
更多“一个序列中有10000个元素,若只想得到其中前10个最小元素,最好采用_______方法A.快速排序B.堆排序 ”相关问题
  • 第1题:

    对于具有n个元素的一个数据序列,若只需要得到其中第A个元素之前的部分排序,最好采用(43)。

    A.堆排序

    B.希尔排序

    C.快速排序

    D.直接插入排序


    正确答案:A
    解析:对于具有n个元素的一个数据序列,对于只需得到最终序列的前k个元素,最好采用堆排序。对于希尔排序、直接插入排序,只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法,常用递归算法实现,该算法根据枢轴元素进行划分,第一趟划分结束后得到了两个子序列,一个序列中的元素均不大于另一个子序列中的元素,枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素,每次得到枢轴元素位置后再考虑下一步的排序过程,在算法的流程控制上比较复杂。

  • 第2题:

    对于一个序列中的若干元素,若想得到某个元素之前的部分排序,最好采用什么排序方法? ( )

    A.快速排序

    B.堆排序

    C.基数排序

    D.希尔排序


    正确答案:B

  • 第3题:

    【单选题】如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快。

    A.起泡排序

    B.快速排序

    C.Shell排序

    D.堆排序

    E.简单选择排序


    D

  • 第4题:

    对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用(63)。

    A.堆排序

    B.希尔排序

    C.快速排序

    D.直接插入排序


    正确答案:A
    解析:对于具有n个元素的一个数据序列,对于只需得到最终序列的前k个元素,堆排序比较简单。对于希尔排序、直接插入排序,只有在排序过程后才能确保全部序列及前k个元素的最终排列。快速排序采用分治算法,常用递归算法实现,该算法根据枢轴元素进行划分,第一趟划分结束后得到了两个子序列,一个序列中的元素均不大于另一个子序列中的元素,枢轴元素介于这两个子序列之间。若仅需得到最终序列的前k个元素,每次得到枢轴元素位置后再考虑下一步的排序过程,在算法的流程控制上比较复杂。

  • 第5题:

    如果只想得到1000个元素组成的序列中第5个最小元素之前的序列,用()方法最快。

    A.堆排序

    B.冒泡排序

    C.快速排序

    D.Shell排序


    D