首页
登录
从业资格
对n个数排序,最坏情况下时间复杂度最低的算法是( )排序算法。A.插入 B.
对n个数排序,最坏情况下时间复杂度最低的算法是( )排序算法。A.插入 B.
免费题库
2022-08-02
68
问题
对n个数排序,最坏情况下时间复杂度最低的算法是( )排序算法。A.插入B.冒泡C.归并D.快速
选项
A.插入
B.冒泡
C.归并
D.快速
答案
C
解析
其他选项在最坏情况下的时间复杂度都是O(n2),只有C选项归并排序,在最坏情况下,时间复杂度仍然是O(nlog2n)。
转载请注明原文地址:https://tihaiku.com/congyezige/2409526.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
甲、乙两人在同一时间就同样的发明创造提交了专利申请,专利局将分别向各申请人通报有
关系的度是指关系中()A.属性的个数 B.元组的个数 C.不同域的个数
在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称
某项目包含的活动如下表所示,完成整个项目的最短时间为(请作答此空)周。不能通过缩
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
两个函数依赖集等价是指()A.函数依赖个数相等 B.函数依赖集的闭包相等
设关系R、S、W各有10个元组,那么这3个关系自然连接的元组个数为()。A.
在下列调度算法中,()算法不会出现任务“饥饿”的情形。A.时间片轮转法 B.
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$1命令;若用
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$1命令;若用
随机试题
【B1】[br]【B7】[originaltext]Womenare,onthewhole,moreverbalthanmen.
[originaltext]Excuseme,howcanIgettothetrainstation?[/originaltext][ori
安静时胸内压()。A.吸气时低于大气压、呼气时高于大气压 B.呼气时等于大气
方程xdy/dx=yln(y/x)的通解为( )。A.ln(y/x)=Cx-1
当一种动物对所生存的环境、所食用的食物有着特定的要求时,这种动物往往被认为是脆弱
房地产投资区别于其他类型投资的重要特性包括( )。A.需要适时的更新改造投资
(2018年真题)在对企业技术改造方案进行优化选择时,考虑了资金时间价值的动态评
甲购买了一条狼狗,交由乙饲养2个月,并支付给乙饲养费800元。后乙因看管不善,致
所谓晶体管输出特性曲线中的线性区域是指哪个区?()A.放大区 B.饱和区
某公路工程采用工程量清单方式招标,甲公司中标并与发包人签订了施工承包合同,甲公司
最新回复
(
0
)