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

admin2015-07-31 63

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面不属于软件设计原则的是______。
下列程序的运行结果是______。#defineP(A)printf("%d"，A)main(){intj，a[]={1,2，3，4，5，6，7)，i=5；for(j=3；j＞1；j--){switch(j)
下列程序的输出结果是______。main(){inti=0，a=0；while(i＜20){for(；；){if((i%10)==0)break；elsei--；}
以下程序#include＜stdio.h＞#include＜string.h＞main(){char*p1="abc",*p2="ABC",str[50]="xyz"；strcpy(str+2,strc
下面不属于软件工程3个要素的是()。
下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(char*fname,char*st){FILE*myf;inti；myf=fopen(fname,"W"
下列叙述中不正确的是()。
下列叙述中正确的是()。
对软件是否能达到用户所期望的要求的测试称为______。
关系代数运算是以______为基础的运算。

随机试题

肾细胞癌危险因素不包括
特发型血小板减少性紫癜临床上分为
A、生物碱B、黄酮C、挥发油D、二蒽酮苷E、靛玉红大青叶药材主要化学成分含
A．梅花鹿B．马鹿C．刺五加D．当归E．肉苁蓉濒临灭绝状态的稀有珍贵野生药材物种是
矩形渠道断面宽度为4m，水深为2m，流量为8m3／s，渠底坡度为0．0001，其粗糙系数为()。
我国的建设工程监理属于国际上()方项目管理的范畴。
应税消费品计税价格明显偏低又无正当理由的，税务机关有权核定其计税价格。下列应税消费品应由国家税务总局核定其计税价格的有()。
关于态度与品德的关系，说法错误的一项是()。
李离是春秋时晋文公的狱官。当他发现因自己错听下属的话而判决杀了人以后，就把自己捆起来，请求晋文公判处他死刑。晋文公说：“官职有高低贵贱之分，处罚也有轻重之别，这件案子是下属官员的错误，不是你的罪过。”李离说：“我担任官职是最高的，从不让给下属一点权力；享受
郑兵的孩子即将升高中。郑兵发现，在当地中学，学生与老师的比例低的学校，学生的高考成绩普遍都比较好。郑兵因此决定，让他的孩子选择学生总人数最少的学校就读。以下哪项最为恰当地指出了郑兵上述决定中存在的漏洞?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面不属于软件设计原则的是______。

下列程序的运行结果是______。#defineP(A)printf("%d"，A)main(){intj，a[]={1,2，3，4，5，6，7)，i=5；for(j=3；j＞1；j--){switch(j)

下列程序的输出结果是______。main(){inti=0，a=0；while(i＜20){for(；；){if((i%10)==0)break；elsei--；}

以下程序#include＜stdio.h＞#include＜string.h＞main(){charp1="abc",p2="ABC",str[50]="xyz"；strcpy(str+2,strc

下面不属于软件工程3个要素的是()。

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(charfname,charst){FILE*myf;inti；myf=fopen(fname,"W"

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

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

对软件是否能达到用户所期望的要求的测试称为______。

关系代数运算是以______为基础的运算。

肾细胞癌危险因素不包括

特发型血小板减少性紫癜临床上分为

A、生物碱B、黄酮C、挥发油D、二蒽酮苷E、靛玉红大青叶药材主要化学成分含

A．梅花鹿B．马鹿C．刺五加D．当归E．肉苁蓉濒临灭绝状态的稀有珍贵野生药材物种是

矩形渠道断面宽度为4m，水深为2m，流量为8m3／s，渠底坡度为0．0001，其粗糙系数为()。

我国的建设工程监理属于国际上()方项目管理的范畴。

应税消费品计税价格明显偏低又无正当理由的，税务机关有权核定其计税价格。下列应税消费品应由国家税务总局核定其计税价格的有()。

关于态度与品德的关系，说法错误的一项是()。

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

二级C语言

NCRE全国计算机二级

下面不属于软件设计原则的是______。

下列程序的运行结果是______。#defineP(A)printf("%d"，A)main(){intj，a[]={1,2，3，4，5，6，7)，i=5；for(j=3；j＞1；j--){switch(j)

下列程序的输出结果是______。main(){inti=0，a=0；while(i＜20){for(；；){if((i%10)==0)break；elsei--；}

以下程序#include＜stdio.h＞#include＜string.h＞main(){char*p1="abc",*p2="ABC",str[50]="xyz"；strcpy(str+2,strc

下面不属于软件工程3个要素的是()。

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(char*fname,char*st){FILE*myf;inti；myf=fopen(fname,"W"

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

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

对软件是否能达到用户所期望的要求的测试称为______。

关系代数运算是以______为基础的运算。

肾细胞癌危险因素不包括

特发型血小板减少性紫癜临床上分为

A、生物碱B、黄酮C、挥发油D、二蒽酮苷E、靛玉红大青叶药材主要化学成分含

A．梅花鹿B．马鹿C．刺五加D．当归E．肉苁蓉濒临灭绝状态的稀有珍贵野生药材物种是

矩形渠道断面宽度为4m，水深为2m，流量为8m3／s，渠底坡度为0．0001，其粗糙系数为()。

我国的建设工程监理属于国际上()方项目管理的范畴。

应税消费品计税价格明显偏低又无正当理由的，税务机关有权核定其计税价格。下列应税消费品应由国家税务总局核定其计税价格的有()。

关于态度与品德的关系，说法错误的一项是()。

以下程序#include＜stdio.h＞#include＜string.h＞main(){charp1="abc",p2="ABC",str[50]="xyz"；strcpy(str+2,strc

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(charfname,charst){FILE*myf;inti；myf=fopen(fname,"W"