首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
冒泡排序在最好情况下的时间复杂度为( )。
冒泡排序在最好情况下的时间复杂度为( )。
admin
2013-02-20
43
问题
冒泡排序在最好情况下的时间复杂度为( )。
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(n
2
)
答案
C
解析
若初始序列为“正序”，则只需进行一趟排序，在排序过程中进行n－1次比较，且不移动记录。
转载请注明原文地址:https://www.kaotiyun.com/show/fSZc777K
本试题收录于：
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
储蓄凭证表内科目按______、______、______、______的顺序排列。
发生额试算平衡是根据资产与权益的恒等关系，检验本期发生额记录是否正确的方法。()
平行登记是指对所发生的每项经济业务事项，都要以会计凭证为依据，一方面记人有关总分类账户，另一方面记入总账所属明细分类账户的方法，其依据相同，方向一致，期间相同，金额相等。()
年终结账，将余额结转下年时，下列操作不正确的有()。
会计师事务所应当每年至少一次向所有受独立性要求约束的人员获取其遵守独立性政策和程序的书面确认函。书面确认函必须是纸质的。（）
就一个具体的审计项目而言，反映最终审计结果及审计结论的工作底稿是()。
工作量法计提折旧的特点是每年提取的折旧额都相等。()
任何单位和个人不得将单位的资金以个人名义开立账户存储。()
“营业外支出”明细账应该采用的格式是()。
39．32．57．80为______类IP地址。
随机试题
Duringthefallmonthsathighschoolguidancecounselingprograms,juniorsruntothestagetoparticipateintheexercise,whi
下列关于感染性心内膜炎诊断检查的叙述，错误的是()(2011年)
引起气性坏疽的致病菌是
某单位新建的办公大楼，地下3层，设计埋置深度为一12．5m，且地下情况相当复杂，施工难度较大。针对该地下工程，施工单位应编制()。
某施工企业年存货需要量20万吨，每次进货量5万吨，每次订货时发生相关费用如差旅费等变动成本0．2万元，发生订货的固定成本0．4万元。该企业订货成本是()。
英国的第一家证券交易所于1802年获得英国政府的正式批准，最初主要交易对象为()
下列各项所得，应按照“其他所得”缴纳个人所得税的有()。
()创立了精神分析理论。
在一起民事侵权案件中，当事人提起上诉时，应()。
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
最新回复
(
0
)
