首页
登录
从业资格
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
admin
2022-08-02
105
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为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处理与销售相关的所有细节,仅需要发送一个包含销售量、价格和时间的
随机试题
Howdidthestudentgettheuniversityprospectus?[br]Whocanusethelanguage
M软件公司的软件工程师张某兼职于Y科技公司,为完成Y科技公司交给的工作,作出了一
修复Kennedy第一类、第二类缺损的主要难点是A.防止义齿对基牙损伤 B.防
当路面基层施工完毕后,即可进行中央分隔带的开挖,先挖集水槽后挖(),一般采
开盘价与最高价相等。且收盘价不等于开盘价的K线被称为()。A.光头阳线 B
工程质量事故处理方案的基本要求是( )。 A、安全可靠 B、不留隐患
A.黄芪 B.黄柏 C.黄芩 D.羚羊角资源严重减少的主要常用野生药材物种
损失控制计划系统中的灾难计划,其内容应满足的要求有( )。A.安全撤离现场人员方
改性沥青混合料宜采用()拌合设备生产。A.间歇式 B.连续式 C.除尘系统
下列关于委托代理终止的说法,正确的是()。A.被代理人恢复了民事行为能力 B.
最新回复
(
0
)