首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，下列排序方法中时间复杂度最小的是______。
在最坏情况下，下列排序方法中时间复杂度最小的是______。
admin
2010-09-11
66
问题
在最坏情况下，下列排序方法中时间复杂度最小的是______。
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
D
解析
堆排序的方法对于规模较小的线性表并不适合，但对于较大规模的线性表来说是很有效的。在最坏情况下，堆排序需要比较的次数为O(nlog2n)。堆排序时间复杂度最小。
转载请注明原文地址:https://kaotiyun.com/show/8kmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下列程序之后，变量n的值为()。publicclassTest{publiestaticvoidmain(String[]args){inty=2;int
与结构化需求分析方法相对应的是【】方法。
下列关于Java多线程并发控制机制的叙述中，错误的是
当访问一个空对象的变量或方法和访问空数组元素时，会出现( )异常。
下面的程序是完成一个容器的例子，所缺部分正确的选项是( )。importjava．awt．*；publicclassMyFrameextendsFrame{publicstaticvoidmain(String
下列哪个类声明是正确的?
Java语言的循环语句包括for语句、do-while语句和______语句。
数据库设计包括两个方面的设计内容，它们是
能够支持javadoc命令的注释语句是()。
执行下列程序之后，变量n的值为()。publicclassExam{publicstaticvoidmain(String[]args){inty=2；intz=3；intn=4；n=n+-y*z/n
随机试题
物资装卸搬运对物资仓储单位的()举足轻重。
A．透表泄热，清胃解毒B．透表泄热，清咽解毒C．透表泄热，凉血解毒D．两清气营，解毒救阴E．清热解毒，凉营生津烂喉痧初起邪在肺卫，治疗原则是
李某在一家房地产经纪机构工作，下列不属于李某的工作岗位职责的是()。
我国以“镶嵌螺钿”为特色的漆器产自()。
某老师在化学测验中设计了这样一道试题，并对学生的解题结果进行了统计和分析。【试题】下列是学生学完酸、碱、盐知识后的小结，其中正确的是()。A．常温下，酸溶液的pH一定小于7B．一与酸反应生成的CO2的盐一定含CO32－C．碱的组成中一定含有金属
A、 B、 C、 D、 C
清代乱弹剧目《龙虎斗》又名()。
ChristopherPlummerisaCanadianactorwhohasstarredinstage,television,andfilmproductionsonbothsidestheAtlanticOc
ProfessorWheelockisalwaysvery______tothereactionoftheaudiencewhenhegiveslectures.
TheInternetisaninternationalcollectionofcomputernetworksthatallunderstandastandardsystemofaddressesandcommands
最新回复
(
0
)
