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

admin2021-06-15 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/70tp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下四个程序中，完全正确的是
以F叙述中正确的是
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)
若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i＜10;i++)scanf("%c",&a[i]);a[i]=’\0’;gets(b);printf("%s%s
设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是
程序中若有如下说明和定义语句charfun(char*)；main(){char*s＝”one”,a[5]＝{0}，(*f1)()＝fun,ch；…}以下选项中对函数fun的正确调用语句是
设有如下函数定义intfun(intk){iflk
已定义以下函数intfun(int*p){return*p；)fun函数返回值是
由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

随机试题

关于组织均衡的叙述，不正确的是
本-周蛋白尿筛检试验有
下列诊断哪种可能性大下列哪项检验有助于明确诊断
空调水系统的补水点一般设置在()位置。
建筑空调监控系统工程承包商应提供的设备有()。
【背景资料】某市新建道路大桥，主桥长520m，桥宽22．15m，桥梁中间三孔为钢筋混凝土预应力连续梁，跨径组合为30m+35m+30m，需现场浇筑，做预应力张拉．其余部分为22mT形简支梁。部分基础采用沉入桩，平面尺寸5m×26m，布置128根桩
根据《支付结算办法》及有关规定，单位卡的持卡人不得使用的情形有()。
阅读下列材料并回答问题。上课铃声一响，教师走进教室。他首先把课本中要演示的教具放在讲台上，接着宣布考试成绩，然后开始教授新课。很快，他便发现学生难以集中注意。运用心理学注意规律，提出四条集中学生注意的有效措施。
巴尔福法案建立了英国公立()
Forthreefrustratingdecades,CBShasbeenthebiggestloserinthemorning.Now,ratherthantryingtobeatTodayandGoodMor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下四个程序中，完全正确的是

以F叙述中正确的是

若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)

若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i＜10;i++)scanf("%c",&a[i]);a[i]=’\0’;gets(b);printf("%s%s

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是

程序中若有如下说明和定义语句charfun(char)；main(){chars＝”one”,a[5]＝{0}，(*f1)()＝fun,ch；…}以下选项中对函数fun的正确调用语句是

设有如下函数定义intfun(intk){iflk

已定义以下函数intfun(intp){returnp；)fun函数返回值是

由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

关于组织均衡的叙述，不正确的是

本-周蛋白尿筛检试验有

下列诊断哪种可能性大下列哪项检验有助于明确诊断

空调水系统的补水点一般设置在()位置。

建筑空调监控系统工程承包商应提供的设备有()。

根据《支付结算办法》及有关规定，单位卡的持卡人不得使用的情形有()。

巴尔福法案建立了英国公立()

Forthreefrustratingdecades,CBShasbeenthebiggestloserinthemorning.Now,ratherthantryingtobeatTodayandGoodMor

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

二级C语言

NCRE全国计算机二级

以下四个程序中，完全正确的是

以F叙述中正确的是

若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)

若有以下程序#includemain(){chara[20],b[]="Theskyisblue.";inti;for(i=0;i＜10;i++)scanf("%c",&a[i]);a[i]=’\0’;gets(b);printf("%s%s

设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是

程序中若有如下说明和定义语句charfun(char*)；main(){char*s＝”one”,a[5]＝{0}，(*f1)()＝fun,ch；…}以下选项中对函数fun的正确调用语句是

设有如下函数定义intfun(intk){iflk

已定义以下函数intfun(int*p){return*p；)fun函数返回值是

由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。

关于组织均衡的叙述，不正确的是

本-周蛋白尿筛检试验有

下列诊断哪种可能性大下列哪项检验有助于明确诊断

空调水系统的补水点一般设置在()位置。

建筑空调监控系统工程承包商应提供的设备有()。

根据《支付结算办法》及有关规定，单位卡的持卡人不得使用的情形有()。

巴尔福法案建立了英国公立()

Forthreefrustratingdecades,CBShasbeenthebiggestloserinthemorning.Now,ratherthantryingtobeatTodayandGoodMor

程序中若有如下说明和定义语句charfun(char)；main(){chars＝”one”,a[5]＝{0}，(*f1)()＝fun,ch；…}以下选项中对函数fun的正确调用语句是

已定义以下函数intfun(intp){returnp；)fun函数返回值是