首页
登录
从业资格
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
练习题库
2022-08-02
190
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为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.模式选择:采
随机试题
FromOurDarkestDay,OurBrightestHopeThatawfulSeptem
VALIUMInthe1960s,Valiumwaslaunchedaroundthe
1962年4月4日,针对当时的浮夸现象,党中央、国务院作出了《关于加强统计工作的
A.轮状病毒 B.产毒性大肠杆菌 C.致病性大肠杆菌 D.侵袭性大肠杆菌
A.长于活血化瘀B.长于消食止泻C.善于凉血止血D.具有止血、止泻的功效E.善于
常用的生物样品有血液,尿液,唾液等,血样里最常用的是A.血浆B.血清C.全血D.
慢性肺源性心脏病患者,呼吸困难,血pH7.25,产生高碳酸血症,针对其并发症需要
下列说法中,正确的是( )。A.大赦既赦其刑,又赦其罪B.特赦只赦其刑
根据《商业银行个人理财业务管理暂行办法》的相关规定,从事商业银行个人理财业务人员
一住店客人未付房钱即想离开旅馆去车站。旅馆服务员揪住他不让走,并打报警电话。客人
最新回复
(
0
)