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

admin2019-07-14 35

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/8lf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义：doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是（）。
设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是（）。
有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Nigh
有以下函数intfun(char*s){char*t=s;while(*t++);return(t-s);}该函数的功能是（）。
有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}main(){
有以下程序#include#includevoidfun(char*s){chara[10];strcpy(a,"STRING");s=a;}main(){char*p="PROGRAM";fun(
有以下程序段：intm[2][3]，(*p)[3]；p=m；则以下对m数组元素的引用正确的是()。
C语言主要是借助以下哪种手段来实现程序模块化
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
软件测试的目的是()。

随机试题

A、120～150KvB、90～100kVC、50～70kVD、20～35kVE、10～20kV产生的X线波长最短的是
高温作业的主要类型有
患者男，68岁，输液过程中突然出现呼吸困难、胸闷、气促、咳粉红色泡沫样痰。听诊肺部闻及湿哕音，心率快，心律不齐。下列护理措施中，哪项不妥
某市区一项重点工程，采用工程量清单方式公开招标。经资审后确定的合格投标人名单包括A、B、C、D、E5家资信和能力俱佳的施工企业。各投标人按技术标、商务标分别装订报送投标文件。评标委员会由7人组成，采用综合评估法，评标指标与评分规则如下。1．评标指标
高某于2007年与A期货公司开户，一日，看到大豆期货可能赚钱，于是下达交易指令，买入50手11月份的大豆合约，下单员甲当日按市价买入50手11月份的大豆合约；第二天，高某又下达交易指令，卖出50手11月份的大豆合约，下单员乙便按市价卖出50手11月份的大豆
某校四年级的一个班，是学校有名的乱班，打架成风，一些学生动辄舞棍弄棒，乱打一气，课堂纪律混乱，上课怪叫起哄、爬桌子、翻窗户成了一些学生的嗜好。曾有一青年教师上课时被学生乱起哄气哭了，发誓再也不上这班的课。曾刚就是这个班上有名的调皮大王，打架时，只要他一挥手
教育对政治经济制度的影响作用是通过()实现的。
在一次救灾扶贫中，给贫困户发放米粮，如果每个家庭发50公斤，多230公斤。如果每个家庭发60公斤，则少50公斤。问这批粮食共()公斤。
下列行为中，可引起不当得利之债的是()。
Tomorrowafamousprofessorwillbeinvited(give)______usaspeechonhowtolearnEnglishwell.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是（）。

设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是（）。

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Nigh

有以下函数intfun(chars){chart=s;while(*t++);return(t-s);}该函数的功能是（）。

有以下程序#include#includevoidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;free(s);}main(){

有以下程序#include#includevoidfun(chars){chara[10];strcpy(a,"STRING");s=a;}main(){charp="PROGRAM";fun(

有以下程序段：intm[2][3]，(*p)[3]；p=m；则以下对m数组元素的引用正确的是()。

C语言主要是借助以下哪种手段来实现程序模块化

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

软件测试的目的是()。

A、120～150KvB、90～100kVC、50～70kVD、20～35kVE、10～20kV产生的X线波长最短的是

高温作业的主要类型有

患者男，68岁，输液过程中突然出现呼吸困难、胸闷、气促、咳粉红色泡沫样痰。听诊肺部闻及湿哕音，心率快，心律不齐。下列护理措施中，哪项不妥

教育对政治经济制度的影响作用是通过()实现的。

在一次救灾扶贫中，给贫困户发放米粮，如果每个家庭发50公斤，多230公斤。如果每个家庭发60公斤，则少50公斤。问这批粮食共()公斤。

下列行为中，可引起不当得利之债的是()。

Tomorrowafamousprofessorwillbeinvited(give)______usaspeechonhowtolearnEnglishwell.

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

二级C语言

NCRE全国计算机二级

若有定义：doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是（）。

设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是（）。

有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Nigh

有以下函数intfun(char*s){char*t=s;while(*t++);return(t-s);}该函数的功能是（）。

有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}main(){

有以下程序#include#includevoidfun(char*s){chara[10];strcpy(a,"STRING");s=a;}main(){char*p="PROGRAM";fun(

有以下程序段：intm[2][3]，(*p)[3]；p=m；则以下对m数组元素的引用正确的是()。

C语言主要是借助以下哪种手段来实现程序模块化

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

软件测试的目的是()。

A、120～150KvB、90～100kVC、50～70kVD、20～35kVE、10～20kV产生的X线波长最短的是

高温作业的主要类型有

患者男，68岁，输液过程中突然出现呼吸困难、胸闷、气促、咳粉红色泡沫样痰。听诊肺部闻及湿哕音，心率快，心律不齐。下列护理措施中，哪项不妥

教育对政治经济制度的影响作用是通过()实现的。

在一次救灾扶贫中，给贫困户发放米粮，如果每个家庭发50公斤，多230公斤。如果每个家庭发60公斤，则少50公斤。问这批粮食共()公斤。

下列行为中，可引起不当得利之债的是()。

Tomorrowafamousprofessorwillbeinvited(give)______usaspeechonhowtolearnEnglishwell.

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Nigh

有以下函数intfun(chars){chart=s;while(*t++);return(t-s);}该函数的功能是（）。

有以下程序#include#includevoidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;free(s);}main(){

有以下程序#include#includevoidfun(chars){chara[10];strcpy(a,"STRING");s=a;}main(){charp="PROGRAM";fun(