首页
登录
从业资格
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
admin
2022-08-02
76
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为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处理与销售相关的所有细节,仅需要发送一个包含销售量、价格和时间的
随机试题
Don’tletsuchinsignificantmattersasthesecomebetweenussothatwecancon
Yourcousin,Xiaoming,isaskingyouabouttheadmissiontoyouruniversity,
Writeashortessaybasedonthepicturebelow.Youshouldstartyouressaywith
Mostpeoplewillprobablythinkthatliteratureisaformofartthatcanbe
TextlFormorethantwocenturies,many
湿式系统一个报警阀组控制的洒水喷头数不宜超过800只,()不宜超过500只。A.
下列器件哪个不是将光信号转化为电信号A.CCD相机 B.非晶硅 C.非晶硒
术前眼周围病灶的检查包括A.面部疖肿 B.副鼻窦炎 C.慢性泪囊炎 D.化
基金管理人的合规管理旨在构造公司监督系统,对公司的决策系统、执行系统进行()的
自然人的()始于出生,终于死亡。 A行为能力 B责任能力 C权利能
最新回复
(
0
)