首页
登录
从业资格
对n个数排序,最坏情况下时间复杂度最低的算法是( )排序算法。A.插入 B.
对n个数排序,最坏情况下时间复杂度最低的算法是( )排序算法。A.插入 B.
免费题库
2022-08-02
58
问题
对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命令;若用
随机试题
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasur
Themarketinvestigationisindispensabletosalespromotion.Theyareascl
Thenewfolksong______onreallyquickly.A、carriedB、tookC、caughtD、gotC这首新民
Recentlythegovernmenthasissuedsomepreferentialpoliciestoencouragecolle
A解题指导:第一三五的黑点应全部在一列。故答案为A。
结构化金融衍生产品是运用金融工程结构化方法,将若干种基础金融商品和金融衍生产品相
《学记》中的“道而弗牵,强而弗抑,开而弗达”所阐明的教学原则是()。 A.循序
某患儿,5岁,体弱多病,近日口臭,便秘,家长希望用中药调理。请根据就诊情况选择用
甲公司为我国境内企业,其日常核算以人民币作为记账本位币。甲公司在英国和加拿大分别
以下对发电厂直流系统的描述不正确的是:()A.正常运行时,所配两组蓄电池的直流
最新回复
(
0
)