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

admin2015-07-31 41

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序是将一个十进制正整数转化为一个八进制数，在程序的空白处应填入的语句是_______。#include＜stdio.h＞main(){inti=9，a，b[10]={0}；scanf("%d"，&A)
以下程序的输出结果是_______。#include＜string.h＞main(){char*a="abcdefghi"；intk；fun(a)；puts(a)；}fun(char*s)
以下程序的输出结果是________。main(){intk=4,m=1，p；p=func(k,m)；printf("%d，"，p)；p=func(k，m)；printf("%d\n",p)；}
下列程序段中循环体的执行次数是______；a=15；b=0；do{b+=2；a-=2+b；}while(a＞=0)；
若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*str1="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"
若有如下程序：main(){inta=6；charch=c；printf("%d\n"，(a&2)&&(ch＜’m’))；}则程序运行后的输出结果是()。
设有如下定义:char*aa[2]={"abcd","ABCD"}，则以下说法中正确的是()。
若a是int型变量，则表达式(a=2*3，a*2)，a+6的值为______。
设有下列二叉树：对此二叉树中序遍历的结果为()。
有下列二叉树，对此二叉树中序遍历的结果为()。

随机试题

甲公司每年最低运营资本是10亿元，但是有5％的可能性需要12亿元维持运营。该公司筹集了12亿元，将其生存概率提高到95％。甲公司管理损失事件的方法是()。
女，29岁，初产妇，产后2周，哺乳时不能按照护士的要求操作，右侧乳房出现胀痛、硬块，全身发冷、发热，并有头痛、乏力，诊断为急性乳房炎。其主要病因是
在社会总需求大于社会总供给的经济过热时期，政府可以采取的财政政策不包括()。
以下关于幼儿有意注意发展的表述，不正确的是()。
①强化执法措施，严惩违法犯罪分子②食品产业涉及环节多，哪一环出现漏洞都会给食品安全带来严重威胁③创新食品安全监管机制④坚决淘汰劣质企业，以震慑所有企业使之不敢越雷池半步⑤保障食品安全需要生产经营者诚信自律，更需要严格
有些人把别人的思想和理论拿来，当作唬人的幌子，装自己的门面，实际只是__________．并非真有所得。填入划横线部分最恰当的一项是：
Soft-drinksaleshavebeendecliningforninestraightyears.Thisismuchmorethanatrend—it’safundamentalshiftinconsum
TheInternetandmobilephoneshavetransformedourconnectionstopeoplearoundtheworld.Thistechnologyhasalso,however,l
Thosesamepoliticiansaredrivenbyanintenttousethecountry’sresourcestomaximumfinancialbenefit,whatevertheymaybe
Theuseofdeferential(敬重的)languageissymbolicoftheConfucianidealofthewoman,whichdominatesconservativegendernorms

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序是将一个十进制正整数转化为一个八进制数，在程序的空白处应填入的语句是_______。#include＜stdio.h＞main(){inti=9，a，b[10]={0}；scanf("%d"，&A)

以下程序的输出结果是_______。#include＜string.h＞main(){chara="abcdefghi"；intk；fun(a)；puts(a)；}fun(chars)

以下程序的输出结果是________。main(){intk=4,m=1，p；p=func(k,m)；printf("%d，"，p)；p=func(k，m)；printf("%d\n",p)；}

下列程序段中循环体的执行次数是______；a=15；b=0；do{b+=2；a-=2+b；}while(a＞=0)；

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstr1="abcd",str2[10],str3="hijklmn",str4[2],str5="aaaa"

若有如下程序：main(){inta=6；charch=c；printf("%d\n"，(a&2)&&(ch＜’m’))；}则程序运行后的输出结果是()。

设有如下定义:char*aa[2]={"abcd","ABCD"}，则以下说法中正确的是()。

若a是int型变量，则表达式(a=23，a2)，a+6的值为______。

设有下列二叉树：对此二叉树中序遍历的结果为()。

有下列二叉树，对此二叉树中序遍历的结果为()。

