首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2019-01-26
64
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
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全国计算机二级
相关试题推荐
通过从“数据库”窗口拖曳什么向宏中添加操作,Access将自动为这个操作设置适当的参数
下列算式正确的是
在Access中为窗体上的控件设置[Tab]键的顺序,应选择“属性”对话框的()。
以下关于选择查询叙述错误的是
在关于报表数据源设置的叙述中,以下正确的是
对于长度为n的线性表,下列各排序法所对应的比较次数中正确的是
下列Case语句中错误的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
女,51岁。既往因甲亢行手术治疗。家属发觉近1个月来患者怕冷,无力,说话声音不清,面苍白,表情减少,反应迟钝,对家中亲人淡漠,不关心,食欲明显下降甚至厌食。到当地卫生院检查:体温36.1℃,心率56次/分,血压90/60mmHg。病人基础代谢率降低,呈黏液
周女士,头晕乏力半年,手足关节痛3年余,查体双手指间肌肉萎缩,手指向尺侧偏,X线显示关节腔变窄,关节半脱位,血沉380mm/h,此患者最可能的诊断是
伴有潜在性糖尿病的高血压者,不宜选用
21-三体综合征的特点不包括
受力如图5-59所示,杆AB的变形为()。
我国城市人口的劳动构成按居民是否参加工作,分为()。
发展中国家的财政支出具有自身的特点,这些特点的其中之一是()。
论说文:根据以下材料,自拟题目写一篇700字左右的论说文。2010年8月5日,智利阿塔卡马沙漠中的圣何塞铜矿发生塌方事故,33名矿工被困在地下700米深处。从那一天起,圣何塞就汇聚了全世界的目光,救援与等待救援。10月12日,被困在矿井下避难所里
可以加快排序操作的属性是()。
上网需要在计算机上安装()。
最新回复
(
0
)