首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是
admin
2017-06-22
37
问题
下列排序法中,最坏情况下时间复杂度最小的是
选项
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/Xdgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
VBA支持的循环语句结构不包括()。
在报表的设计视图中,区段被表示成带状形式,称为()。
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是()。
下列哪种数据模型可以用树形结构来表示实体之间联系()。
表达式1+3﹨2>1Or6Mod4
打开一个表应该使用的宏操作是______________。
以下关于字段属性的叙述,正确的是()。
在VBA语言中,_________函数的功能是弹出一个消息对话框。
数据类型是()。
随机试题
A.300nmB.280nmC.260nmD.240nmE.220nmDNA紫外光最大吸收波长为
A.成人量相差不大B.1/2成人量C.1/3成人量D.1/4成人量E.1/5成人量3岁以内儿童服用中成药的量为()。
甲公司财务室被盗,遗失金额为80万元的汇票一张。甲公司向法院申请公示催告,法院受理后即通知支付人A银行停止支付,并发出公告,催促利害关系人申报权利。在公示催告期间,甲公司按原计划与材料供应商乙企业签订购货合同,将该汇票权利转让给乙企业作为付款。公告期满,无
根据污染物在水环境中输移、衰减特点以及它们的预测模式,将污染物分为( )。
下列属于专业化工厂生活单元的有()。
下列各项内容,股份有限公司章程中应当载明的有()。
某企业为国家重点扶持的高新技术企业,2014年度实现利润总额为800万元;当年发生营业外支出100万元,分别为向税务机关支付的税收滞纳金30万元,向工商行政管理部门支付的罚款20万元,非广告性质的赞助支出50万元。假设除此之外无其他纳税调整事项,则该企业2
审计工作底稿是重要的______,审计人员必须按照______认真编制审计工作底稿。
下列关于路由器技术指标的描述中,错误的是()。
—CanIhelpyou?—I’dliketobuyapresentformyfather’sbirthday,______ataproperprice,butofgreatuse.
最新回复
(
0
)