首页
登录
从业资格
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
admin
2022-08-02
80
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为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处理与销售相关的所有细节,仅需要发送一个包含销售量、价格和时间的
随机试题
A、Theshortageofwillingdonors.B、Theobtainingofmoralapproval.C、Thecompl
FormanyyearsafterheformedhisTheoryofRelativity,AlbertEinsteinvis
企业的某设备组只生产一种产品,设备组有机器10台,每台机器一个工作日的有效工作时
WHO根据21世纪的现状提出了21世纪的‘三大支柱”其中不包括( )A.使所有的
环境因素对房屋建筑物评估价值的影响实际上是( )对房屋建筑物价值影响的体现。A.
狭义的药代动力学是研究A.药物在体内吸收的量变规律B.药物在体内分布的量变规律C
监督抽样检验是由()对产品监督总体进行的抽样检验。 A.生产方质量管理部门
下列哪些选项不成立窝藏罪?A.以实施暴力相威胁,迫使犯罪人逃匿的 B.受已经逃
税务师在2021年5月对某工业企业2020年度年终结账后的纳税情况进
患者男,28岁。突起寒战,高热,恶心,呕吐、腰痛5天。体检:重病容,眼睑水肿,球
最新回复
(
0
)