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

admin2018-08-12 68

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

我国古代推算最准确和使用最久的历法是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

《中国人民解放军宣言》发表的具体时间是（）。

晚清时期清帝年号的正确排序是

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

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

A.毛果芸香碱B.甘露醇C.溴莫尼定D.卡替洛尔E.布林佐胺属于M胆碱受体激动剂的降眼压药是

EvaluatingSourcesofHealthInformationMakinggoodchoicesaboutyourownhealthrequiresreasonableevaluation.Akeyfir

黄疸的辨证，应首辨

营业费用、管理费用和待摊费用都是损益类账户。()

在纳税审核中，发现企业以前年度多计收益少计费用的情况(决算报表已编制)，应在()贷方进行反映。

根据《会计法》的规定，下列各项中，属于会计核算内容的有()。

对中国字画的落款，下列表述错误的是：

Japanesefactoryworkersareguaranteedlifetimejobs,bonusespaidonthebasisofproductivityandcorporateprofits,andawa

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

计算机408

学硕统考专业

我国古代推算最准确和使用最久的历法是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

《中国人民解放军宣言》发表的具体时间是（）。

晚清时期清帝年号的正确排序是

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

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

A.毛果芸香碱B.甘露醇C.溴莫尼定D.卡替洛尔E.布林佐胺属于M胆碱受体激动剂的降眼压药是

EvaluatingSourcesofHealthInformationMakinggoodchoicesaboutyourownhealthrequiresreasonableevaluation.Akeyfir

黄疸的辨证，应首辨

营业费用、管理费用和待摊费用都是损益类账户。()

在纳税审核中，发现企业以前年度多计收益少计费用的情况(决算报表已编制)，应在()贷方进行反映。

根据《会计法》的规定，下列各项中，属于会计核算内容的有()。

对中国字画的落款，下列表述错误的是：

由6个字符的7位ASCII编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。字符： 则X1X2X3X4处的比特

Japanesefactoryworkersareguaranteedlifetimejobs,bonusespaidonthebasisofproductivityandcorporateprofits,andawa