首页
登录
从业资格
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
练习题库
2022-08-02
98
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是 (此空作答) ;该算法采用的设计方法是 () 。A.归并排序B.插入排序C.选择排序D.冒泡排序
选项
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
答案
A
解析
直接插入排序、简单选择排序和冒泡排序最坏情况下计算时间可以达到O(n2),而归并排序的时间最坏情况下可以达到O(nlogn)。而归并排序也是分治策略的一个典型应用。
转载请注明原文地址:https://tihaiku.com/congyezige/2408430.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
中断响应时间是指()。A.从中断处理开始到中断处理结束所用的时间 B.从发出
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()A.关键字被
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
删除表上一个约束的SQL语句中,不包含关键字()。A.ALTER B.DRO
甲、乙两人在同一时间就同样的发明创造提交了专利申请,专利局将分别向各申请人通报有
以下不属于自动化测试的局限性的是( )。A.周期很短的项目没有足够时间准备测试
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
随机试题
Heobviouslydisplayedagreat_____forsomeofyourpoems.A、consentB、admiration
Whichofthefollowingdidthecallerhavedecorated?[originaltext]M:Hello,th
A.胃、十二指肠溃疡急性穿孔 B.胃、十二指肠溃疡大出血 C.瘢痕性幽门梗阻
以下关于期货从业资格的表述,正确的是()。A、未取得期货从业资格的人员,不得在
(2021年真题)下列有关股票特征的说法,正确的有() Ⅰ.股份公司派发的
为完成相同运量而有四个不同的基本建设投资方案,各方案一次性投资和生产费用如表1所
一条自动化生产线上一级品率为0.8,现抽查5件,至少有两件一级品的概率为()。
下列可以缓解城市内涝的措施是()。A.将水泥路面改为柏油路面 B.铺设人行
下列关于托吡卡胺的描述错误的是A.滴眼后不应压迫泪囊 B.可给予拟胆碱类药物解
下列哪种情况,不是狭窄性腱鞘炎的体征A、弹响拇 B、扳机指 C、鼓槌指 D
最新回复
(
0
)