设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?

admin2019-08-15 84

问题设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。
在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?

选项

答案上面所说的几种排序方法中，排序速度都很快，但快速排序、归并排序、基数排序和希尔排序都是在排序结束后才能确定数据元素的全部序列，而排序过程中无法知道部分连续位置上的最终元素。而堆排序则是每次输出一个堆顶元素(即最大或最小值的元素)，然后对堆进行再调整，保证堆顶元素总是当前剩下元素的最大或最小的，从而可知，如果在一个大量数据的文件中，如含有15 000个元素的记录文件中选取前10个最大的元素，宜采用堆排序。

解析

转载请注明原文地址:https://kaotiyun.com/show/LKCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?

计算机408

学硕统考专业

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱，其基本理由是他们()

操作系统采用页式存储管理方法，要求()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

不孕，月经不规则，多毛，肥胖见于

女性，30岁，咳嗽1年，偶有咯血，反复多次行胸片检查未见异常，抗感染治疗后无好转，该患者目前最应该做的检查是

应激状态下最常见的情绪反应是

输血最严重的并发症是()

(　　　)应当根据放射性固体废物处置场所选址规划，提供放射性固体废物处置场所的建设用地，并采取有效措施支持放射性固体废物的处置。

根据《中华人民共和国森林法》，占用林地的单位应当缴纳森林植被恢复费。森林植被恢复费征收使用管理办法由()制定。

下列关于上市公司收购人权利义务的表述中，不符合上市公司收购法律制度规定的是()。

1ConsidertheseresultsfromastudyreleasedlastweekbytheManhattanInstitute,aNewYork-basedthinktank:Two-thirds

Migrationisusuallydefinedas"permanentorsemi-permanentchangeofresidence."Thisbroaddefinition,ofcourse,wouldinclu

【S1】【S7】

设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。 在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?

计算机408

学硕统考专业

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱，其基本理由是他们()

操作系统采用页式存储管理方法，要求()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

不孕，月经不规则，多毛，肥胖见于

女性，30岁，咳嗽1年，偶有咯血，反复多次行胸片检查未见异常，抗感染治疗后无好转，该患者目前最应该做的检查是

应激状态下最常见的情绪反应是

输血最严重的并发症是()

( )应当根据放射性固体废物处置场所选址规划，提供放射性固体废物处置场所的建设用地，并采取有效措施支持放射性固体废物的处置。

根据《中华人民共和国森林法》，占用林地的单位应当缴纳森林植被恢复费。森林植被恢复费征收使用管理办法由()制定。

下列关于上市公司收购人权利义务的表述中，不符合上市公司收购法律制度规定的是()。

1ConsidertheseresultsfromastudyreleasedlastweekbytheManhattanInstitute,aNewYork-basedthinktank:Two-thirds

Migrationisusuallydefinedas"permanentorsemi-permanentchangeofresidence."Thisbroaddefinition,ofcourse,wouldinclu

【S1】【S7】

设有15 000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素。在快速排序、堆排序、归并排序、基数排序和希尔排序中，宜采用哪种方法并说明理由?

(　　　)应当根据放射性固体废物处置场所选址规划，提供放射性固体废物处置场所的建设用地，并采取有效措施支持放射性固体废物的处置。