首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
冒泡排序在最好情况下的时间复杂度为( )。
冒泡排序在最好情况下的时间复杂度为( )。
admin
2013-01-19
52
问题
冒泡排序在最好情况下的时间复杂度为( )。
选项
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
计算机
农村信用社招聘
相关试题推荐
简述人民币单位结算账户的分类。
进一步审计程序的时间
信用社办理支付结算,因工作差错发生延误,影响客户和他行资金使用的按中国人民银行规定的同档次()。
检查督导工作的时间及频率实行______管理。
账户的贷方登记的内容一般有()。
账簿的装订形式主要有卡片式、活页式、订本式三种。现金日记账和银行存款日记账必须采用()账簿。
账户的基本结构在会计实务中被形象地称为()账户。
()是指核对会计账簿记录与原始凭证、记账凭证的时间、凭证编号、内容、金额是否一致,记账方向是否相符。
某企业以自产产品——电冰箱作为福利发放给200名职工。已知每台电冰箱的生产成本为2000元,售价为2500元,使用增值税税率为17%。那么该公司应该确认的应付职工薪酬为()元。
由二进制编码构成的语言是_________语言。
随机试题
下列属大体积混凝土温度裂缝的是()。
升华指一个人将受挫后的心理压抑向符合社会规范的、具有建设性意义的方向抒发的心理反应。根据上述定义,下列属于升华的是:
ZA-312型大钩的起重量是()。
胃溃疡底部最常见动脉内血栓机化,该处血栓形成的最主要机制是()
根据《劳动防护用品监督管理规定》的有关规定,劳动防护用品生产企业所生产的特种劳动防护用品,必须取得特种劳动防护用品(),否则不得生产和销售。
下列不属于基金管理人后台部门的是()。Ⅰ.清算部门Ⅱ.投资部门Ⅲ.研究部门Ⅳ.产品研发部门
有一种捉猴子的陷阱,即把椰子挖空,然后用绳子绑起来,接在树上或固定在地上,椰子上留了一个小洞,洞里放了一些食物。洞口大小恰好只能让猴子空着手伸进去,而无法握着拳头伸出来,于是猴子闻香而来,将它的手伸进去抓食物,理所当然地,紧握的拳头便缩不出洞口,当猎人来时
某些经济学家是大学数学系的毕业生。因此,某些大学数学系的毕业生是对企业经营很有研究的人。下列哪项如果为真,则能够保证上述论断的正确?
ROM主要用于永久保存路由器的开机诊断程序、()和()软件。
AnewWorldBankstudysaysinternationalmigrationhelpsreducepovertyindevelopingnations.Atthesametime,however,many
最新回复
(
0
)