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

admin2023-02-06 35

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在教学检查中，教学组长王老师发现新进教师小李的备课工作不尽人意。如果你是王老师，你会建议小李做好()方面工作来完成备课。

如果一个经济体进口商品的价值超过了出口商品的价值，则净出口是负数。()

某小学语文教师林某，利用假期为学生进行有偿补课。学校查实后，对林某进行了批评教育，给予记过处分，并告诫其如果再不听劝阻，学校将按相关规定解除聘用合同。对此理解正确的是()。

关于加强教师职业道德建设的对策，下列说法正确的有()。

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

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

设有主存-Cache层次的存储器，其主存容量1MB，Cache容量16KB，每字块有8个字，每字32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则该主存块在Cache的第()字块中(Cache起始字块为第0字

充分必要条件假言判断的命题形式是：()。

下列不属于免疫缺陷性眼病的是

共同来源的传播引起的流行一般是

设备安装工程中，单位工程概算的编制方法包括(　　)。

下面不属于要约的有()。

下列各项中，()是海关行使估价时对一些特殊进口货物所采用的估价方法。

描写战国时期工匠之子聂政为父报仇刺杀韩王故事的古琴曲是()。

Neverunderestimatethelearningpowerofplay.OneofParks’findingsisthatchildren【C1】______valuablelearningopportunitie

窗体有三种视图，即“设计”视图、__________________和“数据表”视图。

Theywerereducedto______thefactthattheyhadlostthegame.

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

计算机408

学硕统考专业

在教学检查中，教学组长王老师发现新进教师小李的备课工作不尽人意。如果你是王老师，你会建议小李做好()方面工作来完成备课。

如果一个经济体进口商品的价值超过了出口商品的价值，则净出口是负数。()

某小学语文教师林某，利用假期为学生进行有偿补课。学校查实后，对林某进行了批评教育，给予记过处分，并告诫其如果再不听劝阻，学校将按相关规定解除聘用合同。对此理解正确的是()。

关于加强教师职业道德建设的对策，下列说法正确的有()。

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

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

设有主存-Cache层次的存储器，其主存容量1MB，Cache容量16KB，每字块有8个字，每字32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则该主存块在Cache的第()字块中(Cache起始字块为第0字

充分必要条件假言判断的命题形式是：()。

下列不属于免疫缺陷性眼病的是

共同来源的传播引起的流行一般是

设备安装工程中，单位工程概算的编制方法包括( )。

下面不属于要约的有()。

下列各项中，()是海关行使估价时对一些特殊进口货物所采用的估价方法。

描写战国时期工匠之子聂政为父报仇刺杀韩王故事的古琴曲是()。

Neverunderestimatethelearningpowerofplay.OneofParks’findingsisthatchildren【C1】______valuablelearningopportunitie

窗体有三种视图，即“设计”视图、__________________和“数据表”视图。

Theywerereducedto______thefactthattheyhadlostthegame.

设备安装工程中，单位工程概算的编制方法包括(　　)。