首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2019-01-26
95
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序,无论是否最坏都需要n(n-1)/2比较。堆排序,无论是否最坏情况都是比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/B60p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
现有一个已经建好的窗体,窗体中有一命令按钮,单击此按钮,将打开“tEmployee”表,如果采用VBA代码完成,下面语句正确的是
关于宏叙述错误的是
下列算式正确的是
VBA中不能进行错误处理的语句结构是
设置排序可以将查询结果按一定的顺序排列,以便于查阅。如果所有的字段都设置了排序,那么查询的结果将先按哪个排序字段进行排序
下列Case语句中错误的是
在考生文件夹下有一个数据库文件"samp2.mdb",里面已经设计好表对象"tStud"、"tScore"和"tCorrse",请按以下要求完成设计:(1)创建一个查询,查找党员记录,并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"职工表"和"部门表")。请按以下要求,顺序完成表的各种操作:(1)设置表对象"职工表"的聘用时间字段默认值为系统日期。(2)设置表对象"职工表"的性别字段有效性规则为:男或女;同
下列关于二叉树的叙述中,正确的是()。
随机试题
患者小便不甚赤涩,但淋漓不已,时作时止,遇劳即发,腰膝酸软,神疲乏力,少腹坠胀,舌质淡,脉虚弱,其治法是
注册房地产经纪人被注销注册的情形有:()
以下哪种材料无需测定其放射性核素限量?
某施工单位承接了北方沿海地区某高速公路B合同段施工任务,该段有一座36m×40m的预应力混凝土简支箱梁桥,合同工期为15个月;采用长度为40~50m、直径为φ1.5m的桩基础,桥位处地层土质为亚黏土;下部结构为圆柱式墩、直径为φ1.3m,柱顶设置盖梁,墩柱
背景高新区某8层框架结构办公楼工程,采用公开招标的方式选定A公司作为施工总承包。施工合同中双方约定钢筋、水泥等主材由业主供应,其他结构材料及装饰装修材料均由总承包负责采购。施工过程中,发生如下事件:事件一:钢筋第一批进场时,供货商只提供了出厂合格证,
甲公司为增值税一般纳税人,适用的增值税税率为17%,2016年6月25日收到通知.乙公司5月10从甲公司所购B商品不符合合同规定的质量标准,要求甲公司在价格上给予10%的销售折让。该批商品总售价为600万元,增值税税额为102万元,总成本为500万元,
科学体育锻炼有助于发展学生体能,下列说法不正确的是()。
下列叙述中,错误的是()。
WhenMelissaMahanandherhusbandvisitedtheNetherlands,theyfeltimprisonedbytheirtourbus.Itforcedthemtoseetheci
钓鱼的诱人之处就在于目标虽然捉摸不定却又可望可及。(elusive)
最新回复
(
0
)