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

admin2019-08-15 83

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：建隆二年，赵匡胤采取了()的措施，收夺武将的兵权

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

高度为7的AVL树最少有()个结点。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

下面关于进程的叙述中，正确的是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

关于新生儿颅内出血下列哪项是错误的

首次急性发作的腰椎间盘突出症的治疗方法，应首选

气虚证经期延长的治则正确的是

妇女定期进行疾病普查是针对

在工程网络计划执行中，如果某项非关键工作实际进度拖延时间超过其总时差，则(　　)。

商业银行与其他行业相比特点在于以负债经营为特色，其资本充裕，融资杠杆率很高。()

面值高于实质的货币是(　　)。

2000年3月1日，公安部向社会公布了《关于加强公安队伍建设的十二项措施》，其中规定，从()开始，110报警台履行接受群众监督的新职能。

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

计算机408

学硕统考专业

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：建隆二年，赵匡胤采取了()的措施，收夺武将的兵权

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

高度为7的AVL树最少有()个结点。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

下面关于进程的叙述中，正确的是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

关于新生儿颅内出血下列哪项是错误的

首次急性发作的腰椎间盘突出症的治疗方法，应首选

气虚证经期延长的治则正确的是

妇女定期进行疾病普查是针对

在工程网络计划执行中，如果某项非关键工作实际进度拖延时间超过其总时差，则( )。

商业银行与其他行业相比特点在于以负债经营为特色，其资本充裕，融资杠杆率很高。()

面值高于实质的货币是( )。

2000年3月1日，公安部向社会公布了《关于加强公安队伍建设的十二项措施》，其中规定，从()开始，110报警台履行接受群众监督的新职能。

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

在工程网络计划执行中，如果某项非关键工作实际进度拖延时间超过其总时差，则(　　)。

面值高于实质的货币是(　　)。