首页
登录
从业资格
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
免费题库
2022-08-02
64
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(请作答此空)排序算法最好,时间复杂度为( )。A.插入B.归并C.堆D.快速
选项
A.插入
B.归并
C.堆
D.快速
答案
A
解析
当序列基本有序时,使用插入排序效率是最高的,能达到这种算法的最优效果,O(n)。
转载请注明原文地址:https://tihaiku.com/congyezige/2408497.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在三级结构/两级映像体系结构中,对一个表创建聚簇索引,改变的是数据库的(),通
在三级结构/两级映像体系结构中,对一个表创建聚簇索引,改变的是数据库的(请作答此
NULL值在数据库中表示(请作答此空),逻辑运算UNKNOWNORTRUE的
数字信封技术能够()A.保证数据在传输过程中的安全性 B.隐藏发送者的真实身
在数据传输过程中,为了防止被窃取可以通过()来实现的。A.用户标识与鉴别 B
许多网络通信需要进行组播,以下选项中不采用组播协议的应用是(请作答此空)。在IP
许多网络通信需要进行组播,以下选项中不采用组播协议的应用是_()_。在IPv4
当用户通过键盘或鼠标进入某应用系统时,通常最先获得键盘或鼠标输入信息的是()程
在CPU中,常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是()
未经压缩的数字音频数据传输率的计算公式为()。A.采样频率(Hz)*量化位数(
随机试题
【B1】[br]【B15】A、preventedB、protectedC、blockedD、refusedA词义辨析。prevent和block都有
Shoulddoctoreverlietobenefittheirpatients—tospeedrecoveryortoco
詹姆斯一兰格的情绪外周理论认为()A.情绪的生理机制不在外周而在中枢神经系统的
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
盐腌时,食盐浓度为8%~10%,可以杀灭绝大多数微生物。( )
工作态度考评的项目主要包括()。A.积极性 B.纪律性 C.责任感 D
关于下列地区的说法错误的是:A.波斯湾地区:既是著名产油区,又是古文明发祥地
活血祛瘀药的适应证不包括()A.关节痹痛 B.癥瘕积聚 C.痈肿疮疡 D
根据《标准施工招标文件》,由施工承包单位提出的索赔按程序得到了处理,且施工单位接
某商业银行对其内部控制系统进行评估,属于其评估内容的是( )。A.信息与沟通
最新回复
(
0
)