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

admin2014-12-25 34

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

试判断下列传递函数的系统是否稳定。其中G(s)为系统的前向通道传递函数，H(s)为系统的反馈通道传递函数。

下面关于系统稳态误差的说法中，正确的是【】

ICMP的_____报文用于网络中的主机请其他主机或路由器回答当前的日期和时间，用于在网络中进行时钟同步和测量。

双绞线以太网采用非屏蔽双绞线(UTP)将站点连接到集线器上，一段双绞线的最大长度为【】

TCP的连接拆除需要经过【】次握手过程。

_______是网络管理中最复杂的部分，其目的是确保网络资源不被非法使用，防止网络资源由于入侵者攻击而遭受破坏。

面向对象开发MIS的优点是：稳定性好、可_性好、可__性好，以及与人们习惯的思维方法一致。

某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB)；主存分配如题47图所示。现有如下作业序列：作业1要求15KB

用四位二进制加法计数器74LS161设计组成一个七进制计数器，74LS161的逻辑符号及功能表如题36图和题36表所示。要求：(1)用反馈复位法设计组成电路；(2)确定反馈状态；(3)画出循环状态转换图。

文件的链接结构实质就是为每个文件构造所使用________的链表。

头后部疼痛，痛引项背者多为

对发展中国家来说，通常更有效率的金融体系模式应该是()。

某学校采用性格量表来测量学生，分别在一年的3月、8月、12月测量，其结果基本相当，测验结果如此相同，说明其()。(2015．贵州)

对下列交通标志解释不正确的是()。

某研究中共有3组被试，每组12人，进行方差分析时，误差自由度为()。(2016年)

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过(　　　)。

设在SQLServer2008某数据库中有汽车表和销售表，表的定义如下：CREATETABLE汽车表(汽车型号char(10)PRIMARYKEY，汽车名称char(20)，颜色cha

A.switchingB.criticalC.diminishD.buysE.peeledF.crucialG.alteringH.fryersI.cutJ.adequatelyK.tasteL.

A、Happiness,work,andlove.B、Power,celebrityandfame.C、Work,loveandplay.D、Family,friendsandcolleagues.C心理学家ErikEri

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

数据结构导论

理工类

试判断下列传递函数的系统是否稳定。其中G(s)为系统的前向通道传递函数，H(s)为系统的反馈通道传递函数。

下面关于系统稳态误差的说法中，正确的是【】

ICMP的_____报文用于网络中的主机请其他主机或路由器回答当前的日期和时间，用于在网络中进行时钟同步和测量。

双绞线以太网采用非屏蔽双绞线(UTP)将站点连接到集线器上，一段双绞线的最大长度为【】

TCP的连接拆除需要经过【】次握手过程。

_______是网络管理中最复杂的部分，其目的是确保网络资源不被非法使用，防止网络资源由于入侵者攻击而遭受破坏。

面向对象开发MIS的优点是：稳定性好、可_____性好、可______性好，以及与人们习惯的思维方法一致。

某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB)；主存分配如题47图所示。现有如下作业序列：作业1要求15KB

用四位二进制加法计数器74LS161设计组成一个七进制计数器，74LS161的逻辑符号及功能表如题36图和题36表所示。要求：(1)用反馈复位法设计组成电路；(2)确定反馈状态；(3)画出循环状态转换图。

文件的链接结构实质就是为每个文件构造所使用________的链表。

头后部疼痛，痛引项背者多为

对发展中国家来说，通常更有效率的金融体系模式应该是()。

某学校采用性格量表来测量学生，分别在一年的3月、8月、12月测量，其结果基本相当，测验结果如此相同，说明其()。(2015．贵州)

对下列交通标志解释不正确的是()。

某研究中共有3组被试，每组12人，进行方差分析时，误差自由度为()。(2016年)

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过( )。

设在SQLServer2008某数据库中有汽车表和销售表，表的定义如下：CREATETABLE汽车表(汽车型号char(10)PRIMARYKEY，汽车名称char(20)，颜色cha

A.switchingB.criticalC.diminishD.buysE.peeledF.crucialG.alteringH.fryersI.cutJ.adequatelyK.tasteL.

A、Happiness,work,andlove.B、Power,celebrityandfame.C、Work,loveandplay.D、Family,friendsandcolleagues.C心理学家ErikEri

面向对象开发MIS的优点是：稳定性好、可_性好、可__性好，以及与人们习惯的思维方法一致。

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过(　　　)。