有5000个元素，希望用最快的速度挑选出前10个最大的，采用（）方法最好。A、快速排序B、堆排序C、希尔排序D、归并排序

题目

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

  • A、快速排序
  • B、堆排序
  • C、希尔排序
  • D、归并排序
相似考题

1.插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序、和基数排序方法中,不稳定的排序方法有_____、_____、______、________。

2.下述几种排序方法中,要求内存最大的是()。A.希尔排序B、快速排序C、归并排序D、堆排序

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

4.下述几种排序方法中,()是稳定的排序方法。A.希尔排序B、快速排序C、归并排序D、堆排序

参考答案和解析
正确答案:B
更多“有5000个元素，希望用最快的速度挑选出前10个最大的，采用（）方法最好。A、快速排序B、堆排序C、希尔排序D、归并排序”相关问题

  • 第1题：

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

    A、冒泡排序

    B、快速排序

    C、堆排序

    D、基数排序


    答案：C

  • 第2题：

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

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.希尔排序


    参考答案：C

  • 第3题：

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

    A．希尔排序

    B．冒泡排序

    C．堆排序

    D．快速排序


    正确答案：C

  • 第4题：

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

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

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

  • 第5题：

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

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

    正确答案:C

  • 第6题：

    若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。

    • A、直接插入排序
    • B、归并排序
    • C、堆排序
    • D、快速排序

    正确答案:B

  • 第7题：

    下述几种排序方法中，要求内存最大的是（）。

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

    正确答案:C

  • 第8题：

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

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

    正确答案:B

  • 第9题：

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

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

    正确答案:D

  • 第10题：

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

    快速排序

    B

    堆排序

    C

    希尔排序

    D

    归并排序


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

  • 第11题：

    单选题
    下述几种排序方法中，要求内存最大的是（）。
    A

    希尔排序

    B

    快速排序

    C

    归并排序

    D

    堆排序


    正确答案： A
    解析： 堆排序、希尔排序的空间复杂度为O（1），快速排序的空间复杂度为O（log2n），归并排序的空间复杂度为O（n）。

  • 第12题：

    单选题
    在平均情况下速度最快的排序方法为（）
    A

    堆排序

    B

    直接排序

    C

    快速排序

    D

    归并排序


    正确答案： D
    解析： 直接排序的时间复杂度为O(n2)；快速排序的时间复杂度为O(n log 2 n)；堆排序的时间复杂度为O(n log 2 n)；归并排序的时间复杂度为O(n log 2 n)，但当n较大时需要附加更多的存储开销。从综合性能而论，快速排序最佳

  • 第13题：

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

    :A冒泡排序

    B快速排序

    C堆排序

    D基数排序


    参考答案：C

  • 第14题：

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

    A．堆排序

    B．快速排序

    C．基数排序

    D．起泡排序


    正确答案：A

  • 第15题：

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

    A．冒泡排序

    B．快速排序

    C．堆排序

    D．基数排序


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

  • 第16题：

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

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

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

  • 第17题：

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


    正确答案:堆排序

  • 第18题：

    一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。

    • A、快速排序
    • B、堆排序
    • C、插入排序
    • D、归并排序

    正确答案:B

  • 第19题：

    下述几种排序方法中，（）是稳定的排序方法。

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

    正确答案:C

  • 第20题：

    在平均情况下速度最快的排序方法为（）

    • A、堆排序
    • B、直接排序
    • C、快速排序
    • D、归并排序

    正确答案:C

  • 第21题：

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

    起泡排序

    B

    选择排序

    C

    堆排序

    D

    希尔排序


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

  • 第22题：

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

    冒泡排序

    B

    选择排序

    C

    快速排序

    D

    堆排序


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

  • 第23题：

    单选题
    下述几种排序方法中，（）是稳定的排序方法。
    A

    希尔排序

    B

    快速排序

    C

    归并排序

    D

    堆排序


    正确答案： A
    解析： 不稳定排序有希尔排序、简单选择排序、快速排序、堆排序；稳定排序有直接插入排序、折半插入排序、冒泡排序、归并排序、基数排序。

相关内容