首页
登录
从业资格
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
练习题库
2022-08-02
68
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为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.模式选择:采
随机试题
Sheisalways______ofothers.A、consideredB、considerateC、consideringD、consider
WritinganArgumentativeEssayI.Structureofanargume
[originaltext]M:(6-1)Letmeswitchgearsnowandturnintothesubjectofthe
TheBattleofNormandywasfoughtduringWorldWarIIinthesummerof1944,
在复习总结古诗文的教学中,教师引导学生回忆运用动静结合手法的古诗,其中不符合要求
(2019年真题)金融租赁作为联系实体经济最为紧密的投融资工具之一,在支持产业升
甲公司和乙公司适用的企业所得税税率均为25%,预计未来期间适用的企业所得税税率均
2021年甲公司的房产原值为1200万元,已提折旧300万元。已知从价计征房产税
(2021年真题)根据会计法律制度的规定,下列各项中,不属于代理记账机构及其从业
患者,男性,40岁。因塌方左腰及下肢被压8小时后入院。诉口渴,尿少,呈暗红色。检
最新回复
(
0
)