对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2019-12-17 39

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

转载请注明原文地址:https://kaotiyun.com/show/q2Cp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下关于函数的叙述中正确的是
若有语句：char*line[5]；，以下叙述中正确的是
针对简单程序设计，以下叙述的实施步骤顺序正确的是
有以下程序intfun1(doublea){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+b)；}main(
有以下程序，程序运行后的输出结果是voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=*p1+*(p2++)；}main(){inta[2]={1，2}，b[21={10，20
设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是
负责数据库中查询操作的数据库语言是
以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i
程序流程图中带有箭头的线段表示的是()。

随机试题

下列句子的语法结构与例句相同的是()。例句：中共中央总书记、国家主席、中央军委主席习近平在视察国防科学技术大学时指出，要紧紧围绕强军目标来进行思想政治建设，使思想政治建设成为实现这一目标的强大推力和助力。
压疮淤血红润期的主要护理措施是（　　）。【历年考试真题】
某河段的水体环境容量是指()。
业主方的项目管理服务于业主的利益，其项目管理的投资目标是指项目的(　　)。
对企事业单位、社会团体以及其他组织转让旧房作为公租房房源，且增值额未超过扣除项目金额()的，免征土地增值税。
甲公司是一家机械加工企业，产品生产需要某种材料，年需求量为720吨(一年按360天计算)。该公司材料采购实行供应商招标制度，年初选定供应商并确定材料价格，供应商根据甲公司指令发货，运输费由甲公司承担。目前有两个供应商方案可供选择，相关资料如下。方案一：选
根据下列资料。回答下列问题。2015年，飞机日利用率最高和客座率最高的月份之间相隔()个月。
签名效应是指当人们在纸上写上自己名字时，大脑中的自我意识会加强，此时看到喜欢的东西，更容易把物品和自己联系起来，产生“这个东西真适合我”等想法，从而激发购买欲望。根据上述定义，下列现象可用签名效应解释的是：
乘客使用手机及便携式电子设备会通过电磁波谱频繁传输信号，机场的无线电话和导航网络等也会使用电磁波谱，但电信委员会已根据不同用途把电磁波谱分成了几大块。因此，用手机打电话不会对专供飞机通信系统或全球定位系统使用的波段造成干扰。尽管如此，各大航空公司仍然规定，
Whatmightdrivingonanautomatedhighwaybelike?TheanswerdependsonwhatkindofsystemisultimatelyadoptedTwodistinct

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级C语言

NCRE全国计算机二级

以下关于函数的叙述中正确的是

若有语句：char*line[5]；，以下叙述中正确的是

针对简单程序设计，以下叙述的实施步骤顺序正确的是

有以下程序intfun1(doublea){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+b)；}main(

有以下程序，程序运行后的输出结果是voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=*p1+*(p2++)；}main(){inta[2]={1，2}，b[21={10，20

设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是

负责数据库中查询操作的数据库语言是

以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i

程序流程图中带有箭头的线段表示的是()。

压疮淤血红润期的主要护理措施是（ ）。【历年考试真题】

某河段的水体环境容量是指()。

业主方的项目管理服务于业主的利益，其项目管理的投资目标是指项目的( )。

对企事业单位、社会团体以及其他组织转让旧房作为公租房房源，且增值额未超过扣除项目金额()的，免征土地增值税。

根据下列资料。回答下列问题。2015年，飞机日利用率最高和客座率最高的月份之间相隔()个月。

Whatmightdrivingonanautomatedhighwaybelike?TheanswerdependsonwhatkindofsystemisultimatelyadoptedTwodistinct

有以下程序，程序运行后的输出结果是voidfun(intp1，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+*(p2++)；}main(){inta[2]={1，2}，b[21={10，20

压疮淤血红润期的主要护理措施是（　　）。【历年考试真题】

业主方的项目管理服务于业主的利益，其项目管理的投资目标是指项目的(　　)。