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

admin2023-02-06 67

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

学生学习了“杠杆原理”的概念，知道了杠杆的原理，而后他们学习滑轮，知道定滑轮实际上是一种等臂杠杆。这种同化模式属于()。

在操作技能形成的()阶段，动作的稳定性、准确性和灵活性较差。

布鲁纳认为，学习知识的最佳方式是发现学习。()

多重趋避式冲突是指人们面对着两个或两个以上的目标，而目标又各自分别具有吸引和排斥两方面的作用，人们无法简单地选择一个目标而回避或拒绝另一个目标时的矛盾心态。根据上述定义，下列体现多重趋避式冲突的是：

CPU总线是一种()。

往复泵、齿轮泵等容积式泵在启动前，必须先开启进、出口阀门。

嗜酸、嗜碱粒细胞都可能增加的疾病有

某药的半衰期为5小时，单次给药后，约97%的药物从体内消除需要的时间是()。

(2009年)在流量、渠道断面形状和尺寸、壁面粗糙系数一定时，随底坡的增大，正常水深将会()。

我国会计法律的基本构成包括()。

Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage

程序员利用系统调用打开I／O设备时，通常使用的设备标识是____。

U.S.lightcrudeforSeptemberdeliverysettledat$47.27,up52cents,ontheNewYorkMercantile.Exchange,thenroseanother

Container-grownplantscanbeplantedatanytimeoftheyear,but______inwinter.

A、Toplaceanorder.B、Toapplyforajob.C、Toreturnsomegoods.D、Tomakeacomplaint.A对话中女士打销售部的电话，其目的是想为她们的工作室添置家具。由此推断，女士