首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2017-02-21
19
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O( nlOg2n);希尔排序最坏情况时间下的时间复杂度为O(n
1.5
);快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/JwBD777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下关于法律关系的说法中错误的是()
下列关于法规的批准生效,以下选项中错误的是()
(2017年真题)中国近代以来首次确认无过错责任的民事法律文件是()。
小球有三种颜色,其中5颗红色,4颗黄色,3颗白色。两次都取到同一种颜色的概率为p。则p=。(1)有放回地取小球:(2)不放回地取小球。
f(x)=dt在区间(-∞,+∞)内零点的个数为()
为避免活锁现象的发生,数据库管理系统采用【11】策略处理事务的加锁请求。
设某超市经营管理系统使用SQLServer2008数据库管理系统,此数据库服务器有2颗CPU、16GB内存、2TB磁盘。上线运行1年后,用户在生成每天每个销售人员及每个收银台的总销售额报表时速度缓慢。经技术人员分析,发现速度缓慢的原因为销售单据表和销售
现有论文和作者两个实体,论文实体的属性包括题目、期刊名称、年份、期刊号;作者实体的属性包括姓名、单位、地址;一篇论文可以有多个作者,且每一位作者写过多篇论文,在每一篇论文中有作者的顺序号。请完成以下操作:画出ER图。
使用约束可以保证数据库中数据的正确性,其中【8】约束允许出现空值但不允许出现重复值。
本题中,窗口的背景色为系统桌面的颜色,在窗口中分别画了空心和实心的黑色矩形、深灰色圆角矩形和浅灰色椭圆形,并且画了白色粗体的“欢迎学习Java!”字符串。importjava.awt.*;importjavax.swing.*;publiccl
随机试题
JimtalkedforabouthalfanhouryesterdayNever______himtalksomuch.
哪项描述不符合遗传性肿瘤的特点
(2010年第25题)下列选项中,属于蛋白质三级结构的是
患者,男,44岁,诊断为皮肌炎。经治疗后症状缓解。近日门诊复查,查体时于双肺下闻及少许捻发音,提示可能的肺部表现是
下列不是痿证形成的原因的是
下列属于对因治疗的是()。
东宝钢铁公司现有一个投资机会,有关资料如下:(1)利用东方公司的技术生产汽车零件,并将零件出售给东方公司(东方公司是一个有代表性的汽车零件生产企业),预计该项目需固定资产投资750万元,可以持续五年。会计部门估计每年固定成本为(不含折旧)40万元
某工业企业甲产品在生产过程中发现不可修复废品一批,该批废品的成本构成为:直接材料3200元,直接人工4000元,制造费用2000元。废品残料计价500元已回收入库,应收过失人赔偿款1000元。假定不考虑其他因素,该批废品的净损失为()元。
居民苏女士在菜市场看到某摊位出售的鹌鹑蛋色泽新鲜、形态圆润,且价格便宜,于是买了一箱。回家后发现有些鹌鹑蛋打不破,甚至丢到地上也摔不坏,再细闻已经打破的鹌鹑蛋,有一股刺鼻的消毒液味道。她投诉至菜市场管理部门,结果一位工作人员声称鹌鹑蛋目前还没有国家质量标准
Insomecountries,societalandfamilialtreatmentoftheelderlyusuallyreflectsagreatdegreeofindependenceandindividual
最新回复
(
0
)