首页
登录
从业资格
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
免费题库
2022-08-02
29
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为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)*量化位数(
随机试题
Weallknowwhatanadvertisementis;it’s【B1】______messagethatannounce
采用相关图法分析工程质量时,若散点形成向上较分散的直线带,则说明变量之间的关系是
子宫内膜异位症临床分期的依据是A、彩色超声多普勒检查 B、典型病史及妇科检查
小儿头围的大小与脑的发育密切相关,正常1岁小儿的头围一般是A.34cm B.4
某股份有限公司向国务院授权证券管理部门申请其股票上市交易,下列情形中将导致其股票
以有效组分制备的中药注射剂,在测定其总固体量(mg/ml)基础上,明确成分的含量
2012年第三季度全国100个城市的公共就业服务机构市场中,用人单位通过公共就业
符合细胞因子在炎症中的作用的描述是A.由激活的淋巴细胞和单核细胞产生 B.吸引
国务院银行业监督管理机构负责对全国银行业金融机构及其业务活动监督管理的工作,其法
(2020年真题)全国社会保险基金预算草案的汇总编制单位是()A.财政部
最新回复
(
0
)