参考答案和解析
参考答案:C
更多“设有1000个无序的元素,希望用最快的速度选出其中前20个最大的元素,最好用()排序方法。 A.冒泡排序B.快速排序C.堆排序D.希尔排序”相关问题
  • 第1题:

    从1000个元素中选出其中五个最大值元素()排序最适合。

    :A冒泡

    B快速排序

    C堆排序

    D选择排序


    参考答案:C

  • 第2题:

    有一个元素数很大的无序序列,现希望从中选出最大的5各元素,下列哪种方式效率最高? ( )

    A.堆排序

    B.快速排序

    C.基数排序

    D.起泡排序


    正确答案:A
    解析:对于一个待排序序列的键值,首先将其按堆定义建立一个堆,若采用根结点值大于左右孩子结点值的方法,首先就找到最大的键值,然后在剩下的键值中继续建堆的过程,就又找到次大的键值,如此反复,直到找到最小键值就完成了建堆的过程。

  • 第3题:

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

    A.堆排序

    B.快速排序

    C.基数排序

    D.起泡排序


    正确答案:A

  • 第4题:

    在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是(1)。

    从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为(2)。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用(3)排序法。

    A.希尔排序

    B.起泡排序

    C.插入排序

    D.选择排序


    正确答案:D

  • 第5题:

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

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.基数排序


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

  • 第6题:


    A.堆排序
    B.快速排序
    C.希尔排序
    D.冒泡排序

    答案:A
    解析:
    堆排序无论是最好情况还是最坏情况,时间复杂度都是相等的。

  • 第7题:

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

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

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

  • 第8题:

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


    正确答案:堆排序

  • 第9题:

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

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

    正确答案:B

  • 第10题:

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

    • A、冒泡排序
    • B、选择排序
    • C、快速排序
    • D、堆排序

    正确答案:D

  • 第11题:

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

    快速排序

    B

    堆排序

    C

    希尔排序

    D

    归并排序


    正确答案: B
    解析: 暂无解析

  • 第12题:

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

    正确答案: 堆排序
    解析: 暂无解析

  • 第13题:

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

    :A冒泡排序

    B快速排序

    C堆排序

    D基数排序


    参考答案:C

  • 第14题:

    数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()最节省时间。

    A.堆排序

    B.希尔排序

    C.快速排序

    D.希尔排序


    正确答案:B

  • 第15题:

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

    A.冒泡排序

    B.快速排序

    C.简单选择排序

    D.堆排序


    正确答案:D
    解析:从平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法,故本题答案应该为选项D。

  • 第16题:

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

    A.希尔排序

    B.冒泡排序

    C.堆排序

    D.快速排序


    正确答案:C

  • 第17题:

    一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。

    A.冒泡排序
    B.堆排序
    C.快速排序
    D.希尔排序

    答案:D
    解析:
    冒泡排序每趟选出一个最值移至序列的一端。快速排序的一趟排序可以使选出的基准值移至最终位置。

  • 第18题:

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

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

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

  • 第19题:

    在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(3)处应选择()

    • A、起泡排序
    • B、快速排序
    • C、堆排序
    • D、基数排序

    正确答案:C

  • 第20题:

    在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是__(1)__。从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为__(2)__。设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用__(3)__排序法。空白(1)处应选择()

    • A、希尔排序
    • B、起泡排序
    • C、插入排序
    • D、选择排序

    正确答案:D

  • 第21题:

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

    • A、起泡排序
    • B、选择排序
    • C、堆排序
    • D、希尔排序

    正确答案:B

  • 第22题:

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

    起泡排序

    B

    选择排序

    C

    堆排序

    D

    希尔排序


    正确答案: B
    解析: 暂无解析

  • 第23题:

    单选题
    设有1024个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()。
    A

    冒泡排序

    B

    选择排序

    C

    快速排序

    D

    堆排序


    正确答案: A
    解析: 暂无解析