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

admin2023-02-06 64

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。

课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。

赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。

个体将在一种学习中习得的一般原理、方法、策略和态度等迁移到另一种学习中去叫作()。

一般来讲，容易、简单、枯燥的学习对动机水平的要求，比复杂、思维卷入过多、需要一定的创造性的学习对动机水平的要求()。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是

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

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

患者咳嗽无力，气短声低，痰中偶然夹血，血色淡红，午后潮热，热势不剧，两颧发红，舌质嫩红，边有齿印，苔薄，脉细弱而数。治疗宜选()(2003年第59题)

《行政处罚法》规定，未满14周岁的人违反行政法律规范将()。

行心脏DSA，显示二尖瓣瓣口的最佳投射位置是

中药的副作用指的是()。

A．热射病B．休克C．热痉挛D．脱水E．热衰竭由于血管扩张和大量失水可致何种类型中暑

引起牙髓炎最常见的疾病是

城市公共财政的首要任务是()。

(　　)多用于估算生产装置投资。

【宁波大学2011翻译硕士】请以“眼光与定力”为题目用现代汉语写一篇论说文。

Apatrolteamofsealionsanddolphinsfeaturedinalarge-scalemilitaryexercisesbeingconductedbytheU.S.anditsallies

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

计算机408

学硕统考专业

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。

课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。

赫尔巴特认为教学过程可分为()、联想、系统和方法四阶段。

个体将在一种学习中习得的一般原理、方法、策略和态度等迁移到另一种学习中去叫作()。

一般来讲，容易、简单、枯燥的学习对动机水平的要求，比复杂、思维卷入过多、需要一定的创造性的学习对动机水平的要求()。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?()

优秀的足球运动员会利用技巧使踢出的足球在空中旋转，旋转的足球在行进过程中会突然改变原来的运动方向并转弯，这被称为“香蕉球”。下列选项的物理原理与“香蕉球”原理不同的是

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

设计一个算法，判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中，每个结点有两个域：ch和link，其中ch域为字符类型。

患者咳嗽无力，气短声低，痰中偶然夹血，血色淡红，午后潮热，热势不剧，两颧发红，舌质嫩红，边有齿印，苔薄，脉细弱而数。治疗宜选()(2003年第59题)

《行政处罚法》规定，未满14周岁的人违反行政法律规范将()。

行心脏DSA，显示二尖瓣瓣口的最佳投射位置是

中药的副作用指的是()。

A．热射病B．休克C．热痉挛D．脱水E．热衰竭由于血管扩张和大量失水可致何种类型中暑

引起牙髓炎最常见的疾病是

城市公共财政的首要任务是()。

( )多用于估算生产装置投资。

【宁波大学2011翻译硕士】请以“眼光与定力”为题目用现代汉语写一篇论说文。

Apatrolteamofsealionsanddolphinsfeaturedinalarge-scalemilitaryexercisesbeingconductedbytheU.S.anditsallies

(　　)多用于估算生产装置投资。