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

admin2014-12-25 43

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

已知单位负反馈控制系统的开环传递函数为G(s)=，当输入信号为r(t)=1时，系统的稳态误差ess为________。

已知系统框图如图所示，试求此闭环系统的传递函数。

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

电子邮件从用户代理发送到邮件服务器所采用的协议是【】

网络中的每个层中都有产生和接受数据的元素，称为______。

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

下列常用的网络性能测评指标中，属于面向服务的性能指标的是【】

在数据库中为提高查询速度而设置的逻辑排序手段称为________。

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

股票可以通过依法转让而变现的特性是指股票的()。

Theeconomymaybetroubled,butoneareaisthriving:socialmedia.TheybeginwithFacebookandextendthroughadizzyingarra

某人的肺通气量为7500ml／min，呼吸频率为20次／min，无效腔气量为125ml，每分心输出量为5000ml时，其通气／血流比值应是

男，60岁，高血压病史近20年，经检查：心室肌肥厚，血压：22.6/13.3kPa。最好选用哪种降压药

旧桥梁拆除施工专家论证应考虑()等方面的问题。

下列关于可撤销民事行为被撤销后的结果的论述中，错误的是()。

Writeanessaybasedonthechartbelow.Inyourwriting,youshould1)interpretthechart,and2)giveyourcomments.

模块设计中常用的衡量指标是内聚和耦合，内聚程度最高的是(1)；耦合程度最低的是(2)。(2)

Theworldhasexperienced【L1】urbangrowthintherecentdecades.Asmuchas3%ofEarth’s【L2】hasbeenurbanized,a

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

数据结构导论

理工类

已知单位负反馈控制系统的开环传递函数为G(s)=，当输入信号为r(t)=1时，系统的稳态误差ess为________。

已知系统框图如图所示，试求此闭环系统的传递函数。

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

电子邮件从用户代理发送到邮件服务器所采用的协议是【】

网络中的每个层中都有产生和接受数据的元素，称为______。

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

下列常用的网络性能测评指标中，属于面向服务的性能指标的是【】

在数据库中为提高查询速度而设置的逻辑排序手段称为________。

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

股票可以通过依法转让而变现的特性是指股票的()。

Theeconomymaybetroubled,butoneareaisthriving:socialmedia.TheybeginwithFacebookandextendthroughadizzyingarra

某人的肺通气量为7500ml／min，呼吸频率为20次／min，无效腔气量为125ml，每分心输出量为5000ml时，其通气／血流比值应是

男，60岁，高血压病史近20年，经检查：心室肌肥厚，血压：22.6/13.3kPa。最好选用哪种降压药

旧桥梁拆除施工专家论证应考虑()等方面的问题。

下列关于可撤销民事行为被撤销后的结果的论述中，错误的是()。

Writeanessaybasedonthechartbelow.Inyourwriting,youshould1)interpretthechart,and2)giveyourcomments.

模块设计中常用的衡量指标是内聚和耦合，内聚程度最高的是(1)；耦合程度最低的是(2)。(2)

Theworldhasexperienced【L1】______urbangrowthintherecentdecades.Asmuchas3%ofEarth’s【L2】______hasbeenurbanized,a

Theworldhasexperienced【L1】urbangrowthintherecentdecades.Asmuchas3%ofEarth’s【L2】hasbeenurbanized,a