设有10000个无序的数据元素，可供选择的排序方法有：二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素，问采用什么方法最好?为什么?

admin2014-12-25 23

问题设有10000个无序的数据元素，可供选择的排序方法有：二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素，问采用什么方法最好?为什么?

选项

答案这几种方法速度都很快，但二路归并排序、希尔排序和快速排序都是在排序结束后才能确定数据元素的顺序，无法提前知道数据元素的有序性。只有堆排序，每次均输出最大(或最小)的数据元素，因此采用它比较合适。

解析

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

设有10000个无序的数据元素，可供选择的排序方法有：二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素，问采用什么方法最好?为什么?

数据结构导论

理工类

当时间趋于无穷大时，系统的输出状态称为________。

下面给出的是一份不完整的HTML文档，请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记，并简要说明该文档中的标记＜IMGSRC=’’D：／picture．jPg’’＞的作用。＜HTML＞＜HEAD＞

在曼彻斯特编码中，每个比特持续时间的中间要进行电平跳变，从高电平跳变到低电平表示________。

文件传输的应用层协议为【】

NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想，所以推出以后占领了不少的市场，在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。

在进行文件传输时，FTP的客户端和服务器之间需要建立两个并行的TCP连接：控制连接和______。

甘特图是一个二维平面图，其中横向维表示__或活动的时间，纵向维表示工作的_。

如何判断两个关系代数表达式是等价的？

在可变式分区管理方案中，空闲区表中的登记项按空闲区长度排序的算法是

网络图的结点符号是在圆圈的上半方标以________；下半部分的左侧标以该结点(事项)的最早开始时间值，右侧标以该结点(事项)的最迟完成时间值。

驾车经过不允许鸣喇叭的路段,遇行人没有及时让路时,应断续鸣喇叭提醒让行。

患者，男，60岁。中风后半身不遂，肢体僵硬，拘挛变形，舌头僵硬，说话不清，舌红脉细。辨证为()

3～10kV送电线路导线与公园、绿化区或防护林带树木之间的最小距离，在最大计算风偏情况下，应保持在()及以上。

码头接岸结构及岸坡在施工期和使用期整体稳定性验算应符合下列规定：使用期应按可能出现的各种受荷情况，与()组合，进行岸坡稳定计算。

《统计法》规定，统计调查应当以周期性普查为主体，以抽样调查为基础，以必要的统计报表、重点调查等为补充，搜集、整理基本统计资料。(　　)

加德纳提出智力是由多种独立的智力成分构成的。加德纳提出这些智力成分的依据包括

Depressionbelongstothecategoryof________barriers,butitisnottypicallyrepresentedbypureperformanceinbehavior.

设有10000个无序的数据元素，可供选择的排序方法有：二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素，问采用什么方法最好?为什么?

数据结构导论

理工类

当时间趋于无穷大时，系统的输出状态称为________。

下面给出的是一份不完整的HTML文档，请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记，并简要说明该文档中的标记＜IMGSRC=’’D：／picture．jPg’’＞的作用。＜HTML＞＜HEAD＞

在曼彻斯特编码中，每个比特持续时间的中间要进行电平跳变，从高电平跳变到低电平表示________。

文件传输的应用层协议为【】

NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想，所以推出以后占领了不少的市场，在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。

在进行文件传输时，FTP的客户端和服务器之间需要建立两个并行的TCP连接：控制连接和______。

甘特图是一个二维平面图，其中横向维表示________或活动的时间，纵向维表示工作的_______。

如何判断两个关系代数表达式是等价的？

在可变式分区管理方案中，空闲区表中的登记项按空闲区长度排序的算法是

网络图的结点符号是在圆圈的上半方标以________；下半部分的左侧标以该结点(事项)的最早开始时间值，右侧标以该结点(事项)的最迟完成时间值。

驾车经过不允许鸣喇叭的路段,遇行人没有及时让路时,应断续鸣喇叭提醒让行。

患者，男，60岁。中风后半身不遂，肢体僵硬，拘挛变形，舌头僵硬，说话不清，舌红脉细。辨证为()

3～10kV送电线路导线与公园、绿化区或防护林带树木之间的最小距离，在最大计算风偏情况下，应保持在()及以上。

码头接岸结构及岸坡在施工期和使用期整体稳定性验算应符合下列规定：使用期应按可能出现的各种受荷情况，与()组合，进行岸坡稳定计算。

《统计法》规定，统计调查应当以周期性普查为主体，以抽样调查为基础，以必要的统计报表、重点调查等为补充，搜集、整理基本统计资料。( )

加德纳提出智力是由多种独立的智力成分构成的。加德纳提出这些智力成分的依据包括

Depressionbelongstothecategoryof________barriers,butitisnottypicallyrepresentedbypureperformanceinbehavior.

甘特图是一个二维平面图，其中横向维表示__或活动的时间，纵向维表示工作的_。

《统计法》规定，统计调查应当以周期性普查为主体，以抽样调查为基础，以必要的统计报表、重点调查等为补充，搜集、整理基本统计资料。(　　)