首页
登录
从业资格
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
admin
2022-08-02
102
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是 () ;该算法采用的设计方法是 (此空作答) 。A.分治法B.贪心法C.动态规划方法D.回溯法
选项
A.分治法
B.贪心法
C.动态规划方法
D.回溯法
答案
A
解析
直接插入排序、简单选择排序和冒泡排序最坏情况下计算时间可以达到O(n2),而归并排序的时间最坏情况下可以达到O(nlogn)。而归并排序也是分治策略的一个典型应用。
转载请注明原文地址:https://tihaiku.com/congyezige/2408431.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水
计算机中CPU的中断响应时间指的是()的时间。A.从发出中断请求到中断处理结束
MPEG视频中的时间冗余信息可以采用()的方法来进行压缩编码。A.帧间预测和变
若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。A.2 B.3
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
某项目包含的活动如下表所示,完成整个项目的最短时间为(请作答此空)周。不能通过缩
以下不属于自动化测试的局限性的是( )。A.周期很短的项目没有足够时间准备测试
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程实现计
某系统中,模块A处理与销售相关的所有细节,仅需要发送一个包含销售量、价格和时间的
随机试题
Placingahumanbeingbehindthewheelofanautomobileoftenhasthesamec
ScientistssaythewarmingoftheEarth’satmospherehasbeguntoaffectpla
(1)StephenBrownhas"alwaysbeenfascinatedwiththeideaofaworld’sfai
[originaltext]M:Hi,Rose,youaresoabsorbedthatyoudidn’tevenknowIcame
为了对投资者所承担的违约风险进行补偿,其他债券与政府债券之间会有一定的收益率差,
对证券公司报送的( ),国务院证券监督管理机构应当指定专人进行审核,并制作审核
下列关系正确的有()。A.环比发展速度的连乘积等于相应的定基发展速度 B.平均
A.注册标准 B.行业标准 C.炮制规范 D.中国药典省级药品监督管理局制
系统病史的内容不包括A.有无药物过敏史 B.修复治疗情况 C.是否患有糖尿病
甲公司是一张3个月以后到期的银行承兑汇票所记载的收款人。甲公司和乙公司合并为
最新回复
(
0
)