首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2019-01-26
77
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
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中为窗体上的控件设置[Tab]键的顺序,应选择“属性”对话框的()。
下列叙述中,正确的是
要设置窗体的控件属性值,可以使用的宏操作是
为窗体或报表的控件设置属性值的正确宏操作命令是
在下列叙述中,不属于良好程序设计风格要求的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
下列不属于设计创建报表、窗体、数据访问页共有的控件是
随机试题
A.双侧语音震颤增强B.一侧语音震颤减弱C.双侧语音震颤减弱D.胸膜摩擦感E.一侧胸廓扩张受限且语音震颤减弱或消失阻塞性肺气肿()
试述社会意识的相对独立性原理,并说明它对我国中国特色社会主义文化建设的指导意义。
关于安全生产地方性法规的法律效力,下列说法中,正确的是()。
期权和期权类衍生产品是最复杂而且种类较多的金融衍生品,由于它们具有较好的结构特性,在风险管理和产品开发设计中得到广泛运用。()
下列关于我国仲裁制度的表述中,符合《仲裁法》规定的有()。
某公司2016年净利润为3000万元,利息费用100万元,平均所得税税率为25%,折旧与摊销250万元,营业现金毛流量为()万元。
《工部作法则例》成书于()。
教材特点:《只拣儿童多处行》是一篇文质兼美的散文,写了冰心奶奶在颐和园所碰到的春游的儿童,表现了儿童富有生气、活泼欢快的情态,表达了冰心奶奶对少年儿童的喜爱以及所寄托的希望。片段实录:特级教师孙双金老师在执教这一课时,是这样揭
甲为某国有企业出纳,为竞争公司财务部主任职位欲向公司副总经理乙行贿。甲通过涂改账目等手段从公司提走20万元,委托总经理办公室秘书丙将15万元交给乙,并要丙在转交该款时一定为自己提升一事向乙“美言几句”。乙收下该款。八天后,乙将收受钱款一事报告了公司总经理,
已知f2(x)=,且f(x)为可导正值函数,则f(x)=________。
最新回复
(
0
)