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

admin2018-02-02 56

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对建立良好的程序设计风格，下列描述中正确的是()。
程序如下：main(){inti=4；printf("%d",-++i)；}该程序执行后的输出结果以及i的值分别是______、_______。
下面程序的运行结果是___________。#include#defineSIZE12main(){chars[SlZE]；inti；for(i=0；i
有以下程序：main(){charnn[4][3]＝{"12"，"34"，"56"，"78")，*pn[4]；intk，s＝0；for(k＝0；k＜4；k++)pn[k)＝nn[k]；for(k
已知a=15，执行fprintf(fp,"%d",a)后，写入fp指向的文件的是______。
若有以下类型说明语句：charw;intx；floaty,Z;则表达式w*x+z-y的结果为_______类型。
判断字符串s1是否大于字符串s2，应该使用()。
下列叙述中正确的是
下列关于栈的叙述中，正确的是
下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜stdio.h＞#include＜string.h＞main(){chara[]="clanguage"，t;

随机试题

少子化とはいえ、自分の通った小学校が閉校するなんて、寂しい________。
具下列化学结构的药物为
安全预评价报告中危险、有害因素的辨识与分析过程包括（）。
某项目有4个方案，甲方案财务净现值FNPV=200万元，投资现值Ip=3000万元，乙方案FNPV=180万元，Ip＝2000万元；丙方案FNPV＝150万元，Ip=3000万元；丁方案FNPV＝200万元，Ip=2000万元，据此条件，项目的最好方案是
饰面人造木板测定游离甲醛释放量时，当发生争议时应以()的测定结果为准。
在起草法律、法规或者规章草案过程中，拟设定行政许可的，起草单位应当向制定机关说明的事项不包括()。
当银行存款的名义利率和物价变动率一致时，存户到期提取的本利和能够达到()。
论述我国现行立法权限划分体制。
下列叙述中正确的是()。
EverymorningJohngoestoworkbytrains.He【M1】______alwaysbuysanewspaper.Ithelpstomakethetime【M2】______passmoreq

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对建立良好的程序设计风格，下列描述中正确的是()。

程序如下：main(){inti=4；printf("%d",-++i)；}该程序执行后的输出结果以及i的值分别是、_。

下面程序的运行结果是___________。#include#defineSIZE12main(){chars[SlZE]；inti；for(i=0；i

有以下程序：main(){charnn[4][3]＝{"12"，"34"，"56"，"78")，*pn[4]；intk，s＝0；for(k＝0；k＜4；k++)pn[k)＝nn[k]；for(k

已知a=15，执行fprintf(fp,"%d",a)后，写入fp指向的文件的是______。

若有以下类型说明语句：charw;intx；floaty,Z;则表达式w*x+z-y的结果为_______类型。

判断字符串s1是否大于字符串s2，应该使用()。

下列叙述中正确的是

下列关于栈的叙述中，正确的是

下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜stdio.h＞#include＜string.h＞main(){chara[]="clanguage"，t;

少子化とはいえ、自分の通った小学校が閉校するなんて、寂しい________。

具下列化学结构的药物为

安全预评价报告中危险、有害因素的辨识与分析过程包括（）。

某项目有4个方案，甲方案财务净现值FNPV=200万元，投资现值Ip=3000万元，乙方案FNPV=180万元，Ip＝2000万元；丙方案FNPV＝150万元，Ip=3000万元；丁方案FNPV＝200万元，Ip=2000万元，据此条件，项目的最好方案是

饰面人造木板测定游离甲醛释放量时，当发生争议时应以()的测定结果为准。

在起草法律、法规或者规章草案过程中，拟设定行政许可的，起草单位应当向制定机关说明的事项不包括()。

当银行存款的名义利率和物价变动率一致时，存户到期提取的本利和能够达到()。

论述我国现行立法权限划分体制。

下列叙述中正确的是()。

EverymorningJohngoestoworkbytrains.He【M1】alwaysbuysanewspaper.Ithelpstomakethetime【M2】passmoreq

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

二级C语言

NCRE全国计算机二级

对建立良好的程序设计风格，下列描述中正确的是()。

程序如下：main(){inti=4；printf("%d",-++i)；}该程序执行后的输出结果以及i的值分别是______、_______。

下面程序的运行结果是___________。#include#defineSIZE12main(){chars[SlZE]；inti；for(i=0；i

有以下程序：main(){charnn[4][3]＝{"12"，"34"，"56"，"78")，*pn[4]；intk，s＝0；for(k＝0；k＜4；k++)pn[k)＝nn[k]；for(k

已知a=15，执行fprintf(fp,"%d",a)后，写入fp指向的文件的是______。

若有以下类型说明语句：charw;intx；floaty,Z;则表达式w*x+z-y的结果为_______类型。

判断字符串s1是否大于字符串s2，应该使用()。

下列叙述中正确的是

下列关于栈的叙述中，正确的是

下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜stdio.h＞#include＜string.h＞main(){chara[]="clanguage"，t;

少子化とはいえ、自分の通った小学校が閉校するなんて、寂しい________。

具下列化学结构的药物为

安全预评价报告中危险、有害因素的辨识与分析过程包括（）。

某项目有4个方案，甲方案财务净现值FNPV=200万元，投资现值Ip=3000万元，乙方案FNPV=180万元，Ip＝2000万元；丙方案FNPV＝150万元，Ip=3000万元；丁方案FNPV＝200万元，Ip=2000万元，据此条件，项目的最好方案是

饰面人造木板测定游离甲醛释放量时，当发生争议时应以()的测定结果为准。

在起草法律、法规或者规章草案过程中，拟设定行政许可的，起草单位应当向制定机关说明的事项不包括()。

当银行存款的名义利率和物价变动率一致时，存户到期提取的本利和能够达到()。

论述我国现行立法权限划分体制。

下列叙述中正确的是()。

EverymorningJohngoestoworkbytrains.He【M1】______alwaysbuysanewspaper.Ithelpstomakethetime【M2】______passmoreq

程序如下：main(){inti=4；printf("%d",-++i)；}该程序执行后的输出结果以及i的值分别是、_。

EverymorningJohngoestoworkbytrains.He【M1】alwaysbuysanewspaper.Ithelpstomakethetime【M2】passmoreq