首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度最小的是
下列排序方法中，最坏情况下时间复杂度最小的是
admin
2015-11-24
19
问题
下列排序方法中，最坏情况下时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n
2
)，堆排序时间复杂度为O(nlog
2
n)，复杂度最小。C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/ltkiFFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
消化系统是保证人体新陈代谢正常进行的一个重要系统，是由消化管和消化腺两大部分组成，下列器官或腺体不属于消化系统的是()。
小明骑自行车到朋友家聚会，一路上他注意到每隔12分钟就有一辆公交车从后边追上。小明骑着骑着突然车胎爆了，他只好以原来骑车三分之一的速度推着车往回走，这时他发现公交车以每隔4分钟一辆的频率迎面开过来，公交车站发车的间隔时间到底为多少?
“依法治国，建设社会主义法治国家”作为中国共产党领导人民治理国家的基本方略，以宪法修正案的形式写进宪法的时间是()。
下列叙述错误的是()。
中国好声音的舞台上，有的人声音浑厚低沉，有的人声音高亢嘹亮，也有的人声音生涩嘶哑。不同的人，甚至是同一个人，也能够发出千差万别的声音。对此下列表述错误的是()。
2017年中央一号文件指出，以推进农业供给侧结构性改革为主线，围绕()，加强科技创新引领，加快结构调整步伐，加大农村改革力度，提高农业综合效益和竞争力。
按照法的原则的位阶和具体程序不同，可将法的原则分为()。
以下选项中不属于我国法律制定程序的是()
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
随机试题
人类社会的基本矛盾是（）
苏轼的《前赤壁赋》的语言特色是
患儿男性，7岁，因“发热，昏迷”就诊。患儿暑假外出游玩过程中，突发高热不退，6小时后即昏迷，并频繁出现惊厥。流行性乙型脑炎患儿早期频繁抽搐的主要原因是
关于人工流产术的叙述，不正确的是
甲公司因欲建造一栋办公楼，向乙银行借款3000万元，双方同时约定，甲公司以其取得的用于建造该办公楼的建设用地使用权为乙银行设立抵押权，担保该3000万元借款债务。双方办理了建设用地使用权的抵押登记。此后，甲公司与丙建筑公司签订建设工程施工合同，约定由丙公司
背景资料某五层框架结构标准厂房工程，工程结构简单、开工前施工图纸齐全，且现场已达到三通一平标准，建设单位决定通过邀请招标的方式招标，最终确定A单位为总承包单位，并根据《建设工程施工合同(示范文本)》与A单位签订总承包施工合同，合同中约定专用电梯工程为甲方
某公司进口涤纶样品一包，海关审定其完税价格为人民币1400元。涤纶的关税率为15%，经计算海关应征收的关税税额为()元。
在我国分税制中，中央分享75%、地方分享25%的税种是()。
计算机安全是指计算机资产安全，即
Labelthemapbelow.Writethecorrectletter,A-H,nexttoquestions16-20.Kangaroovisitingsite
最新回复
(
0
)
