首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用___________(64)排序算法。若这组记录的关键字的取值均在0到9之间(含),则适宜采用_________(65)排序算法。 (65)
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用___________(64)排序算法。若这组记录的关键字的取值均在0到9之间(含),则适宜采用_________(65)排序算法。 (65)
admin
2019-07-12
49
问题
在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用___________(64)排序算法。若这组记录的关键字的取值均在0到9之间(含),则适宜采用_________(65)排序算法。
(65)
选项
A、插入
B、归并
C、快速
D、计数
答案
D
解析
本题考查算法设计和排序的基础知识。
排序是一类最基本的操作,因此要求考生熟悉一些典型的排序算法,包括其算法思想、时空复杂度以及应用场合。若数据基本有序,插入排序应该是最佳选择,输入数据是否有序对归并和计数排序算法并没有影响。对传统的快速排序算法,输入数据有序反而使其效率最低。若关键字取值范围较小,则计数排序是最佳选择,因为在该情况下,该算法的时间复杂度为线性时间。
转载请注明原文地址:https://kaotiyun.com/show/i6CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IGRP和EIGRP是CisCo公司开发的路由协议,它们采用的路由度量方法是______。
在华为交换机的故障诊断命令中,查看告警信息的命令是()。
Linux系统中,DHCP服务的主配置文件是(1),保存客户端租约信息的文件是(2)。(1)
两个主机通过电缆直接相连,主机A的IP地址为220.17.33.24/28,而主机B的IP地址为220.17.33.100/28,两个主机互相ping不通,这时应该__________。(2013年上半年试题)
某主机接口的IP地址为192.16.7.131/26,则该IP地址所在网络的广播地址是(56)________________。
ARP表用于缓存设备的IP地址与MAC地址的对应关系,采用ARP表的好处是__________。(2011年下半年试题)
在存储体系中位于主存与CPU之间的高速缓存(Cache)用于存放主存中部分信息的副本,主存地址与Cache地址之间的转换工作________________。
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】在并发系统设计中,通过对信号量S的P、V操作实现进程的同步与互斥控制。P(S):S:=S-1,若S≥0,则执行P操作的进程继续执行:若S<0,则置该进程为阻塞状态,
根据以上说明设计的实体联系图如下图所示,请指出读者与图书、书目与读者、书目与图书之间的联系类型。请指出问题2中给出的读者、书目关系模式的主键,以及图书、借还记录和预约登记关系模式的主键和外键。
随机试题
下列债券中违约风险相对较大且利率较高的是
A.表湿证B.里湿证C.寒湿证D.湿热证气候潮湿,微有寒热,肢体重着、酸痛,舌苔白滑,脉浮缓。为
轻刺激能唤醒,醒后能进行简短而正确的交谈,见于下列哪种意识障碍()
下列表述中,反映了法的本质的是()。
高等教育微观管理体制也就是高等学校的管理体制。()
( )规定:“人民警察必须依靠人民的支持,保持同人民的密切联系,倾听人民的意见和建议,接受人民的监督,维护人民的利益,全心全意为人民服务。”
同意:答应
________.
Itisimpliedinthepassagethatmanyeducatorsandparentstodayfeelthatone-roomschoolsWhyareone-roomschoolsindange
A、Disapproval.B、Excitement.C、Uncertainty.D、Indifference.A
最新回复
(
0
)