首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
冒泡排序算法的时间复杂度为O(n2)。( )
冒泡排序算法的时间复杂度为O(n2)。( )
admin
2020-01-17
13
问题
冒泡排序算法的时间复杂度为O(n
2
)。( )
选项
A、正确
B、错误
答案
A
解析
在平均情况下,冒泡排序算法的比较和移动记录的总次数约为最坏情况下的一半,因此时间复杂度为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/C0ev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
对《中华人民共和国未成年人保护法》规定保护未成年人的工作,应当遵循的原则,说法错误的是()。
某幼儿小马,特别淘气。一天,他偷偷带了一个球到幼儿园玩,不小心将窗玻璃打碎,教师在查明事实经过后,依据幼儿园有关“损坏公物要赔偿和罚款”的规章制度,对小马做出三点处理决定:一是给予警告;二是通知家长照价赔偿窗玻璃;三是罚款五十元。对此幼儿园、教师、幼儿及其
一台安装了签名识别软件的电脑——这种软件仅限于那些签名在文档中的人进入计算机——不仅通过分析签名的形状,而且通过分析诸如笔尖压力和签名速度等特征来识别某人的签名。即使是最机灵的伪造者也不能复制该程序分析的所有特征。下面哪个结论在逻辑上可以从上文得到?(
某集团公司有四个部门,分别生产冰箱、彩电、电脑和手机。根据前三个季度的数据统计,四个部门经理对2013年全年的赢利情况作了如下预测:冰箱部门经理:今年手机部门会赢利。彩电部门经理:如果冰箱部门今年没赢利,那么彩电部门就不会赢利。
将下列各项按所表示年龄大小顺序排列,正确的顺序应是()。①不惑②垂髫③花甲④加冠⑤而立⑥古稀⑦半百
下列设置中,能使幻灯片中的标题、图片、文字等按要求顺序呈现的是()。
花坛中种了牡丹、海棠、月季和芍药各一排花。已知:牡丹花在中间的两排中,芍药花和海棠花不相邻,海棠花不在第一排。下列关于四种花由前到后的排序,正确的是()。
深度为k的满二叉树有()个节点。
在x∑(1)=x∑(2)<x∑(0)的电力系统中,同一地点发生各种不同类型短路故障时,故障处零序电压从大到小的故障排序错误的为()。
若一个叶节点是某二叉树中序遍历序列的最后一个节点,则它必是该二叉树的先序遍历序列的最后一个节点。()
随机试题
下列关于SET与SSL的说法,不正确的是()
“改革开放”于()被写进了党章和国家宪法。
全球引起关注要求防治的主要热带病是
中医学认为人的精神与
黄某意图杀死张某,当其得知张某当晚在单位值班室值班时,即放火致使值班室烧毁,其结果却是将顶替张某值班的李某烧死。下列哪些判断不符合黄某对李某死亡结果所持的心理态度?()(2002/2/50)
墙体应满足的基本要求主要有()。
根据《物权法》的规定,债务人或第三人可以抵押的财产是()。
以下不属于视频文件格式的是()。
张某涉嫌违法犯罪,被县法院判处有期徒刑6年。服刑期间,张某不服上诉,市中级人民法院改判其无罪,张某遂申请国家赔偿。下列说法错误的是()。
微机中访问速度最快的存储器是()
最新回复
(
0
)