首页
登录
从业资格
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
练习题库
2022-08-02
97
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是 (此空作答) ;该算法采用的设计方法是 () 。A.归并排序B.插入排序C.选择排序D.冒泡排序
选项
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
答案
A
解析
直接插入排序、简单选择排序和冒泡排序最坏情况下计算时间可以达到O(n2),而归并排序的时间最坏情况下可以达到O(nlogn)。而归并排序也是分治策略的一个典型应用。
转载请注明原文地址:https://tihaiku.com/congyezige/2408430.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
中断响应时间是指()。A.从中断处理开始到中断处理结束所用的时间 B.从发出
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()A.关键字被
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
删除表上一个约束的SQL语句中,不包含关键字()。A.ALTER B.DRO
甲、乙两人在同一时间就同样的发明创造提交了专利申请,专利局将分别向各申请人通报有
以下不属于自动化测试的局限性的是( )。A.周期很短的项目没有足够时间准备测试
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
随机试题
Japanisasmallcountrywithfewnaturalresources.【C1】______this,Japanese
You______Markanything.Itwasnoneofhisbusiness.A、needn’thavetoldB、need
资产负债表日,企业根据资产减值准则确定无形资产发生减值的,按应减记的金额()。
患者,女,33岁,近2个月下肢反复出现紫癜,月经量增多。查血象示WBC6.8×
下列抗真菌药物中,按照药物妊娠毒性分级,属于B级的药物是A.伊曲康唑 B.制霉
初学者写字,写错了,有的人喜欢换一张纸重写,有的人喜欢划掉接着写,如果是你,你怎
在亚历山大?沃尔提出的信用能力指数概念中,流动比率指标是沃尔赋予比重最大的一财务
()应当按照客户信用资金存管协议的约定,为客户提供其信用资金账户内数据的査询服
甲为普通合伙企业的合伙人,因个人原因欠合伙企业以外的第三人乙10万元。乙欠合伙企
硫化铅精矿直接熔炼采用富氧强化氧化熔炼、液态高铅渣直接还原炼铅工艺获得粗铅。下列
最新回复
(
0
)