首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
冒泡排序在最好情况下的时间复杂度为( )。
冒泡排序在最好情况下的时间复杂度为( )。
admin
2013-02-20
45
问题
冒泡排序在最好情况下的时间复杂度为( )。
选项
A、O(1)
B、O(log
2
n)
C、O(n)
D、O(n
2
)
答案
C
解析
若初始序列为“正序”，则只需进行一趟排序，在排序过程中进行n－1次比较，且不移动记录。
转载请注明原文地址:https://kaotiyun.com/show/fSZc777K
本试题收录于：
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
企业财务会计报告的编制依据应当统一，但向不同的会计信息使用者提供的财务会计报告，其编制依据允许有差别。()
下列说法中不正确的有()。
在下列有关账项核对中，属于账实核对的内容是()。
大额支付系统资金清算采取（）清算的方式。
企业在使用固定资产核算系统之前，应对企业的固定资产进行整理、分类和编码。()
甲公司为增值税一般纳税人(已实施增值税转型)，增值税税率为17％。2012年发生下列有关固定资产的业务：(1)11月20日，企业生产车间部门购入一台需要安装的生产A设备，取得的增值税专用发票上注明的设备价款为360万元，增值税为61．2万元，另发
下列各项中，属于增值税混合销售行为的是()。
在Word的编辑状态，当前编辑文档中的字体全是宋体字，选择了一段文字使之成反显状，先设定了楷体，又设定了仿宋体，则（）。
在Excel2003中，工作表中最大的单元地址为_______，最小的单元地址为________。（）
随机试题
钱钟书的《论快乐》是一篇()
大出血证的治则是
A、PEG6000B、水C、液体石蜡D、硬脂酸E、石油醚制备水溶性滴丸时用的冷凝液（）。
可适用于尿崩症的降糖药是
( )是指正常情况下不能在制造过程中发现的设备差错。
公司小赵要到60千米外的培训中心去，开始他以5千米／时的速度步行，后来有辆速度18千米／时的车把他送到了培训中心，前后共用了5．5小时，小赵步行的距离是()千米。
保险单因险种的不同而各有差异，一般应包括以下()几个方面。
下列有关测量仪器的稳定性的表述正确的有()。
影响闪光临界融合频率的主要因素不包括()
阳谷县企业审批办公室宜称：通过用邮寄过来的计算机机读表格代替老式的在申请者面试那天填写的申请表格，并且通过计算机来安排面试的日子，发现处理时间减少了一个星期。商人们反对说：现在获得许可证平均延长了一个星期。下面哪一项，如果正确，最能够解释上面明显的矛盾?
最新回复
(
0
)
