首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有10000个无序的数据元素,可供选择的排序方法有:二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素,问采用什么方法最好?为什么?
设有10000个无序的数据元素,可供选择的排序方法有:二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素,问采用什么方法最好?为什么?
admin
2014-12-25
29
问题
设有10000个无序的数据元素,可供选择的排序方法有:二路归并排序、堆排序、希尔排序和快速排序。现在希望用最快速度挑选出前10个最大的数据元素,问采用什么方法最好?为什么?
选项
答案
这几种方法速度都很快,但二路归并排序、希尔排序和快速排序都是在排序结束后才能确定数据元素的顺序,无法提前知道数据元素的有序性。只有堆排序,每次均输出最大(或最小)的数据元素,因此采用它比较合适。
解析
转载请注明原文地址:https://kaotiyun.com/show/BiVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
根据系统对某些典型输入信号的响应或其他实验数据建立数学模型,这种用实验数据建立数学模型的方法也称为________。
TCP/IP网络中应用最为广泛的网络管理协议是________。
HTML标记<pre>和</pre>的作用是【】
在SNMP报文数据部分,【】用于管理代理发送的响应报文。
常用的计费管理方式不包括【】
IP采用_____作为网络互联的中间设备,其作用是将不同的计算机网络连接在一起,在网络层实现数据的路由和转发。
______是指网络中建立通信的两台计算机之间由一条物理信道相连接,数据分组由源点计算机直接或者经过转发到达目的计算机,网络中的其他计算机不需要对这个数据分组进行检测和判断。
【】是负责协调世界各国电信业务的国际组织,其宗旨是推动国际电信合作,更加合理和有效地利用电信资源,促进技术的发展和应用,提高电信业务的性能和效率。
ER模型的基本元素是实体、________和属性。
在一个多道程序系统中,供用户使用的主存空间有100K,采用计算时间短的作业优先算法。今有如下所示的作业序列,它们的提交时间、运行时间和对主存需求的数量如下表中所列,当第一个作业进入系统后开始调度,假定作业都是仅作计算,请列出各个作业的开始时间、完成时间和周
随机试题
完全预期理论认为远期利率等于短期利率的预期,市场收益率曲线是水平的。( )
BSC协议中的肯定确认(ACK)的监控报文占多少字节?多少比特?
ImustgothereearlierJohnhassuggestedthatI_____anhourbeforethediscussionbegins.
下列关于HCO3-在近端小管重吸收的描述,正确的是
阿米卡星属于哪种结构类型的抗生素
A.小便点滴不通,或量极少而短赤灼热,小腹胀满,口苦口黏,舌质红,苔黄腻,脉沉数B.小便不畅,或点滴不通,咽干,烦渴欲饮,呼吸急促,舌苔薄黄,脉数C.小腹坠胀,时欲小便而不得出,或量少而不爽利,精神疲乏,食欲不振,气短语声低细。舌质淡,苔薄,脉象沉弱
()是独立中介理财机构理财发展方向。
王娟的丈夫是一家公司的经理,因与公司的秘书产生了感情,提出与王娟离婚。离婚后的王娟感觉自己的生活失去了意义,每天把自己关在家中,情绪低落,不愿与家人沟通,喜欢自言自语,有时会大笑,笑完后又大哭。家人感觉王娟的精神出现了问题,找到社区工作者小雷寻求帮助。小雷
张闻天
A、ThestoriesofHarryPotterarecriticizedinsomeothercitiesinU.SexceptNewMexiconB、YoungpeoplearefascinatedwithH
最新回复
(
0
)