首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有10000个无序的数据元素,可供选择的排序方法有:二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素,问采用什么方法最好?为什么?
设有10000个无序的数据元素,可供选择的排序方法有:二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素,问采用什么方法最好?为什么?
admin
2014-12-25
31
问题
设有10000个无序的数据元素,可供选择的排序方法有:二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素,问采用什么方法最好?为什么?
选项
答案
这几种方法速度都很快,但二路归并排序、希尔排序和快速排序都是在排序结束后才能确定数据元素的顺序,无法提前知道数据元素的有序性。只有堆排序,每次均输出最大(或最小)的数据元素,因此采用它比较合适。
解析
转载请注明原文地址:https://jikaoti.com/ti/XjLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
试绘制某系统开环传递函数G(s)=的奈奎斯特曲线。
一个单位负反馈系统的前向传递函数为,则该闭环系统的特征方程为________。
设单位负反馈系统的开环传递函数为G(s)=,那么它的相位裕量γ为【】
对数幅频特性的渐近线如图所示,它对应的传递函数G(s)为【】
单位反馈系统的开环传递函数为G(s)=,则在单位斜坡输入下的稳态误差为【】
若化简后的IPv6地址为BC62::63FA:0000:0000:0000,则化简前的IPv6地址为_______。
对IPv6地址AC62:0000:0000:0000:0000:73FA:0000.0000进行化简,结果为________。
_____是频域划分制,即在频域内将信道带宽划分为多个子信道,并利用载波调制技术,将原始信号调制到对应某个子信道的载波信号上,使得同时传输的多路信号在整个物理信道带宽允许的范围内频谱不重叠,从而共用一个信道。
【】是负责协调世界各国电信业务的国际组织,其宗旨是推动国际电信合作,更加合理和有效地利用电信资源,促进技术的发展和应用,提高电信业务的性能和效率。
SQL3的触发器有时也称为主动规则或事件——条件——________规则。
随机试题
—Howaboutbuyingsomedrinksonyourwayhome?—________Anythingelse?
不容否认,中国的经济正在迅速发展。
患者,男,56岁,呕血、黑粪2d,血象改变正确的是
抑制肾小管重吸收磷的激素是
喘咳气涌,胸部胀痛,痰稠黏色黄,伴胸中烦闷,身热,有汗,口渴喜冷饮,咽干,面红,尿赤,便秘。苔薄黄腻,脉滑数者,证属
下列各项中,应计算缴纳土地增值税的是()。
北宋苏轼在《齐州二堂记》中有“西则趵突为魁,东则百脉为冠”的记载。()
教师的专业知识素养包括()。
虚拟现实技术(VR)主要包括模拟环境、感知、自然技能和传感设备等方面。其可应用于()。
Putinthemissingnumber.10811912?
最新回复
(
0
)