首页
登录
从业资格
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
练习题库
2022-08-02
83
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用( )排序算法最好。A.插入B.归并C.堆D.快速
选项
A.插入
B.归并
C.堆
D.快速
答案
A
解析
当一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到插入排序法,时间复杂度为O(n^2),是稳定的排序方法。
转载请注明原文地址:https://tihaiku.com/congyezige/2415257.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
现有行情数据如下:stock_price={'000001':15.34,
Numpy的基础数据结构我们称之为___________.
切片[::]是我们在python,numpy以及pandas中最常用的一种数据截
Pandas的两个最基本的数据结构为_______和_______。
设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列
串是任意有限个()A.符号构成的集合 B.字符构成的序列 C.字符构成的
对于线性表,相对于顺序存储,采用链表存储的缺点是()。A.数据元素之间的关系需要
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如
对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码
堆排序是一种基于(请作答此空)的排序方法,()不是堆。A.计数 B.插入 C
随机试题
随着网购的进一步盛行,小型城市的消费者有了新的购物目标,从网店购买平价奢侈品(affordableluxury)。这些消费者年龄在25岁到40岁之间。
[originaltext]Let’smovearoundtolearnalanguageinafasterway!Languag
Everythingincludingtheclothesinthecloset______theclub.A、wasstolenfromB
计算冷风渗透耗热量常用的方法有()。A.缝隙法 B.换气次数法 C.百分
( )是依据工程项目可行性研究报告、工程项目前期工作计划和工程项目建设总进度计划
现场验收完成后,检测人员及时完成检修工作记录的填写,工作负责人签字确认。
站用交流不间断电源系统(UPS)直流电压应满足现场需求,电压范围不超过直流电源标
(2015年真题)性温,善治肝肾不足腰膝软弱的是( )。A.青风藤 B.臭梧
下列属于经脉的是A.十二经别 B.十二经筋 C.十二皮部 D.十二经脉
甲、乙、丙三个计算期相同的互斥方案,若有△IRR(乙-甲)>Ic,△IRR(丙-
最新回复
(
0
)