首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2019-06-07
82
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog
2
n);希尔排序最坏情况时间下的时间复杂度为O(n
1.5
);快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/8m8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于析构函数的描述中,错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数
有如下程序:#include<iostream>usingnamespacestd;voidfunction2(intn);voidfunction1(intn){if(n<=0)retum;fu
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
自然连接(Naturaljoin)是一种特殊的等值连接,下列哪个(些)是它满足下面的条件()。I、两关系间有公共域Ⅱ、通过公共域的等值进行连接Ⅲ、可进行逆运算
下面重载乘法运算符的函数原型声明中错误的是()。
下列哪种数据模型可以用树形结构来表示实体之间联系()。
Staff类含有int型数据成员ID,两个Staff象相等是指它们的ID相同。下面的函数重载了运算符“==”,它用来判断两个Staff对象是否相等,相等时返回true,否则返回false。请将横线处缺失部分补充完整。boolStaff::St
在数据流图(DFD)中,带有名字的箭头表示______。
随机试题
市场竞争的激烈化、尖锐化,促进对手之间走向合作化、联盟化、集团化。
红细胞沉降率加速主要是由于
患者王某,女,50岁,因恶性肿瘤入院2天。入院后病人睡眠差,下列护理措施不妥的是
《中国药典》收载的宽胸气雾剂为定量阀门气雾剂。其处方由细辛油、檀香油、高良姜油、荜茇油、冰片组成。具有辛温通阳,理气止痛的功能。下列关于气雾剂的说法,错误的是
抽样调查决定样本大小的原则有()。
某工程双代号时标网络计划如下图所示(单位:周),其中工作B的总时差和自由时差()。
依货物运送方式,国际贸易可分为()。
某公司出口一批货物,远期汇票总额为90000USD,年利率为6%,见票后2年付款,每年复利计算。计算2年复利利息。
甲糕点厂采购员李某持该店空白介绍信和工作证到某市采购面粉,恰巧看到该市乙公司出售的白糖质优价廉,便自作主张,以糕点厂的名义同乙公司签订了一份买卖合同。合同约定,甲糕点厂向乙公司购买白糖2000斤,预付货款1000元,余款一个月后付清。李某预付了货款,将白糖
Idemandthatoneofthem______thereatonce.
最新回复
(
0
)