首页
登录
从业资格
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
练习题库
2022-08-02
110
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为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次关键
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
随机试题
TypeDpersonality,firstdefinedinthe’90s,ischaracterizedbyfeelings
[originaltext]Inorderforachemicaltobeconsideredadrug,itmusthavethe
Thechangeinthatvillagewasmiraculou
国民经济基础较好的旅游城市和沿海地区适合( )旅游产业发展模式。A.滞后型
企业招聘大批的初级技术人员,最适合的招聘渠道是()A:校园招聘 B:猎头公司
有网民披露:“熊肚上有一道永远无法痊愈的刀口,一个瘘管直通熊的胆囊,外连一根透明
选择性货币政策工具包括法定存款准备金率、再贴现率和公开市场业务。()
共用题干 李某、阮某持某外国护照,涉嫌贩卖毒品罪被检察机关起诉至某市中级法院。
下列关于长期借款筹资说法正确的有()。A.长期借款的利息率通常高于短期借款
回转式炉窑砌筑时,砌筑的起始点宜选择在( )。A、离传动最近的焊缝处 B、检修
最新回复
(
0
)