首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是( )。
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是( )。
admin
2012-06-26
62
问题
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是( )。
选项
A、O(n)，O(logn)
B、O(logn)，O(n
2
)
C、O(n
2
)，O(n)
D、O(nlogn)，0(n)
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/uyxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列事件的先后顺序是①匈牙利事件②苏共“二十大”③不结盟运动形成④“布拉格之春”()。
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为封建社会
德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
论述《国联盟约》的出台背景、主要内容及影响
到1869年为止，人类已发现了多少种化学元素()。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
1956年，毛泽东提出调动一切积极因素为社会主义事业服务这一基本方针的著作是()。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
晚清时期清帝年号的正确排序是
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
随机试题
对两个量x和y测量的数据见下表，试计算其相关系数。
PowerPoint中，有关选定幻灯片的说法错误的是()。
在对疾病“心因性哮喘”进行编码时，应强调的是
我国电视标准规定一幅图像分为
支气管哮喘长期反复发作最终所导致的严重并发症是
藿香具有的功效是()
以观念、行为、外貌装饰奇特、情绪冷漠、人际关系明显缺陷为特点的是()人格障碍。
几次拿起《十字路口的顽童》这本书，几次又放下，因为不时会有画面打断我的思路，那是我18年的教书生涯中遇到的一个个顽童的画面。有意思的是，其他学生凝固在我记忆中的是“图片”——形象；而他们却是“视频”——故事，他们所占据的老师“内存”实在是比其他孩子要大得多
755年(天宝十四年)，安禄山以奉密旨讨伐_______为名，率______、范阳、______三镇兵十五万人，南下攻唐。第二年，安禄山在______称大燕皇帝，建立起割据政权。
AtleastsincetheIndustrialRevolution,genderroleshavebeeninastateoftransition.Asaresult,culturalscriptsaboutm
最新回复
(
0
)
