首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
冒泡排序在最好情况下的时间复杂度为( )。
冒泡排序在最好情况下的时间复杂度为( )。
admin
2013-01-19
40
问题
冒泡排序在最好情况下的时间复杂度为( )。
选项
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万元。要求:如果该公司执行的
简述人民币单位结算账户的分类。
一般情况下,适合于采用活页式账簿形式的是()。
检查督导工作的时间及频率实行______管理。
下列关于原始凭证的说法不正确的是()。
______是指在开户银行和本单位之间,对于同一款项的收付业务,由于凭证传递时间和记账时间的不同,发生一方已经入账而另一方尚未入账的会计事项。
()是会计法律法规体系的最高法律文件。
()是会计法律法规体系的最高法律文件。
某企业以自产产品——电冰箱作为福利发放给200名职工。已知每台电冰箱的生产成本为2000元,售价为2500元,使用增值税税率为17%。那么该公司应该确认的应付职工薪酬为()元。
由二进制编码构成的语言是_________语言。
随机试题
患者,男,72岁。1周前早晨起床发现半身肢体瘫痪,现病情稳定准备进行康复功能训练,训练前对患者进行患肢肌力程度检测为1级,该肌力程度的表现是()。
A、原位癌B、基层下疱C、棘层内疱D、粒层增生E、基底细胞液化扁平苔藓是
X公司于20×7年1月1日按面值发行可转换公司债券4000万元,票面年利率为6%,期限为3年,每年年末支付利息,结算方式是持有方可以选择付现或转换成发行方的股份,假设不附选择权的类似债券的市场利率为9%,则该批债券的入账价值为()元。[已知PV(3
信托投资公司的业务特点是:收益高、责任重、风险小。()
班集体形成的基础是()
在中国革命进程中,具有新民主主义革命和社会主义革命双重性质的事件是()
使用SQL语句从员工表中查询所有姓王的员工的信息,正确的命令是:______。
Inresponsetothefolliesoftoday’scommercialandpoliticalworlds,theauthordoesnot(i)______inflamedindignation,butr
Canoneimposeanoccupationupononeselforone’spartnerwhennopositiveinterestinthisoccupationisdisplayed?Canoneco
"Somethingthereisthatdoesn’tloveawall/Thatsendsthefrozen-ground-swellunderit/Andspillstheupperbouldersinthes
最新回复
(
0
)