首页
登录
从业资格
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
admin
2022-08-02
41
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是 () ;该算法采用的设计方法是 (此空作答) 。A.分治法B.贪心法C.动态规划方法D.回溯法
选项
A.分治法
B.贪心法
C.动态规划方法
D.回溯法
答案
A
解析
直接插入排序、简单选择排序和冒泡排序最坏情况下计算时间可以达到O(n2),而归并排序的时间最坏情况下可以达到O(nlogn)。而归并排序也是分治策略的一个典型应用。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2408431.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水
计算机中CPU的中断响应时间指的是()的时间。A.从发出中断请求到中断处理结束
MPEG视频中的时间冗余信息可以采用()的方法来进行压缩编码。A.帧间预测和变
若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。A.2 B.3
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
某项目包含的活动如下表所示,完成整个项目的最短时间为(请作答此空)周。不能通过缩
以下不属于自动化测试的局限性的是( )。A.周期很短的项目没有足够时间准备测试
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程实现计
某系统中,模块A处理与销售相关的所有细节,仅需要发送一个包含销售量、价格和时间的
随机试题
Illegalpublicartisinthenews.Themostnotoriousinstancethissummerw
[originaltext](19)MorethanthreedecadesaftertheCongresspassedalaw
下列各项,不属于工序能力指数过大的处置方式的是( )。A.降低工序能力 B.
关于前置胎盘的处理,胎儿存活时正确的叙述是A.阴道分娩适用于部分性前置胎盘,胎儿
下列关于弱式有效市场的描述中.正确的有( )。 Ⅰ.证券价格完全反映过去的值
AA BB CC DD
A.广藿香B.荆芥C.薄荷D.益母草E.穿心莲含二萜内酯类化合物,有抗菌和抗钩端
某企业人力资源部采用下列方法对下一年的人力资源供给情况进行预测.供给情况见下表。
城市总体规划纲要应()。A.作为总体规划成果审批的依据 B.确定市域综合交
男性,65岁。2个月来反复发作胸骨后疼痛,发作与劳累关系不大,常在半夜或凌晨5时
最新回复
(
0
)