首页
登录
从业资格
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
练习题库
2022-08-02
101
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(请作答此空)排序算法最好,时间复杂度为( )。A.插入B.归并C.堆D.快速
选项
A.插入
B.归并
C.堆
D.快速
答案
A
解析
当序列基本有序时,使用插入排序效率是最高的,能达到这种算法的最优效果,O(n)。
转载请注明原文地址:https://tihaiku.com/congyezige/2407207.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下列设备和技术中,()不属于数据安全策略范畴。A.SAN B.异地容灾 C.
单元测试的测试内容包括()。①模块接口②局部数据库结构③模块内路径④边界条件⑤错
()不是单元测试主要检查的内容?A.模块接口 B.局部数据结构 C.全局数据
软件测试的对象包括()。A.目标程序和相关文档 B.源程序、目标程序、数据及相
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
下面的协议中属于应用层协议的是(请作答此空),该协议的报文封装在()中传送。
下列协议中与Email应用无关的是() A.MIME B.SMTP C.
某嵌入式刹车控制软件,应用于汽车刹车控制器,该软件需求如下: 1.模式选择:采
某嵌入式刹车控制软件,应用于汽车刹车控制器,该软件需求如下: 1.模式选择:采
随机试题
Themanstopstotakehisdogoutsidetodoexercisebecause[originaltext]M:Th
Noone’sfaceisperfectly______.Forexample,oneeyebrowisoftenslightlyhig
Whenwethinkofentrepreneurs,mostofusimagine【C1】______,successful,ove
在地震区,下列()多层砌体结构的承重方案是不应选用的。A.横墙承重 B.纵
在考虑影响股价变动的基本因素时,需要考虑财务状况,下列各项属于考察财务状况的指标
可用于治疗肠道内和肠外阿米巴的有效药物是A:庆大霉素 B:酮康唑 C:甲硝唑
共用题干 某企业进行人力资源需求与供给预测。通过统计研究发现,销售额每增加50
下列中药材中,不属于《非首次进口药材品种目录》收载品种的是A.西洋参 B.枸杞
桩在根管内的长度要求是A.根长的1/3 B.根长的1/2 C.根长的2/3~
下列关于工资率对个人劳动力供给的影响的陈述,正确的是()。A.工资率上升的收入
最新回复
(
0
)