首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
冒泡排序在最好情况下的时间复杂度为( )。
冒泡排序在最好情况下的时间复杂度为( )。
admin
2013-01-19
65
问题
冒泡排序在最好情况下的时间复杂度为( )。
选项
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
计算机
农村信用社招聘
相关试题推荐
信用社办理支付结算，因工作差错发生延误，影响客户和他行资金使用的按中国人民银行规定的同档次()。
会计报表附注是指会计报表正式项目之外的资料，通常不采用()的形式表示。
大额支付系统的业务功能分为______、______、______、______。
A公司2006年1月8日决定建造固定资产，2月18日取得专门借款存入银行，3月17日预付工程款项，4月16日正式建造。A公司专门借款利息开始资本化的时间为()。
账户的余额一般与该账户记录减少发生额的方向一致。()
账户一般应包括下列内容中的()。
账务处理程序主要包括哪些方面?
会计账簿记录内容与会计凭证上的时间、编号、内容、金额、记账方向等内容核对相符，称之为()。
企业购置计算机硬件所附带的未单独计价的软件，应通过()科目核算。
每一个网页都有一个独立的地址，称为统一资源定位器，英文缩写为_______。
随机试题
简述知识管理的实施要点。
真理具有相对性，所以真理中有可能包含谬误。()
比较蛋白质的二级结构，下面哪项描述是既符合α螺旋也符合β折叠的
下颌骨骨折达到临床愈合所需时间通常为
4岁男孩，身高90cm，体重11kg，皮肤较松弛，腹部皮下脂肪约O.3cm，该小儿的营养状况属
安全检查表的编制一般采用经验法和()。
根据《税务行政复议规则》的规定，下列事项中，不可以适用税务行政复议机关调解的是()。
以下对银行承兑汇票的特征的描述错误的是()。
要使市场在资源配置中起基础作用，其基本条件是()。
下列各项中，不符合《中华人民共和国劳动合同法》的是()。
最新回复
(
0
)
