首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列排序方法中时间复杂度最小的是______。
在最坏情况下,下列排序方法中时间复杂度最小的是______。
admin
2010-09-11
48
问题
在最坏情况下,下列排序方法中时间复杂度最小的是______。
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
D
解析
堆排序的方法对于规模较小的线性表并不适合,但对于较大规模的线性表来说是很有效的。在最坏情况下,堆排序需要比较的次数为O(nlog2n)。堆排序时间复杂度最小。
转载请注明原文地址:https://kaotiyun.com/show/8kmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
当把一个程序、线程或代码段的输出连接到另一个程序、线程或代码段的输入时,应使用( )流。
当子类中的成员变量与父类中的成员变量相同时,( )。
下面对于Java的继承机制描述错误的是( )
下列程序的输出结果为( )。publicclassTest{publicstaticvoidmain(String[]args){inti,j,k,a=3,b=2;
下列选项中,属于Java语言的垃圾回收机制的是______。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
Java中的线程模型由三部分组成,与线程模型组成无关的是
一个循环一般应包括哪几部分内容?()。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
随机试题
孙思邈主张医家必须具备精,是指
关于牙齿发育异常,以下哪项是错的
在体内、外均有抗凝作用的药物是()。
下列分析和预测经济运行及其波动的统计指标中,属于一致指标的是()。
当企业息税前利润为零时,下列表述中正确的有()。
某批发兼零售的居民企业,2014年度自行申报营业收入总额350万元、成本费用总额370万元,当年亏损20万元。经税务机关审核,该企业申报的收入总额无法核实,成本费用核算正确。假定对该企业采取核定征收企业所得税,应税所得率为8%,该居民企业2014年度应缴纳
钟老师在班上设立“进步展示台”,分类展示在不同方面有进步的学生。这表明钟老师()。
Oncethe12GirlsBandbecamepopular,similargroupspredictablystartingpoppingup.MusicatandBeautifulYouth18wereforme
在SQLServer2008中,设有如下定义的内联表值函数:CREATEFUNCTIONdbo.f_Stulnfo(@deptvarchar(20))RETURNSTABLEASRETURN(SELECTS.DeptAS系名,CO
计算机可分为数字计算机、模拟计算机和混和计算机,这是按( )进行分类的。
最新回复
(
0
)