首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
admin
2013-02-27
24
问题
度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/SFL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序段 main() {intx[M][N]； … Arrlet(x)； … } 则作为函数Arrlet的形参，以下表示形式非法的是()。
有以下程序： #include＜stdio．h＞ main() { chars[]={"012xy"}； inti，n=0； for(i=0；s[i]!=0；i++) if(s[i]＞=’a’&&s[i]＜=’z’)n+
有以下程序： #include＜stdio．h＞ main() { ints[12]={1，2，3，4，4，3，2，1，1，1，2，3}，c[5]={0}，i； for(i=0；i＜12；i++) c[s[i]]++；
若有定义“inta，b，c；，想通过语句：scanf("％d，％d％d"，&a，&b，&c)；”把1、2、3分别输入给变量a、b、c，则正确的键盘输入是()。
设有定义：doubex=5．16894；，则语句“printf("％lf＼n"，(int)(x*1000+0．5)／1000．)；”的输出结果是()。
有3个关系R、S和T如下所示： 则由关系R和关系s得到关系T的运算是()。
某系统结构图如下所示： 该系统结构图的深度是()。
有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。
流操作中若要按八进制、十六进制和十进制格式显示，则应用【】、【】和【】来分别指定。
有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中，错误的是______。
随机试题
冯谖为孟尝君“焚券市义”行为中蕴含着()
A．行政法规B．法律C．地方性法规D．部门规章国务院常务会议通过的《血液制品管理条例》是()。
国务院银行业监督管理机构依照法律、行政法规规定的条件和程序，主要审查批准银行业金融机构的哪几个方面?
工作招聘会的优点是()。
下列词语中，没有错别字的一项是()。
“农餐对接”模式使餐饮企业与农业生产紧密联系起来，餐饮企业安全生产标准管理体系自然延伸到田间地头，直接参与农产品生产过程的安全监控和标准管理，从而在整条供应链上确保农产品质量安全。同时，全程冷链管理和直达配送，避免了原材料在运输或在存储过程中的二次污染，实
某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。在进行远程登陆时，最好使用哪种方式(IPSecVPN和SSLVPN)?
下列是Cisco路由器执行showconfig命令得到的DHCP配置信息ipdhcpexcluded-address219．105．46．240219．105．46．250!ipdhcpp00146network219．105．46．
【B1】【B3】
A、Theyareattendingaconcert.B、Theyarenegotiatingaboutaprice.C、Theyareplanningtogoforadate.D、Theyarebuyingso
最新回复
(
0
)
