首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
冒泡排序在最好情况下的时间复杂度为( )。
冒泡排序在最好情况下的时间复杂度为( )。
admin
2013-01-19
37
问题
冒泡排序在最好情况下的时间复杂度为( )。
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(n
2
)
答案
C
解析
若初始序列为“正序”，则只需进行一趟排序，在排序过程中进行n—1次比较。且不移动记录，因此时间复杂度为n。
转载请注明原文地址:https://kaotiyun.com/show/OrZc777K
本试题收录于：
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
某公司2004年度的税后净利润为1000万元，该年分配股利500万元，2006年拟投资1000万元引进一条生产线以扩大生产能力，该公司目标资本结构为自有资金占80％，借入资金占20％。该公司2005年度的税后利润为1200万元。要求：如果该公司执行的
会计凭证传递的基本要求是什么?
一般情况下，适合于采用活页式账簿形式的是()。
资本结构
现金出纳工作规定：钱账分管，先记账后收款，先付款后记账。()
某信用社建造一座营业大楼，2011年12月竣工验收，因网点迁置未批复，直到2012年6月方投入使用，则固定资产转入日期及计提折旧日期分别为()。
下列关于原始凭证的说法不正确的是()。
在对银行存款实施审计时，实施的函证程序可以证实若干项目标，其中最基本的目标是()。
杠杆收购是收购方以______为抵押，通过举债融资对目标公司进行收购的一种方式。
××股份有限公司委托会计师事务所审计，其审计报告的收件人应为()。
随机试题
梁思成是晚清中国著名思想家梁启超之子，被公认为“中国现代建筑之父”。怀着对传统和民族文化遗产的深深敬意，梁思成提出了他最大的抱负：保护老北京的完整性。他坚持认为，北京应该是政治和文化中心，而不是工业园区。梁思成被视为一位具有创造性的建筑师，他还是一位建筑史
关于心肌细胞，下列不正确的是
关于雌激素的生理作用，以下哪项错误
甲施工企业承建乙公司综合楼一幢。根据施工合同，乙应于2015年4月10日前支付剩余工程款50万元，乙届时未予支付。甲在索要余款过程中，依次经过以下环节，综合考虑各环节，其中可使诉讼时效中断的情形有()。
根据以下资料。回答问题。2017年1—2月，全国造船完工936万载重吨，同比增长123％；承接新船订单221万载重吨，同比增长133％。2月末，手持船舶订单9207万载重吨，同比下降22．6％，比2016年末下降7．6％。2017年1—2月，全
Successfulinnovationshavedrivenmanyoldertechnologiestoextinctionandhaveresultedinhigherproductivity,greaterconsu
简述国际金融一体化的原因及特征。(中国人民银行)
设y=y(x)由=__________．
1
以下叙述中正确的是（）。
最新回复
(
0
)
