首页
登录
从业资格
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
练习题库
2022-08-02
47
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是 (此空作答) ;该算法采用的设计方法是 () 。A.归并排序B.插入排序C.选择排序D.冒泡排序
选项
A.归并排序
B.插入排序
C.选择排序
D.冒泡排序
答案
A
解析
直接插入排序、简单选择排序和冒泡排序最坏情况下计算时间可以达到O(n2),而归并排序的时间最坏情况下可以达到O(nlogn)。而归并排序也是分治策略的一个典型应用。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2408430.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
中断响应时间是指()。A.从中断处理开始到中断处理结束所用的时间 B.从发出
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()A.关键字被
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
删除表上一个约束的SQL语句中,不包含关键字()。A.ALTER B.DRO
甲、乙两人在同一时间就同样的发明创造提交了专利申请,专利局将分别向各申请人通报有
以下不属于自动化测试的局限性的是( )。A.周期很短的项目没有足够时间准备测试
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
随机试题
Whatledtohisresignation?[br][audioFiles]2020m2x/audio_etrktzm_027_202002[
Thechurchis______onthehillside,aboutamilefromthetown.A、situatedB、lied
A.不存在 B.仅含一个非零解向量 C.含有二个线性无关解向量 D.含有三
在Excel中,用户选定一列数据后,可以通过单击工具栏的“自动求和”工具进行求和
道德只是人们的行为准则,不能作为评价人们思想和行为的标准。( )
原发性肝癌最常见的表现是A.进行性肝肿大 B.脾肿大、黄疸 C.肝区疼
肾上腺皮质球状带分泌的是A.性激素 B.糖皮质激素 C.去甲肾上腺素 D.
B前一组图形是第一个图形移到第二个图形的右侧,所以应选B。
清宣止咳颗粒主治A.小儿外感风热所致的咳嗽 B.小儿风寒外束,肺寒咳痰清稀
设β1,β2是线性方程组Ax=b的两个不同的解,α1、α2是导出组Ax=0的基础
最新回复
(
0
)