首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
冒泡排序在最好情况下的时间复杂度为( )。
冒泡排序在最好情况下的时间复杂度为( )。
admin
2013-01-19
57
问题
冒泡排序在最好情况下的时间复杂度为( )。
选项
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万元。要求：如果该公司执行的
已知证券市场线的斜率为8％，截距为6％，某股票的必要收益率为12％，下列说法不正确的是()。
按照会计档案管理办法的规定，下列说法中正确的有()。
A注册会计师负责对B公司货币资金实施审汁，针对B公司下列与现金相关的内部控制，A注册会计师认可的有()。
记账凭证账务处理程序的特点是直接根据记账凭证逐笔登记总分类账，是最基本的账务处理程序。()
年终结账，将余额结转下年时，下列操作不正确的有()。
记账以后，发现记账凭证应借、应贷的账户名称和金额正确，但借贷方向错误，应采用的更正方法是()。
根据所给的经济业务资料编制会计分录。企业接受某股东以货币150000元和非专利技术进行的投资，非专利技术协商作价320000元。
()是会计法律法规体系的最高法律文件。
在Excel中，工作表最小的单元格地址为()。
随机试题
A、enjoysB、knowsC、talksD、beginsC选项C画线字母读[s]，其他选项画线字母读[z]。
以下哪一项是胰腺假性囊肿和潴留性囊肿的主要鉴别点（）
药物不良反应包括
企业计提坏账准备的方法由()。
某外商投资企业由外国投资者并购境内企业设立，注册资本800万美元，其中，外国投资者出资180万美元。下列有关该外国投资者出资期限的表述中，符合外国投资者并购境内企业有关规定的有()。
幼儿计算应用题“5个苹果吃掉3个，还剩几个”时，他的思维种类属于()
下列属于陕西“民生八大工程”中要求设立的“一部三室三站一场”的是()。
求极限
按照802.1d生成树协议(STP)，在交换机互连的局域网中，______的交换机被选为根交换机。
Economictheorywouldpredictthatafallinthepriceofacommoditywouldleadtoanincreasein______.
最新回复
(
0
)
