首页
登录
从业资格
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
题库
2022-08-02
31
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用( )排序算法最好,时间复杂度为(请作答此空)。A.O(n)B.O(nlgn)C.O(n^2)D.O(n^2lgn)
选项
A.O(n)
B.O(nlgn)
C.O(n^2)
D.O(n^2lgn)
答案
A
解析
当序列基本有序时,使用插入排序效率是最高的,能达到这种算法的最优效果,O(n)。
转载请注明原文地址:https://tihaiku.com/congyezige/2407206.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下列设备和技术中,()不属于数据安全策略范畴。A.SAN B.异地容灾 C.
软件系统的安全性是信息安全的一个重要组成部分,针对程序和数据的安全性测试与评估是
软件测试的对象不包括()A.程序 B.需求规格说明书 C.数据库中的数据
软件测试信息流的输入包括()①软件配置(包括软件开发文档、目标执行程序、数据结
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
下面的协议中属于应用层协议的是(请作答此空),该协议的报文封装在()中传送。
网络杀毒软件厂商已经开始使用数据库技术和LDAP技术进行策略日志存储和用户管理,
下列协议中与Email应用无关的是() A.MIME B.SMTP C.
某嵌入式刹车控制软件,应用于汽车刹车控制器,该软件需求如下: 1.模式选择:采
随机试题
[originaltext]Areportonsleepandnutritionreleasedthismonthfoundthat
WhenIdecidedtoquitmyfulltimeemploymentitneveroccurredtomethat
IfonlyI______playtheguitaraswellasyou!A、wouldB、couldC、shouldD、mightB
当芯样高度沿任一直径与平均直径相差1mm以上时,则她样不能作抗压试件使用。
下列各项,与月经先后无定期关系密切的脏腑是A.肝、脾、肾 B.心、肺 C.心
黄芪功效解释错误的是A.补气升阳 B.止汗安胎 C.利水消肿 D.托疮生肌
下列药物中先经过肝解毒或代谢后再由肾排泄的是A:四环素 B:红霉素 C:青霉
下列关于航天员的太空生活说法不正确的是()A.太空食品与我们日常食品并无显著
企业在估计无形资产使用寿命时应考虑的因素有()。A.无形资产相关技术的未来发展情
患者女,52岁。12小时前发生腹痛,始在脐周,为隐痛不适,发病后2小时突然腹痛加
最新回复
(
0
)