首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序的时间复杂度为【 】。
在最坏情况下，冒泡排序的时间复杂度为【 】。
admin
2013-06-11
39
问题
在最坏情况下，冒泡排序的时间复杂度为【 】。
选项
答案
[*]
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过
遍的从前往后的扫描和
遍的从后往前的扫描，需要的比较次数为
。
转载请注明原文地址:https://kaotiyun.com/show/rkJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序段中与语句k=a＞b?(b＞c?1:0):0；功能等价的是()。
若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c大于0)，s=a;for(b=1;b＜=c;b++)s=s+1;则与上述程序段功能等价的赋值语句是()。
下面语句的输出结果是______。printf("%d\n",strlen("\t\"065\xff\n"));
能将高级语言程序转换成目标语言程序的是______。
若有说明语句：inta，b，c，*d＝＆c；，则能正确从键盘读入三个整数分别赋给变量a、b、d的语句是()
以下叙述中正确的是
假定所有变量均已正确说明，下列是程序段运行后x的值是() a＝b＝C＝O；x＝35； if(!a)x--； elseif(b)； if(c)x＝3； elsex＝4；
用C语言编写的代码程序
在面向对象的程序设计中，下列叙述错误的是()。
有以下程序 #include ＜stdio.h＞ void fun(int *a, int n)/* fun 函数的功能是将a所指数组元素从大到小排序*/ { int t, i,j; for (i=0; i＜n-1 ;i
随机试题
使用VC6打开考生文件夹下的工程test28_1，此工程包含一个源程序文件test28_1.cpp，但该程序运行有问题，请改正程序中的错误，使该程序的输出结果为：55源程序文件test28_1.cpp清单如下：#in
下列哪一项不属于成本()
中国共产党党内斗争的方针是
A．腹水B．上消化道大出血C．颈项强直D．浅昏迷E．酮症酸中毒昏迷患者呼吸有烂苹果味见于
我国于1978年开始实行改革开放，那么我国对外开放的步骤依次是()。
建设项目实际造价是()
客户以书面方式下达交易指令的，应当填写()。
依据凯恩斯货币理论，货币供给增加将()。
多方多媒体会话控制组(IETF的一个工作组)制定了一组会话控制协议来服务因特网上的多媒体应用，其中(14)用来描述会话包含的媒体类型。
【S1】【S6】
最新回复
(
0
)
