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

admin2018-08-12 34

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述北宋与辽的关系。

《中美关系白皮书》

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

年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

简述电子商务战略分析工具PEST分析法所涉及的要素。

小细胞低色素性贫血见于

含毒性药物及贵重药物散剂制备工业生产自动分量机的计量方法

可用来衡量药物吸收速度快慢的药物动力学参数是（　　）。与消除速率常数呈反方向变化的药物动力学参数是（　　）。

竣工验收后，因地震、洪水等原因造成的工程质量问题，应由()承担经济责任。

下列有关角色导向型文化的说法中，正确的有()。

以下为立方体的外表面，下列哪个立方体可由此折成?

Whatdoesthewomanneedassistancewith?

Acloseanalogytostudydesignistheroughsketchmadebyanartistbeforehecommitshisvisiontocanvas.Thebroadoutlines

Whydon’tyou______smokingforawhileuntilyourcoughgetsbetter?

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

计算机408

学硕统考专业

简述北宋与辽的关系。

《中美关系白皮书》

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

年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

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

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

简述电子商务战略分析工具PEST分析法所涉及的要素。

小细胞低色素性贫血见于

含毒性药物及贵重药物散剂制备工业生产自动分量机的计量方法

可用来衡量药物吸收速度快慢的药物动力学参数是（ ）。与消除速率常数呈反方向变化的药物动力学参数是（ ）。

竣工验收后，因地震、洪水等原因造成的工程质量问题，应由()承担经济责任。

下列有关角色导向型文化的说法中，正确的有()。

以下为立方体的外表面，下列哪个立方体可由此折成?

Whatdoesthewomanneedassistancewith?

Acloseanalogytostudydesignistheroughsketchmadebyanartistbeforehecommitshisvisiontocanvas.Thebroadoutlines

Whydon’tyou______smokingforawhileuntilyourcoughgetsbetter?

可用来衡量药物吸收速度快慢的药物动力学参数是（　　）。与消除速率常数呈反方向变化的药物动力学参数是（　　）。