首页
登录
从业资格
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
练习题库
2022-08-02
99
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为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.模式选择:采
随机试题
Itwouldbedifficulttohaveasocietylikeourswithoutpublicgoodssuch
Wehaveaskedyoutocometoour"Thank-YouParty"todaytoshowourheartfe
HollywoodForsakesHistoryforEventsA)OprahWinfreycalls
WhichofthefollowingsentencesisaREQUEST?A、Goandwashyourhands.B、Havef
Adultswhohadbeenfedplentyoffruitwhentheywerechildrenarelesslik
甲公司为上市公司,2×20年财务报告于2×21年3月30日之前对外报出。2×20
商业信用的形式主要有:A、应付账款 B、银行存款 C、其他货币资金
与二氢黄酮反应后产生天蓝色荧光的是A、HCl-Mg反应 B、NaBH4反应
患者,女性,35岁。患原发性甲状腺功能亢进1年半,经内科规则治疗无效转入外科治疗
下列明细账中,一般采用多栏式明细分类账的有()。A、应收账款明细账 B、库存商
最新回复
(
0
)