首页
登录
从业资格
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
题库
2022-08-02
52
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为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.模式选择:采
随机试题
Wehumanbeingsarelandanimals,butwearealsocloselytiedtothesea.T
【S1】[br]【S2】B句子结构as…as…意思是“如同……一样”。
下列有关影响分布的因素不正确的是A.药物与血浆蛋白结合的能力 B.药物与组织的
再生障碍性贫血的诊断标准?
下列各项,属于腰痛病因的是A.体虚年衰 B.情志过极 C.饮食不节 D.外
肠套叠患儿的大便呈()。A.果酱样 B.柏油样 C.白陶土样 D.淡黄色
在肝主疏泄的各种功能表现中,最根本的是A.调畅情志 B.调畅气机 C.调节血
高峰期的理财活动包括()。A.量入节出、攒首付款 B.收入增加、筹退休金
关于房地产开发项目产品定位的原则,下列错误的是()。A:市场化原则 B:经济性
影响边坡稳定的因素主要有()。A.地形地貌 B.岩土类型和性质 C.地质构造
最新回复
(
0
)