首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,下列排序方法中时间复杂度最小的是
在最坏情况下,下列排序方法中时间复杂度最小的是
admin
2010-03-29
37
问题
在最坏情况下,下列排序方法中时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
8
解析
在最坏情况下:冒泡排序需要的比较次数为n(n-1)/2;快速排序需要的比较次数也为n(n-1)/2:插入排序需要的比较次数也为n(n-1)/2;堆排序需要比较的次数为O(nlog
2
n)。可知,在最坏情况下,堆排序的时间复杂度最小,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/b3jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均是正确的是()。
下列选项中,不属于数据管理员(DBA)职责的是()。
下列说法正确的是()。
算法的有穷性是指()。
算法的空间复杂度是指()。
在数据库管理技术的发展中,数据独立性最高的是()。
算法的有穷性是指( )。
一个算法应当具有五个特性,以下叙述中正确的是()。
一个算法应当具有五个特性,以下叙述中正确的是()。
算法具有五个特性,以下选项中不属于算法特性的是()。
随机试题
绿色注重的是解决人与自然的和谐问题。人类发展活动必须尊重自然、顺应自然、保护自然,否则就会遭到大自然的报复,这个规律谁也无法抗拒。绿色发展,就是要()
表面淬火的零件常用低碳结构钢制造,经表面淬火后获得高硬度。()
十进制数“-33”用8位二进制数补码表示为_______。
患者症见小便黄赤,灼热感,尿血鲜红,心烦口渴,口舌生疮,舌质红,脉数。其证候为
从生理学角度出发,体温是指
断层的要素包括()。
依照我国《公司法》设立的有限责任公司和股份有限公司,都应向社会公开披露财务、生产、经营管理等信息。( )
下列软件中,能够承担操作系统功能的有()。
Itookwhathesaid______,butafterwardsitbecameclearthathereallymeantsomethingelse.
Aspeoplecontinuetogrowandage,ourbodysystemscontinuetochange.Atacertainpointinyourlifeyourbodysystemswill
最新回复
(
0
)