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

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

冒泡排序

B

选择排序

C

快速排序

D

堆排序

参考答案和解析
正确答案: A
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

:A冒泡排序

B快速排序

C堆排序

D基数排序


参考答案:C

第2题:

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

A.堆排序

B.快速排序

C.基数排序

D.起泡排序


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

第3题:

作为元素系统,若每个元素出现的概率相等,则为无序状态,称为最大熵。( )


正确答案:√

第4题:

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

A.冒泡排序

B.快速排序

C.堆排序

D.基数排序


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

第5题:

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

A.堆排序

B.快速排序

C.基数排序

D.起泡排序


正确答案:A

第6题:

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

A.冒泡排序

B.快速排序

C.堆排序

D.希尔排序


参考答案:C

第7题:

每次从无序表中挑选出一个最小或最大元素,把它交换到有序表的一端,此种排序方法叫做()排序。

A.插入

B.堆

C.快速

D.归并排序


正确答案:B

第8题:

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

A: 快速排序

B: 堆排序

C: 归并排序

D: 基数排序和shell排序


正确答案: B

第9题:

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

A.冒泡排序

B.快速排序

C.堆排序

D.基数排序


正确答案:C

第10题:

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

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

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

更多相关问题