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

admin2019-08-01 72

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中世纪著名的阿拉伯学者阿维森纳的代表作是

魏晋南北朝时期，社会经济特点与前一历史阶段的明显不同之处是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

周王室的两大官僚系统是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所

试阐述并评析皮亚杰儿童发展观的主要观点。

The______Approachbelievesthatthestudentisanegotiator,communicator,contributorandanindependentlearneroftheclass

求幂级数的收敛域．

动作电位沿运动神经纤维传导抵达神经-肌接头时，轴突末梢释放Ach，使终板膜产生终板电位，然后在什么部位引发动作电位

根据《中华人民共和国教师法》的规定，教师具有()行为，所在学校、其他教育机构或教育行政部门给予其行政处分或解聘。

某人决定从西安到北京自驾游，可供他选择的道路如图所示，如果他每次只能由西南向东北方向行驶，则他到北京有多少种不同的行驶路线?

某消费者购买行为的特点是A．A．A．B．B．B，该消费者属于()。

已知ξ1=(1，1，一1，一1)T和ξ2=(1，0，一1，0)T是线性方程组的解，η=(2，一2，1，1)T是它的导出组的解，求方程组的通解．

WhyisEnglishdifficultaccordingtothetext?WhichofthefollowingstatementsisNOTtrueaccordingtothetext?.

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

计算机408

学硕统考专业

中世纪著名的阿拉伯学者阿维森纳的代表作是

魏晋南北朝时期，社会经济特点与前一历史阶段的明显不同之处是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

周王室的两大官僚系统是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所

试阐述并评析皮亚杰儿童发展观的主要观点。

The______Approachbelievesthatthestudentisanegotiator,communicator,contributorandanindependentlearneroftheclass

求幂级数的收敛域．

动作电位沿运动神经纤维传导抵达神经-肌接头时，轴突末梢释放Ach，使终板膜产生终板电位，然后在什么部位引发动作电位

根据《中华人民共和国教师法》的规定，教师具有()行为，所在学校、其他教育机构或教育行政部门给予其行政处分或解聘。

某人决定从西安到北京自驾游，可供他选择的道路如图所示，如果他每次只能由西南向东北方向行驶，则他到北京有多少种不同的行驶路线?

某消费者购买行为的特点是A．A．A．B．B．B，该消费者属于()。

已知ξ1=(1，1，一1，一1)T和ξ2=(1，0，一1，0)T是线性方程组的解，η=(2，一2，1，1)T是它的导出组的解，求方程组的通解．

WhyisEnglishdifficultaccordingtothetext?WhichofthefollowingstatementsisNOTtrueaccordingtothetext?.

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