首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，下列排序方法中时间复杂度最小的是______。
在最坏情况下，下列排序方法中时间复杂度最小的是______。
admin
2010-09-11
74
问题
在最坏情况下，下列排序方法中时间复杂度最小的是______。
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
D
解析
堆排序的方法对于规模较小的线性表并不适合，但对于较大规模的线性表来说是很有效的。在最坏情况下，堆排序需要比较的次数为O(nlog2n)。堆排序时间复杂度最小。
转载请注明原文地址:https://kaotiyun.com/show/8kmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下数据结构中不属于线性数据结构的是( )。
Java中的字符变量以char类型表示，它在内存中占【】位bit。
随机文件流用( )接口来实现。
当把一个程序、线程或代码段的输出连接到另一个程序、线程或代码段的输入时，应使用( )流。
有两个文件Java_3.java和Java_3.html，其中Java_3.java是不完整的。请完善程序，并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]在一个Applet窗口中，显示
在结构化程序设计中，模块划分的原则是
二元算术表达式的两个操作数全是short类型的数据，则表达式的结果是()。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
下列对队列的叙述中正确的是( )。
为了在运行时将窗体Form1的标题(Caption属性)设置为“TestProgram”，应使用的语句为【】。
随机试题
下列哪个附加音是属于干哕子音()
能涌吐痰饮，截疟的药物是()。
患者，男性，55岁，因外伤入院，生命体征平稳，反应迟钝，处于睡眠状态，可被唤醒，应判断为()
差额投资内部收益率是相比较的两个方案的各年净流量差额的现值之和等于()时的折现率。
已知甲和乙是两个寿命期相同的互斥方案，其中乙方案投资大于甲方案，通过测算得出甲、乙两方案的内部收益率分别为17％和14％，差额投资收益率为13％，基准收益率为14％，关于方案选择的说法，正确的是()。
2016年某企业进行人力资源需求与供给预测。该企业现有业务员200人，业务主管10人，销售经理5人，销售总监1人。该企业人员变动矩阵如下表。通过统计研究发现，销售额每增加1000万元，需增加管理人员、销售人员和客服人员共40名，新增人员中，管理人员、销售人
放弃现金折扣的成本的大小与()。
教师职业道德评价是教师个人按照教师道德的要求所进行的自我锻炼、自我教育的过程。()
下列属于绝对评价的是()。
咖啡馆真是一个惹人喜爱的地方，让你的心沉静又沉静，没有多余的声音也没有多余的事情，咖啡宽解了一切，把你保护在它的领地里。 对上文理解较适当的一项是()。
最新回复
(
0
)
