首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用___________(64)排序算法。若这组记录的关键字的取值均在0到9之间(含),则适宜采用_________(65)排序算法。 (65)
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用___________(64)排序算法。若这组记录的关键字的取值均在0到9之间(含),则适宜采用_________(65)排序算法。 (65)
admin
2019-07-12
48
问题
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用___________(64)排序算法。若这组记录的关键字的取值均在0到9之间(含),则适宜采用_________(65)排序算法。
(65)
选项
A、插入
B、归并
C、快速
D、计数
答案
D
解析
本题考查算法设计和排序的基础知识。
排序是一类最基本的操作,因此要求考生熟悉一些典型的排序算法,包括其算法思想、时空复杂度以及应用场合。若数据基本有序,插入排序应该是最佳选择,输入数据是否有序对归并和计数排序算法并没有影响。对传统的快速排序算法,输入数据有序反而使其效率最低。若关键字取值范围较小,则计数排序是最佳选择,因为在该情况下,该算法的时间复杂度为线性时间。
转载请注明原文地址:https://kaotiyun.com/show/i6CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面关于几个网络管理工具的描述中,错误的是(49)。
SNMPv2MIB扩展和细化了MIB-II中定义的管理对象,又增加了新的管理对象。扩展和新增的管理对象不包括__________。
把下列8个地址块20.15.0.0--20.15.7.0聚合成一个超级地址块,则得到的网络地址是()。
在Linux中,_________命令可将文件以修改时间顺序显示。
在WindowsServer2003的DNS服务器中通过()操作,实现多台Web服务器构成集群并共享同一域名。
在以太网协议中使用1-坚持型监听算法的特点是(62)。
ARP表用于缓存设备的IP地址与MAC地址的对应关系,采用ARP表的好处是__________。(2011年下半年试题)
IEEE802.11g标准支持最高数据速率可达__________Mb/s。(2010年上半年试题)
SNMPv2提供了几种访问管理信息的方法,其中属于SNMPv2特有的是(50)。
阅读以下说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元,它们具有Shape接口,图元的类图关系如图5-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已知
随机试题
A.麻黄B.穿心莲C.广藿香D.细辛E.金钱草薄壁组织中含有钟乳体的是
建筑装饰装修工程施工技术叙述,错误的是()。
甲公司为股份有限公司,2016年7月1日为新建生产车间而向商业银行借入专门借款2000万元,年利率为4%,款项已存入银行。至2016年12月31日,因建筑地面上建筑物的拆迁补偿问题尚未解决,建筑地面上原建筑物尚未开始拆迁;该项借款存入银行所获得的利息收入为
48,24,16,12,(),8
海洋石油开发对海洋造成污染主要表现在:生活、生产以及自然过程中产生的废弃物、含油污水排人海洋;发生意外漏油、溢油、井喷等事故。其最大危害是对海洋生物产生的影响。油膜和油块能粘住大量鱼卵和幼鱼,使鱼卵死亡、幼鱼畸形,还会使鱼虾类产生石油臭味,而成年鱼类、贝类
格式塔和桑代克之间的明显对立在于()
=_______。
Whatdidthewomandobeforeshecameforthisjob?
Shetookataxitothestationforfearthatshe______(错过去目的地城市的火车).
NowWe’reTalking:HowVoiceTechnologyIsTransformingComputing[A]Likecastingamagicspell,itletspeoplecontrolthewor
最新回复
(
0
)