首页
登录
从业资格
对n个数排序,最坏情况下时间复杂度最低的算法是( )排序算法。A.插入 B.
对n个数排序,最坏情况下时间复杂度最低的算法是( )排序算法。A.插入 B.
免费题库
2022-08-02
59
问题
对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命令;若用
随机试题
Inspiteofthewiderangeofreadingmaterialspeciallywrittenor______forl
ThefiverThamesisin______.A、WalesB、ScotlandC、EnglandD、NorthernIrelandC
Acommentaryoncurrentbusinesstrendsandactivitiesisputforward;pastperf
Youmustaccustomyourself_______gettingupearly.A、forB、inC、atD、toDaccustom
对于辐射功率相同的单色光,因波长不同人们所感觉到的明亮程度也会不同,人们对下列哪
女孩,12岁。4个月前开始双眼睑先后睁不开,视物成双,自觉休息后好转,未特殊治疗
HCMV先天感染的主要依据是A.生后2周内出现黄疸及肝大 B.生后2周内出现神
女性,12岁。因畏寒,发热,咽痛两天由母陪同就医。诊断:急性扁桃体炎。给青霉素等
患者,女性,46岁,1周前在左下牙槽神经传导阻滞麻醉下拔除左下6残根,4天前出现
急性乳腺炎案例: 病例摘要:患者,女性,32岁,初次妊娠,产后4周,右侧乳房胀
最新回复
(
0
)