首页
登录
从业资格
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
练习题库
2022-08-02
92
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为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次关键
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
随机试题
Whatisthepossibleinfluenceofthesnowmentionedinthenewsitem?[br][or
France’sbelovedcath
电子商务运作系统的组成要素不包括( )。A.支付体系 B.CA认证中心 C
大多数病原菌A.需氧菌 B.微需氧 C.兼性厌氧菌 D.厌氧菌 E.需氧
肌肉活动时的直接能源是什么?其再合成途径有哪些?
患者,男,57岁,诊断为肝癌,行肝叶切除术后第3天,出现嗜睡、烦躁不安、黄疸、少
(2015年11月)下列管理措施中,( )更可能出现在采取廉价竞争策略的企业
从商品经济的发展历史来看,商品价值形式的发展所经历的阶段包括( )。A.简单或
某110/35kV变电站,输送有功功率为10MW,功率因数为0.79,拟在35k
10岁女孩,因半年来有时突然终止其正在进行的动作,呼之不应,双眼凝视,有时伴手中
最新回复
(
0
)