首页
登录
从业资格
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
题库
2022-08-02
51
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为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.模式选择:采
随机试题
Kevinlikesthejobasataxidriverbecause______.[br][originaltext]W:Well,
Chinahasoutlinedanewapproachtoforeigninvestment,withplannerssayin
Everyyearthousandsofpeoplearearrestedandtakentocourtforshop-lift
影响股票投资价值的内部因素有()。A.投资者对股票价格走势的预期 B.公司盈利
10名女油漆工在一大罐内手工涂漆,未采取个人防护措施,罐内亦无通风设备。工作不久
根据《外国的组织或者个人来华测绘管理暂行办法》,外国的组织或者个人在我国只申请互
患者女,16岁。急性阑尾炎住院治疗,临近中考。因担心住院影响复习和考试,忧心忡忡
注射破伤风抗毒素(TAT)的目的是A.对易感人群进行预防接种 B.对可疑或确诊
下列关于物权的概念与特征的表述中,正确的是()。A.所有权和用益物权属于自物权
最新回复
(
0
)