首页
登录
从业资格
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
练习题库
2022-08-02
83
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用()排序算法最好,时间复杂度为()。问题1选项A.插入B.归并C.堆D.快速问题2选项A.O(n)B.O(nlgn)C.O(n^2)D.O(n^2lgn)
选项
答案
AA
解析
当序列基本有序时。使用插入排序效率是最高的,能达到这种算法的最优效果,O(n)
转载请注明原文地址:https://tihaiku.com/congyezige/2417911.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
()不是使用光(激光)技术来存取数据的存储介质。A.DVD B.EEPRO
阅读以下应用说明、属性设置以及VisualBasic程序代码,将解答写在答
包过滤防火墙对数据包的过滤依据不包括()。A.源IP地址 B.源端口号
在Windows操作系统中,“()”是内存的一块区域,用于各个应用程序之间相
以下关于计算机中数据表示的叙述中,错误的是()。A.计算机中的数值数据采用二
某公司数据库的两个关系:部门(部门号,部门名,负责人,电话)和员工(员工号,姓
在数据库设计中,E-R模型常用于()阶段。A.需求分析 B.概念设计 C
某银行数据库中,信贷额度关系模式为Credit-in(用户账号,信贷额度,已用金
某银行数据库中,信贷额度关系模式为Credit-in(用户账号,信贷额度,已用金
某银行数据库中,信贷额度关系模式为Credit-in(用户账号,信贷额度,已用金
随机试题
Onehundrednewbookstallsthatwillsellnewspapersaswellasbookshavebe
Moderntechnologyhasputmenonthemoonanddecipheredthehumangenome.B
[originaltext]Yourco-workershavebeengossipinglessasoflate,andthat
A. B. C. D. E.
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
隧道风速检测常用的风表有()。A:杯式风表 B:翼式风表 C:热电式风速仪
至宝丹的功用是A.开窍定惊,清热化痰 B.清热解毒,开窍醒神 C.清热解毒,
西周教育制度的主要特征体现为()A.私学兴起 B.学术官守 C.学在民间
张某与李某因房屋产权问题发生纠纷,产权登记在李某名下,但法院判决房屋归张某所有,
下列哪项指标,不是变异指标() A.中位数 B.全距 C.变异系数 D.
最新回复
(
0
)