首页
登录
从业资格
对n个数排序,最坏情况下时间复杂度最低的算法是( )排序算法。A.插入 B.
对n个数排序,最坏情况下时间复杂度最低的算法是( )排序算法。A.插入 B.
免费题库
2022-08-02
19
问题
对n个数排序,最坏情况下时间复杂度最低的算法是( )排序算法。A.插入B.冒泡C.归并D.快速
选项
A.插入
B.冒泡
C.归并
D.快速
答案
C
解析
其他选项在最坏情况下的时间复杂度都是O(n2),只有C选项归并排序,在最坏情况下,时间复杂度仍然是O(nlog2n)。
转载请注明原文地址:https://www.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]【B13】A、authoritiesB、authorshipC、authorD、scholarsA本题考查词义。authoritie
Youwillnowbeaskedtogiveyouropinionaboutafamiliartopic.Afteryouhea
Dearsir,ThankyouforyourletteronMarch15.Weknowthatyouwanttoor
如果有两个事务,同时对数据库中同一数据进行操作,不会引起冲突的操作是A.其中有一
基于BIM技术,重点从()等方面进行施工节材与材料资源利用控制。A.钢材 B.
唾液的主要成分中不包括A.黏液 B.白蛋白 C.唾液淀粉酶、麦芽糖酶 D.
2021年1季度批发和零售业增加值的同比增量约是租赁和商务服务业的多少倍
某逻辑问题的真值表如表所示,由此可以得到,该逻辑问题的输入输出之间的关系为:
“细雨成阴近夕阳,湖边飞阁照寒塘。黄花应笑关山客,每岁登髙在异乡。”这首诗中包含
投资项目决策分析与评价的基本要求包括贯彻落实科学发展观、资料数据准确可靠和()
最新回复
(
0
)