首页
登录
从业资格
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为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/2408497.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在三级结构/两级映像体系结构中,对一个表创建聚簇索引,改变的是数据库的(),通
在三级结构/两级映像体系结构中,对一个表创建聚簇索引,改变的是数据库的(请作答此
NULL值在数据库中表示(请作答此空),逻辑运算UNKNOWNORTRUE的
数字信封技术能够()A.保证数据在传输过程中的安全性 B.隐藏发送者的真实身
在数据传输过程中,为了防止被窃取可以通过()来实现的。A.用户标识与鉴别 B
许多网络通信需要进行组播,以下选项中不采用组播协议的应用是(请作答此空)。在IP
许多网络通信需要进行组播,以下选项中不采用组播协议的应用是_()_。在IPv4
当用户通过键盘或鼠标进入某应用系统时,通常最先获得键盘或鼠标输入信息的是()程
在CPU中,常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是()
未经压缩的数字音频数据传输率的计算公式为()。A.采样频率(Hz)*量化位数(
随机试题
Intheearly1950stheresearcherswhoproducedthefirstcladglassopt
[originaltext]InatimeoflowacademicachievementbychildrenintheUnit
求微分方程y″+3y′=3x的通解.
关于脂肪酸β-氧化的叙述错误的是A.酶系存在于线粒体中 B.不发生脱水反应
下列关于材料一中“没收他们多余的农具与好的田地,分给他们坏的”做法评述正确的足(
甲亢术前准备应用碘剂主要作用是A.抑制甲状腺素的合成 B.减慢心率、保护心脏
我国某温带季风地区新建一处住宅小区,开发商要绿化楼问带,计划引种和栽培下列花草树
为了便于制颗粒、减少药物的挥发,将挥发油等液体药物粉末化可选用的方法是A:淀粉吸
CIP保险的优点包括( )。 A、以最优的价格提供最佳的保障范围 B、合
J97、停电拉闸操作必须按照()的顺序依次进行,送电合闸操作应按与上述相反的顺
最新回复
(
0
)