首页
登录
从业资格
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
练习题库
2022-08-02
182
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为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.模式选择:采
随机试题
【B1】[br]【B7】[originaltext]Womenare,onthewhole,moreverbalthanmen.
[originaltext]Excuseme,howcanIgettothetrainstation?[/originaltext][ori
安静时胸内压()。A.吸气时低于大气压、呼气时高于大气压 B.呼气时等于大气
方程xdy/dx=yln(y/x)的通解为( )。A.ln(y/x)=Cx-1
当一种动物对所生存的环境、所食用的食物有着特定的要求时,这种动物往往被认为是脆弱
房地产投资区别于其他类型投资的重要特性包括( )。A.需要适时的更新改造投资
(2018年真题)在对企业技术改造方案进行优化选择时,考虑了资金时间价值的动态评
甲购买了一条狼狗,交由乙饲养2个月,并支付给乙饲养费800元。后乙因看管不善,致
所谓晶体管输出特性曲线中的线性区域是指哪个区?()A.放大区 B.饱和区
某公路工程采用工程量清单方式招标,甲公司中标并与发包人签订了施工承包合同,甲公司
最新回复
(
0
)