冒泡排序在最好情况下的时间复杂度为( )。

admin2013-01-19 47

问题冒泡排序在最好情况下的时间复杂度为( )。

选项 A、O(1)
B、O(log₂n)
C、O(n)
D、O(n²)

答案C

解析若初始序列为“正序”，则只需进行一趟排序，在排序过程中进行n—1次比较。且不移动记录，因此时间复杂度为n。

转载请注明原文地址:https://kaotiyun.com/show/OrZc777K

计算机

农村信用社招聘

相关试题推荐

随机试题

最新回复(0)

冒泡排序在最好情况下的时间复杂度为( )。

计算机

农村信用社招聘

大额支付系统的业务功能分为、、、。

下列关于会计账簿意义说法错误的是()。

企业应当根据其生产经营特点、生产经营组织类型和成本管理要求，选择恰当的成本计算对象，确定成本计算方法。（）

内部证据包括被审计单位的、，以及其他各种由被审计单位__的有关书面文件。

在证明经济业务发生、据以编制记账凭证的作用方面，自制原始凭证与外来原始凭证具有同等效力。()

企业的经营活动从时间上来看是持续不断的，但会计为了______，定期为使用者提供信息，就必须将持续不断的经营过程划分成若干期间。

一般而言，企业为了取得固定资产，不宜采用的筹资方式是()。

编码符号能唯一地确定被标识的对象。()

某企业以自产产品——电冰箱作为福利发放给200名职工。已知每台电冰箱的生产成本为2000元，售价为2500元，使用增值税税率为17％。那么该公司应该确认的应付职工薪酬为()元。

企业购置计算机硬件所附带的未单独计价的软件，应通过()科目核算。

灌浆时水泥、砂子、石子的混合比(重量比)为()

语音震颤减弱的情况见于

麻黄根的使用注意是

在工程咨询服务的费用管理中，项目范围可以是项目总投资、工程总投资或工程总造价，在标准费率上可作一般不超过()的优惠减让。

【2006年第16题】下列结构在外力作用下(图3-415)，哪一个轴力(N)图是正确的?(提示：梁自重不计)

由于化学材料配制成的浆液中不存在固体颗粒灌浆材料那样的沉淀问题，故化学灌浆都采用()。

根据《公司法》关于有限责任公司的规定，股东会若通过()的决议，对决议投反对票的股东可以请求公司按照合理价格收购其股权。(2008年)

普通准备金在计入商业银行资本基础的附属资本时，上限为加权风险资产的（）

基本的社交情绪有()。

冒泡排序在最好情况下的时间复杂度为( )。

计算机

农村信用社招聘

大额支付系统的业务功能分为______、______、______、______。

下列关于会计账簿意义说法错误的是()。

企业应当根据其生产经营特点、生产经营组织类型和成本管理要求，选择恰当的成本计算对象，确定成本计算方法。（）

内部证据包括被审计单位的______、______，以及其他各种由被审计单位______的有关书面文件。

在证明经济业务发生、据以编制记账凭证的作用方面，自制原始凭证与外来原始凭证具有同等效力。()

企业的经营活动从时间上来看是持续不断的，但会计为了______，定期为使用者提供信息，就必须将持续不断的经营过程划分成若干期间。

一般而言，企业为了取得固定资产，不宜采用的筹资方式是()。

编码符号能唯一地确定被标识的对象。()

某企业以自产产品——电冰箱作为福利发放给200名职工。已知每台电冰箱的生产成本为2000元，售价为2500元，使用增值税税率为17％。那么该公司应该确认的应付职工薪酬为()元。

企业购置计算机硬件所附带的未单独计价的软件，应通过()科目核算。

灌浆时水泥、砂子、石子的混合比(重量比)为()

语音震颤减弱的情况见于

麻黄根的使用注意是

在工程咨询服务的费用管理中，项目范围可以是项目总投资、工程总投资或工程总造价，在标准费率上可作一般不超过()的优惠减让。

【2006年第16题】下列结构在外力作用下(图3-415)，哪一个轴力(N)图是正确的?(提示：梁自重不计)

由于化学材料配制成的浆液中不存在固体颗粒灌浆材料那样的沉淀问题，故化学灌浆都采用()。

根据《公司法》关于有限责任公司的规定，股东会若通过()的决议，对决议投反对票的股东可以请求公司按照合理价格收购其股权。(2008年)

普通准备金在计入商业银行资本基础的附属资本时，上限为加权风险资产的（）

基本的社交情绪有()。

大额支付系统的业务功能分为、、、。

内部证据包括被审计单位的、，以及其他各种由被审计单位__的有关书面文件。