首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
冒泡排序在最好情况下的时间复杂度为( )。
冒泡排序在最好情况下的时间复杂度为( )。
admin
2013-01-19
82
问题
冒泡排序在最好情况下的时间复杂度为( )。
选项
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
计算机
农村信用社招聘
相关试题推荐
某信用社开户单位在2001年3月31日,到信用社办理银行汇票一张,并在4月10日签发一张日期为4月10日的转账支票(4月19和20日为双休日),请问该汇票及转账支票的到期日是()。
检查督导工作一般分为______、______、检查总结、问题整改四个阶段进行。
日常会计核算工作的起点是______。
检查督导工作的时间及频率实行______管理。
平行登记是指对所发生的每项经济业务事项,都要以会计凭证为依据,一方面记人有关总分类账户,另一方面记入总账所属明细分类账户的方法,其依据相同,方向一致,期间相同,金额相等。()
投资和信贷相结合的租赁形式是()。
______是指已在市场上流通了一段时间的债券,其价格会和面值有较大区别并且不稳定。
()是会计法律法规体系的最高法律文件。
结账工作由计算机自动进行数据处理,每月可多次进行。()
甲企业于2016年1月1日向银行借入一笔生产经营用短期借款,共计600000元,期限为9个月,年利率为5%。根据与银行签署的借款协议,该项借款的本金到期后一次归还;利息分月预提,按季支付。要求:计算甲企业按月计提利息的金额。
随机试题
强心苷对下列哪一些心衰的治疗疗效较差甚至无效
A.维生素K1B.乙酰胺C.硫酸阿托品D.碘解磷定E.烟酰胺香豆素类灭鼠药中毒的特效解毒剂是()。
入境报检的方式包括()。
一般来说,凡是有利于发行人的条款都会相应增加债券价值;反之,有利于持有人的条款则会降低债券价值。()
某交警大队辖区内发生一起交通事故致死案件,死者为本地一年轻人,肇事车辆单位也在本地。事故发生两小时后,死者家属男男女女、老老少少数十人拥到负责事故处理民警张某的办公室。在接待室,死者家属情绪激动,哭声一片。下列关于负责事故处理民警张某的做法,不恰当的是(
非指导学习法是由罗杰斯的非指导性治疗演变过来的。()
如果在SQL查询的SELECT短语中使用TOP,则应该配合使用
计算机操作系统的主要功能是()。
After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata【C1】______forwords?Ho
Readthenoteandtheleafletbelow.Completetheformbelow.Writeawordorphrase(inCAPITALLETTERS)oranumberonlines41-
最新回复
(
0
)