首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2020-02-26
60
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
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/NHYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:为“产品销售汇总表”的数据区域A1:I21套用一个表格格式,包含表标题,并取消列标题行的筛选标记。
结构化程序的三种基本结构是,该系统结构图的最大扇出数是
下列叙述中正确的是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
在数据库中,数据模型包括数据结构、数据操作和
检查软件产品是否符合需求定义的过程称为
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在,小明需要将两份经过修订的文档合并为一份,最优的操作方法是:
以下对Excel高级筛选功能,说法正确的是()。
手写板或鼠标属于()。
CPU的参数为2800MHz,指的是()
随机试题
有机磷农药中毒后出现毒蕈碱样症状的原因是
A.铬黑B.酚酞C.淀粉D.结晶紫E.荧光黄下列滴定方法可选用的指示剂是酸碱滴定法
土地增值税的税率形式是( )。
下列项目中。影响固定资产计提折旧的冈索有()。
“自信、坚强、勤奋”描写的是人的哪种心理特征?()
在教学工作中,通过“定向一示范一参与性练习一自主练习一迁移”的教学模式属于()
(2021年国考)根据2020年7月1日起实施的《中华人民共和国公职人员政务处分法》,下列说法错误的是()。
假定磁盘的存取臂现在处于8#柱面上,有如下6个请求者等待访问磁盘,最省时间的响应顺序是()。
已知=0,试确定常数a,b的值。
一进程刚获得3个主存块的使用权,若该进程访问页面的次序是{1,3,2,1,2,1,5,1, 2,3}。当采用先进先出调度算法时,发生缺页次数是(20)次,而采用LRU算法时,缺页数是(21)次。
最新回复
(
0
)