首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为__________。
在最坏情况下，冒泡排序的时间复杂度为__________。
admin
2013-05-30
31
问题
在最坏情况下，冒泡排序的时间复杂度为__________。
选项
答案
n(n-1)／2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。
转载请注明原文地址:https://kaotiyun.com/show/RLNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义：intk,*q；，则下列各选项中赋值表达式正确的是()。
在C++中用来实现运行时多态性的是()。
一个int型变量，在程序中多次频繁使用，最好定义它为()。
在一棵二叉树中，第5层的节点数最多为()。
阅读以下程序：#include＜iostream.h＞voidmain(){staticinta[][3]={9,7,5,3，1，2，4，6，8}；inti,j,s1=0，s2=0；for(i=0；i＜3；i++)for
定义如下枚举类型：enumNumber{one=1,two=2,four=4,eight=8)，则下列语句正确的是()。
结构化程序设计方法的主要原理的是【】。
若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有【】个结点。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在C++流类库中，根基类为______。
随机试题
腹水患者，1周前呕血，黑便。近日烦躁不安，动作不协调。轻度黄疸，两手举起时腕部阵发性颤抖。可诊断为
《城市房地产管理法》规定的房地产交易基本制度包括()。
下列关于劳动能力鉴定说法正确的是()。
会计职业自律主要是指会计行业自律，它是会计职业组织对整个会计职业的行为进行一我约束、门我控制的过程()
行政复议机关受理行政复议申请，可以向申请人收取适当的费用。()
从业人员做到真诚不欺的具体要求是()。
寻求解决问题的可能方案，提出解决问题的策略的问题解决阶段是()。
蜗牛不相信自己的__________，一步一个脚印地向自己的目标爬行，终于到达了自己的目的地。水滴不相信自己的脆弱，日复一日，年复一年，一步一个脚印地撞击石块，终于造就了“水滴石穿”的__________。填入画横线部分最恰当的一项是：
文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“ppt”素材．pptx”，请打开该文档进行美化，要求如下：将“PPT素材．pptx”另存为“PPT.pptx”，后续操
A、wasresponsibleforthekillingoftheSaudiPrinceB、PlannedviolenceagainsttheSaudiroyalfamilyC、helpedSauditerrorist
最新回复
(
0
)
