首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,在最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,在最坏情况下需要比较的次数为______。
admin
2010-06-06
78
问题
度为10的线性表进行冒泡排序,在最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Pujp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i<N;i++)b[i]=a[i][i];}main(){intx[][N]={{1,
设有下面的定义:structst{inta;floatb;}d;int*p;要使P指向结构变量d中的a成员,正确的赋值语句是()。
设有以下语句:typedefstructTT{charc;inta[4];}CIN:则下面叙述中正确的是()。
在面向对象方法中,不属于"对象"基本特点的是()。
设有下面的定义:structst{inta;floatb;)d;int*p;要使p指向结构变量d中的a成员,正确的赋值语句是()。
给定程序modil.c的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
算法的空间复杂度是指()。
下面属于黑盒测试方法的是()。
与成员访问表达式p->name等价的表达式是【 】。
随机试题
影响买方讨价还价能力的因素包括()。
患儿男性,胎龄40周出生的新生儿。患儿系G1P1,母亲因胎动减少而至产科就诊,胎心率仅40次/min,于是行急诊剖宫产,出生体重3.7kg。Apgar评分1分钟2分,5分钟5分,出生时从口咽部可吸出胎粪。生后不久,患儿表现出吸气性凹陷及呻吟,并出现全身发绀
恶性肿瘤的异型性中最重要的是
A.阴陵泉B.太冲C.委中D.尺泽E.足三里
呕出大量鲜血且不易控制的常见病因是
证券公司属于非银行金融机构,主要业务包括有价证券的自营买卖、委托买卖、认购业务和销售等四种。()[2010年考题]
常见影响工程进度的风险有()。
县级以上人民政府统计机构在调查统计违法行为或者核查统计数据时,有权采取的措施有()。
系统性风险是指金融机构从事金融活动或交易所在的整个系统(机构系统或市场系统)因外部因素的冲击或内部因素的牵连而发生剧烈波动、危机或瘫痪,使单个金融机构不能幸免,从而遭受经济损失的可能性。根据上述定义,下列说法中不属于系统性风险的是()。
【B1】【B6】
最新回复
(
0
)