首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为______。
在最坏情况下,冒泡排序的时间复杂度为______。
admin
2012-01-20
34
问题
在最坏情况下,冒泡排序的时间复杂度为______。
选项
答案
n(n-1)/2
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/vDVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include#definePT3.5;#defineS(x)PT*x*x;main(){inta=1,b=2;printf("%4.1f\n",S(a+b));}程序运行后的输出结果是()。
下列叙述中正确的是()。
有以下程序:#include<stdio.h>main(){ intx=1,y=0,a=0,b=0; switch(x) { case1: switch(y) { case0:a++;
有以下程序#include#includevoidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+*(p
若语句“t=fun(fun(x,y,a),(a+b,a+c),x+y+z);”对fun函数的调用正确,则fun函数的形参个数为()。
给定程序MODI1.C中,函数fun的功能是求矩阵(二维数组)a[N][N]中每行的最小值,结果存放到数组b中。假如:若a=则结果应为1,5,9,13,请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,
下列给定程序中,函数fun的功能是:传入一个整数m,计算如下公式的值。例如,若输入5,则应输出-0.283333。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不得增
设有以下函数:intfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是()。
在数据库系统的内都结构体系中,索引属于()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=10,rear=5。该队列中的元素个数为()。
随机试题
造成基托内存在大面积微小气泡的原因是
休克患者每小时尿量应维持在多少毫升以上
患者,女性,50岁。有肥厚型心肌病史3年,近2个月来常有心绞痛发作,因此患者十分紧张,整日卧床,不敢随意活动。该患者出现属于
脑室引流的开口需低于侧脑室平面10-15cm,以便引流通畅。()
Excel中,各工作表的顺序可以用拖动工作表标签的方法来改变。()
“备案号”栏应填()。“集装箱号”栏应填()。
()是法律赋予每个公民的权利和义务,是每个热爱社会主义祖国的公民义不容辞的政治责任和社会责任。
所谓“流水不争先”,唯其不争,方能保持___________之心缓缓用力,以实现人生的远大抱负和崇高追求;唯其不争,方不至于___________,迷失自我。流水源源不绝,从不强行争先,但万流归宗,势不可挡,皆力量使然。这好比我们做事做人,必须______
小王于2008年6月1日到银行,存入一年期定期储蓄a元,以后的每年6月1日他都去银行存入一年期定期储蓄a元,若每年的年利率q保持不变,且每年到期的存款本息均自动转为新一年期定期储蓄,到2012年6月1日,小王去银行不再存款,而是将所有存款本息全部取出,则取
Access数据库中,表的组成是
最新回复
(
0
)