更多“设有1000个无序的元素,希望用最快的速度挑出其中前10个最大的”相关问题
  • 第1题:

    设有5000个元素,希望用最快速度挑选出其中前10个最大的元素,在以下的排序方法中,采用那一种最好( )。

    A: 快速排序

    B: 堆排序

    C: 归并排序

    D: 基数排序和shell排序


    正确答案: B

  • 第2题:

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

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.希尔排序


    参考答案:C

  • 第3题:

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

    A.堆排序

    B.快速排序

    C.基数排序

    D.起泡排序


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

  • 第4题:

    设有100个元素,用折半查找法进行查找时,最大比较次数是_____。

    A.25

    B.50

    C.10

    D.7


    正确答案:D

  • 第5题:

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

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.基数排序


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

  • 第6题:

    最快上升速度的()

    • A、上升角最大
    • B、上升率最大
    • C、仰角最大

    正确答案:B

  • 第7题:

    外设与CPU交换数据的方式为()、()、(),其中()速度最快。


    正确答案:程序传送;中断传送;DMA传送;DMA传送

  • 第8题:

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

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

    正确答案:B

  • 第9题:

    作为元素系统,若每个元素出现的概率相等,则为无序状态,这时符号熵被称为()。

    • A、高熵
    • B、低熵
    • C、最小熵
    • D、最大熵

    正确答案:D

  • 第10题:

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

    快速排序

    B

    堆排序

    C

    希尔排序

    D

    归并排序


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

  • 第11题:

    单选题
    作为元素系统,若每个元素出现的概率相等,则为无序状态,这时符号熵被称为()。
    A

    高熵

    B

    低熵

    C

    最小熵

    D

    最大熵


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

  • 第12题:

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

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

  • 第13题:

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

    :A冒泡排序

    B快速排序

    C堆排序

    D基数排序


    参考答案:C

  • 第14题:

    二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素,用二分法查找时,最大比较次数是(57),最小比较次数是(58)。

    A.25

    B.10

    C.50

    D.7


    正确答案:D

  • 第15题:

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

    A.堆排序

    B.快速排序

    C.基数排序

    D.起泡排序


    正确答案:A

  • 第16题:

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

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.基数排序


    正确答案:C

  • 第17题:

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

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

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

  • 第18题:

    关于小朋友荡秋千,下列说法正确的是()

    • A、荡到最低点时速度最快,动能最大
    • B、荡到最低点时速度最快,势能最大
    • C、荡到最高点时速度最快,动能最大
    • D、荡到最高点时速度最快,势能最大

    正确答案:A

  • 第19题:

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


    正确答案:堆排序

  • 第20题:

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

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

    正确答案:D

  • 第21题:

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

    起泡排序

    B

    选择排序

    C

    堆排序

    D

    希尔排序


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

  • 第22题:

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

    冒泡排序

    B

    选择排序

    C

    快速排序

    D

    堆排序


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

  • 第23题:

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

    希尔排序

    B

    起泡排序

    C

    插入排序

    D

    选择排序


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