首页
登录
公务员类
冒泡排序在最好情况下的时间复杂度为( )。A.O(1) B.O(log2n)
冒泡排序在最好情况下的时间复杂度为( )。A.O(1) B.O(log2n)
题库
2022-08-02
51
问题
冒泡排序在最好情况下的时间复杂度为( )。A.O(1)B.O(log2n)C.O(n)D.O(n2)
选项
A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)
答案
C
解析
若初始序列为“正序”,则只需进行一趟排序,在排序过程中进行n-l次比较,且不移动记录,因此时间复杂度为n。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2607332.html
本试题收录于:
图书专业军队文职题库军队文职人员招聘分类
图书专业军队文职
军队文职人员招聘
相关试题推荐
出版物发行渠道有长短之分,决定其长短的标志是出版物流通过程中()。A.物流时间
出版物简介的特点不包括()。A.发表时间较为自由 B.发表渠道较为宽广 C
若原稿的文字排列方向与校样不同,最好采用()法校对。A.点校 B.倒校 C
在审稿过程中,略读时最好先阅读(),以了解稿件的基本内容和总体框架。A.附录
新闻的“五要素”,即“五个W”是()A.时间、地点、事情、人物、结果 B.地
下列情况中可以使用书面采访方式的有()A.采访对象没有时间接受记者面访 B.
具备战斗敏捷的作风,需要解决的问题包括()A.强化竞争意识,树立时间观念 B
下列情况可以用书面采访的有A.采访对象没有时间亲自接受记者面仿的情况 B.采访
一般划分短消息和长消息的时间界限是()A.一分钟 B.二分钟 C.三分钟
摄影记者对那些事先知道事件发生时间、地点、内容和采访对象的新闻事件的报道,称为(
随机试题
泰山的每个季节都有独特的魅力。春天,绿茵茵的山坡上,争奇斗艳的花朵到处可见。夏天,泰山的雷暴雨堪称奇观。秋天,枫树叶漫山遍野,蔚蓝色的河水穿流而行。冬天
Thefirstpermanentpicturewasmadebyusing_________[originaltext]TodayI
Time______,thecelebrationwillbeheldasscheduled.A、permitB、permittingC、p
确定会计核算工作空间范围的前提条件是()。A.会计主体 B.持续经营 C.会
Ante主张A.以缺牙部位决定基牙数目 B.以上都不对 C.以牙合力比值决定
在客户关系管理理念里,客户价值的预测通常采用下列()方式进行。A.客户消费量最
下列各项,不属亚急性再型肝炎并发症的是A.脑水肿 B.消化道出血 C.血糖增
(2019年真题)侦查机关在办理一起武装暴乱案时,办案人员王某发现犯罪嫌疑人系其
确定颌位关系包括A.定位平面记录 B.下颌后退记录 C.面下1/3高度记录
妊娠早期羊水的主要来源是A.母血清经胎膜进入羊膜腔的透析液 B.胎儿尿液 C
最新回复
(
0
)