设有1000个无序的元素,希望用最快的速度选出其中前20个最大的元素,最好用()排序方法。A.冒泡排序B.快速排序C.堆排序D.希尔排序

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

A.冒泡排序

B.快速排序

C.堆排序

D.希尔排序

相似考题

1.● 对于具有n 个元素的一个数据序列，若只得到其中第 k 个元素之前的部分排序， 最好采用（59） ，使用分治 （Divide and Conquer ）策略的是（60） 算法。（59）A. 希尔排序 B. 直接插入排序 C. 快速排序 D. 堆排序（60）A. 冒泡排序 B. 插入排序 C. 快速排序 D. 堆排序

2.设有5000个元素,希望用最快速度挑选出其中前10个最大的元素,在以下的排序方法中,采用那一种最好( )。A: 快速排序B: 堆排序C: 归并排序D: 基数排序和shell排序

3.设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。A、冒泡排序B、快速排序C、堆排序D、基数排序

4.有1000个无序的整数，希望使用最快的方式找出前50个最大的，最佳的选择是()A.冒泡排序B.基数排序C.堆排序D.快速排序

参考答案和解析
参考答案：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
    解析： 暂无解析

相关内容