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

admin2019-01-16 52

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

印加人记载事物使用的方法是()。

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

到1869年为止，人类已发现了多少种化学元素()。

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

编写判定给定的二叉树是否是二叉排序树的函数。

当集中火灾报警控制器处于监控状态时，直接按下键盘上的手／自动切换键，输入系统操作密码后按确认键，控制器将从手动状态切换为自动状态。()

由接触广告的目标顾客回忆所看到的广告，并复述广告中出现的企业及产品名称等内容，以此测量广告的注意度及记忆度。这种广告沟通效果的测评属于()

牙龈肿胀最常见于

A．内皮细胞增生B．脏层上皮细胞增生C．壁层上皮细胞增生D．成纤维细胞增生E．系膜细胞急性肾小球肾炎的主要病理变化是

男，58岁，高血压史加年。突然发生失语、半身不遂，但神志清醒，以脑梗死收入院。住院后检查发现失语偏瘫均消失，最可能的诊断是

固定资产按照（　　）分类，可以分为自有固定资产和租入固定资产。

下列不属于汇票特征的有()。

假定A股指数以0.55的概率上升，以0.45的概率下跌。还假定在同一时间间隔内港股指数能以0.35的概率上升，以0.65的概率下跌。再假定两个指数可能以0.3的概率同时上升。那么A股指数或港股指数上升的概率为(　　)。

警察所赖以生存的社会条件是不断发展的，并呈现出一定的阶段性，因此警察的发展也随之呈现出一定的阶段性。(　　)

HowMenFacetheFatProblemItisapleasuretoseemenofacertainageworryingabouttheirweight.Listeningtothemis

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

计算机408

学硕统考专业

印加人记载事物使用的方法是()。

希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

到1869年为止，人类已发现了多少种化学元素()。

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

编写判定给定的二叉树是否是二叉排序树的函数。

当集中火灾报警控制器处于监控状态时，直接按下键盘上的手／自动切换键，输入系统操作密码后按确认键，控制器将从手动状态切换为自动状态。()

由接触广告的目标顾客回忆所看到的广告，并复述广告中出现的企业及产品名称等内容，以此测量广告的注意度及记忆度。这种广告沟通效果的测评属于()

牙龈肿胀最常见于

A．内皮细胞增生B．脏层上皮细胞增生C．壁层上皮细胞增生D．成纤维细胞增生E．系膜细胞急性肾小球肾炎的主要病理变化是

男，58岁，高血压史加年。突然发生失语、半身不遂，但神志清醒，以脑梗死收入院。住院后检查发现失语偏瘫均消失，最可能的诊断是

固定资产按照（ ）分类，可以分为自有固定资产和租入固定资产。

下列不属于汇票特征的有()。

假定A股指数以0.55的概率上升，以0.45的概率下跌。还假定在同一时间间隔内港股指数能以0.35的概率上升，以0.65的概率下跌。再假定两个指数可能以0.3的概率同时上升。那么A股指数或港股指数上升的概率为( )。

警察所赖以生存的社会条件是不断发展的，并呈现出一定的阶段性，因此警察的发展也随之呈现出一定的阶段性。( )

HowMenFacetheFatProblemItisapleasuretoseemenofacertainageworryingabouttheirweight.Listeningtothemis

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

固定资产按照（　　）分类，可以分为自有固定资产和租入固定资产。

假定A股指数以0.55的概率上升，以0.45的概率下跌。还假定在同一时间间隔内港股指数能以0.35的概率上升，以0.65的概率下跌。再假定两个指数可能以0.3的概率同时上升。那么A股指数或港股指数上升的概率为(　　)。

警察所赖以生存的社会条件是不断发展的，并呈现出一定的阶段性，因此警察的发展也随之呈现出一定的阶段性。(　　)