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

admin2015-07-31 81

问题对长度为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/W9Dp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的力法，称为______。
若有下列定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。
设整型数i=5，则printf("%d",i+++++i)；的输出为______。
在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
下列叙述中正确的是()。
若有定义语句chars[100],d[100]；intj=0，i=0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]){d[j]=【】;j++；}d[j]=0；
分析下面的程序main(){int*p1，*p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}
执行下面程序的结果是______。main(){intx=2；printf("%d\n",(x--,x＜＜1,x&&5))；}
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
算法的时间复杂度是指()。

随机试题

有关一级动力学转运特点描述错误的是
2018年3月，某工程施工企业发生管理费用为2万元。根据企业会计准则及其相关规定，管理费用属于()。
在麦金农的模型中，()对储蓄和投资的决策具有首要的影响，也同样被视为决策中的一部分。
下列关于企业现金清查的说法，正确的有()。
企业发生的下列行为中，不需要缴纳消费税的是()。
【2014．四川】教育目的与教育方针的主要区别在于教育目的强调培养人的质量和规格．而教育方针强调办什么样的教育，怎样办教育。()
依据企业所得税法的规定，判定居民企业的标准有()。
用初等行变换化增广矩阵为阶梯形[*]
LanguagesinAmericaTheUnitedStatesis【T1】______anEnglishspeakingcountry.The【T2】______ofthepopulationspeaksEngli
WhichofthefollowingsentencesdoesNOTincludeanadverbialclauseofconcession?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的力法，称为______。

若有下列定义和语句：chars1="12345",s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。

设整型数i=5，则printf("%d",i+++++i)；的输出为______。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

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

若有定义语句chars[100],d[100]；intj=0，i=0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]){d[j]=【】;j++；}d[j]=0；

分析下面的程序main(){intp1，p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}

执行下面程序的结果是______。main(){intx=2；printf("%d\n",(x--,x＜＜1,x&&5))；}

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

算法的时间复杂度是指()。

有关一级动力学转运特点描述错误的是

2018年3月，某工程施工企业发生管理费用为2万元。根据企业会计准则及其相关规定，管理费用属于()。

在麦金农的模型中，()对储蓄和投资的决策具有首要的影响，也同样被视为决策中的一部分。

下列关于企业现金清查的说法，正确的有()。

企业发生的下列行为中，不需要缴纳消费税的是()。

【2014．四川】教育目的与教育方针的主要区别在于教育目的强调培养人的质量和规格．而教育方针强调办什么样的教育，怎样办教育。()

依据企业所得税法的规定，判定居民企业的标准有()。

用初等行变换化增广矩阵为阶梯形[*]

LanguagesinAmericaTheUnitedStatesis【T1】anEnglishspeakingcountry.The【T2】ofthepopulationspeaksEngli

WhichofthefollowingsentencesdoesNOTincludeanadverbialclauseofconcession?

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

二级C语言

NCRE全国计算机二级

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的力法，称为______。

若有下列定义和语句：char*s1="12345",*s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。

设整型数i=5，则printf("%d",i+++++i)；的输出为______。

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

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

若有定义语句chars[100],d[100]；intj=0，i=0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]){d[j]=【】;j++；}d[j]=0；

分析下面的程序main(){int*p1，*p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}

执行下面程序的结果是______。main(){intx=2；printf("%d\n",(x--,x＜＜1,x&&5))；}

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

算法的时间复杂度是指()。

有关一级动力学转运特点描述错误的是

2018年3月，某工程施工企业发生管理费用为2万元。根据企业会计准则及其相关规定，管理费用属于()。

在麦金农的模型中，()对储蓄和投资的决策具有首要的影响，也同样被视为决策中的一部分。

下列关于企业现金清查的说法，正确的有()。

企业发生的下列行为中，不需要缴纳消费税的是()。

【2014．四川】教育目的与教育方针的主要区别在于教育目的强调培养人的质量和规格．而教育方针强调办什么样的教育，怎样办教育。()

依据企业所得税法的规定，判定居民企业的标准有()。

用初等行变换化增广矩阵为阶梯形[*]

LanguagesinAmericaTheUnitedStatesis【T1】______anEnglishspeakingcountry.The【T2】______ofthepopulationspeaksEngli

WhichofthefollowingsentencesdoesNOTincludeanadverbialclauseofconcession?

若有下列定义和语句：chars1="12345",s2="1234";printf("%d\n",strlen(strcpy(s1,s2)));则输出结果为______。

分析下面的程序main(){intp1，p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}

LanguagesinAmericaTheUnitedStatesis【T1】anEnglishspeakingcountry.The【T2】ofthepopulationspeaksEngli