甲公司每年最低运营资本是10亿元，但是有5％的可能性需要12亿元维持运营。该公司筹集了12亿元，将其生存概率提高到95％。甲公司管理损失事件的方法是()。

女，29岁，初产妇，产后2周，哺乳时不能按照护士的要求操作，右侧乳房出现胀痛、硬块，全身发冷、发热，并有头痛、乏力，诊断为急性乳房炎。其主要病因是

在社会总需求大于社会总供给的经济过热时期，政府可以采取的财政政策不包括()。

以下关于幼儿有意注意发展的表述，不正确的是()。

有些人把别人的思想和理论拿来，当作唬人的幌子，装自己的门面，实际只是__________．并非真有所得。填入划横线部分最恰当的一项是：

Soft-drinksaleshavebeendecliningforninestraightyears.Thisismuchmorethanatrend—it’safundamentalshiftinconsum

TheInternetandmobilephoneshavetransformedourconnectionstopeoplearoundtheworld.Thistechnologyhasalso,however,l

Thosesamepoliticiansaredrivenbyanintenttousethecountry’sresourcestomaximumfinancialbenefit,whatevertheymaybe

Theuseofdeferential(敬重的)languageissymbolicoftheConfucianidealofthewoman,whichdominatesconservativegendernorms

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

二级C语言

NCRE全国计算机二级

下列程序是将一个十进制正整数转化为一个八进制数，在程序的空白处应填入的语句是_______。#include＜stdio.h＞main(){inti=9，a，b[10]={0}；scanf("%d"，&A)

以下程序的输出结果是_______。#include＜string.h＞main(){char*a="abcdefghi"；intk；fun(a)；puts(a)；}fun(char*s)

以下程序的输出结果是________。main(){intk=4,m=1，p；p=func(k,m)；printf("%d，"，p)；p=func(k，m)；printf("%d\n",p)；}

下列程序段中循环体的执行次数是______；a=15；b=0；do{b+=2；a-=2+b；}while(a＞=0)；

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*str1="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"

若有如下程序：main(){inta=6；charch=c；printf("%d\n"，(a&2)&&(ch＜’m’))；}则程序运行后的输出结果是()。

设有如下定义:char*aa[2]={"abcd","ABCD"}，则以下说法中正确的是()。

若a是int型变量，则表达式(a=2*3，a*2)，a+6的值为______。

设有下列二叉树：对此二叉树中序遍历的结果为()。

有下列二叉树，对此二叉树中序遍历的结果为()。

甲公司每年最低运营资本是10亿元，但是有5％的可能性需要12亿元维持运营。该公司筹集了12亿元，将其生存概率提高到95％。甲公司管理损失事件的方法是()。

女，29岁，初产妇，产后2周，哺乳时不能按照护士的要求操作，右侧乳房出现胀痛、硬块，全身发冷、发热，并有头痛、乏力，诊断为急性乳房炎。其主要病因是

在社会总需求大于社会总供给的经济过热时期，政府可以采取的财政政策不包括()。

以下关于幼儿有意注意发展的表述，不正确的是()。

有些人把别人的思想和理论拿来，当作唬人的幌子，装自己的门面，实际只是__________．并非真有所得。填入划横线部分最恰当的一项是：

Soft-drinksaleshavebeendecliningforninestraightyears.Thisismuchmorethanatrend—it’safundamentalshiftinconsum

TheInternetandmobilephoneshavetransformedourconnectionstopeoplearoundtheworld.Thistechnologyhasalso,however,l

Thosesamepoliticiansaredrivenbyanintenttousethecountry’sresourcestomaximumfinancialbenefit,whatevertheymaybe

Theuseofdeferential(敬重的)languageissymbolicoftheConfucianidealofthewoman,whichdominatesconservativegendernorms

以下程序的输出结果是_______。#include＜string.h＞main(){chara="abcdefghi"；intk；fun(a)；puts(a)；}fun(chars)

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstr1="abcd",str2[10],str3="hijklmn",str4[2],str5="aaaa"

若a是int型变量，则表达式(a=23，a2)，a+6的值为______。