首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
冒泡排序在最好情况下的时间复杂度为( )。
冒泡排序在最好情况下的时间复杂度为( )。
admin
2013-01-19
23
问题
冒泡排序在最好情况下的时间复杂度为( )。
选项
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
计算机
农村信用社招聘
相关试题推荐
信用社办理支付结算,因工作差错发生延误,影响客户和他行资金使用的按中国人民银行规定的同档次()。
关于汇率的下列说法中错误的是()。
一般情况下,适合于采用活页式账簿形式的是()。
总价值分析就是根据______、______与______之间的关系,确定公司的最佳资本结构。
公司的基本活动可以分为投资、筹资、运营和分配四个方面,因此,财务管理的内容分为投资、筹资、运营资金和收益分配管理四个部分。()
()是会计法律法规体系的最高法律文件。
企业购置计算机硬件所附带的未单独计价的软件,应通过()科目核算。
结账工作由计算机自动进行数据处理,每月可多次进行。()
每一个网页都有一个独立的地址,称为统一资源定位器,英文缩写为_______。
典型的电子邮件地址一般由______和主机域名组成。
随机试题
我国现行规范采用以概率理论为基础的极限状态设计方法,其基本原则是建筑结构工程必须满足()等要求。
负载获得最大功率的条件是()。
组织变革的关键是
肾病综合征与慢性肾炎的主要区别是
以下是某律师对客户提供的法律意见,正确的是()
桥梁高程测量一般采用()的方法。
广东某化工进出口公司和法国某公司订立了进口农药3000吨的合同,依合同规定广东某化工进出口公司开出以法国某公司为受益人的不可撤销的跟单信用证,总金额为150万欧元。双方约定如发生争议则提交北京中国国际经济贸易仲裁委员会仲裁。2003年10月货物装船后,法国
在佛教四大天王中身着绿色,右手持宝伞的天王是()。
社区工作善于从()方面分析和处理社区居民问题。
________agoodthingtheydidn’tcatchyou.
最新回复
(
0
)