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

admin2017-11-14 72

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

下列关于塞尔维乌斯改革的叙述错误的是()。

关于希腊古风时代和古典时代的叙述不正确的是()。

在“冷战”形成的过程中，影响苏联领导人对美政策变化的关键性事件是()。

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

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

导游讲解要有具体的指向，不能空洞；讲解资料应突出景观特点，简洁而充分。这说明导游讲解应()。

凝胶色谱中，流动相与柱填料相匹配，以聚苯乙烯作为柱填料时必须使用强极性溶剂。

在PDCA循环中的P阶段通常是指()。

下列哪项是胃癌常见的伴癌综合征

滑行道桥桥墩水泥混凝土作业包括()、养护及拆模等工序。

InthepostColdWarworldfewarticleshaveinfluencedhowWesternpolicymakersviewtheworldmorethanSamuelHuntington’s19

NooneexceptTomandMary______latefortheclass.

WhowasSandraBayley?

A、SixUnits.B、FourteenUnits.C、SixteenUnits.D、TenUnits.D本题问“男士下周必须要复习多少单元”。女上说：“我们的英语老师说期末考试包括二十单元中的前十个单元。”男士说：“真的?我还认为只包括