首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
冒泡排序算法的时间复杂度为O(n2)。( )
冒泡排序算法的时间复杂度为O(n2)。( )
admin
2020-01-17
30
问题
冒泡排序算法的时间复杂度为O(n
2
)。( )
选项
A、正确
B、错误
答案
A
解析
在平均情况下，冒泡排序算法的比较和移动记录的总次数约为最坏情况下的一半，因此时间复杂度为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/C0ev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
()是教师与同事之间良好沟通的基础。
在Excel中可以创建嵌入式图表，它和创建图表的数据源放置在()工作表中。
某小朋友在暑假期间擅自钻幼儿园的铁门，导致右腿划伤。对于该小朋友所受伤害，下列选项中正确的是()。
不能将书本上的内容采集为数字图像存储到计算机中的设备是()。
搜索引擎按其工作方式的不同，可以分为全文搜索引擎、目录索引类搜索引擎和（）。
在PowerPoirt的浏览视图下，在多张幻灯片中选定一张并拖动，可实现的操作是()。
某地新发现了一处遗址，专家们进行分析之后有如下假设：如果该遗址是西汉或者东汉时期的，那么它不是南晋和北晋时期的。经过专家的进一步鉴定得知：该遗址不是西汉时期的。由此可见：
书架上有207本教科书，按照“2本数学书、3本物理书、4本英语书、5本语文书、2本数学书、3本物理书……”的顺序循环从左至右排列，那么书架最右边一本是什么书?
二叉排序树中，最小值节点的()。
在堆栈寻址中，设A为累加器，SP为堆栈指示器，Msp为SP指示的栈顶单元。如果进栈操作顺序是(A)→Msp,(SP)－1→SP，那么出栈操作的顺序应是()。
随机试题
下列哪一种情况发生时，某种产品的供给曲线向左上方移动?()
心得安的禁忌证是
王大明将房子租给刘大壮居住，月租金1200元。现王大明因刘大壮拖欠了5个月的房租未缴，而诉诸法院，要求刘大壮给付6000元房租。现问，此案的诉讼标的指的是什么?()
[1998年第112题，1997年第110题，1995年第066题]建筑高度为24m的民用建筑阳台、外廊，其防护栏杆高度的规定，下列何条正确?
某企业2006年度有关资料如下：(1)实收资本比2005年增加200万元；(2)与银行签订1年期借款合同，借款金额400万元，年利率5%；(3)出租仓库，签订合同注明年租金100000元，租期三年；(4)与保险公司签订财产保
依据《合同法》的规定，可撤销合同的撤销权期限为1年，这1年属于()。
设un=(-1)n㏑(1+1/n)，则().
TheU.S.SupremeCourt’sdecisionMondaytoletstandarulinginanonlinedefamationcasewillmakeitmoredifficulttodeter
在VisualFoxPro中，下列描述正确的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足1
最新回复
(
0
)
