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

admin2019-07-14 51

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i
有以下程序#include#includevoidfun(char*s[],intn){char*t;inti,j;for(i=0;i
有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}main(){
在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是（）。
以下叙述中正确的是（）。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
下列给定程序中函数胁的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放人pt所指存储区中。例如：把三个串“abc”、“CD”、“EF”连接起来，结果是“abcCDEF”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
)以下叙述正确的是()。
以下叙述中错误的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

下列哪些人物出自《陈毅市长》【】
鼻腔易出血区为
调查高甘油三酯是否为冠心病的危险因素，设立了一个冠心病组及一个正常对照组，测定两组人群中甘油三酯含量并作比较，该研究属于
与内毒素有关的细菌结构是
下列指标中属于动态指标的是()。
运输公司与客户签订了一份木材运输合同，则法律客体是(　　)。
下列()行为属于投资咨询机构从业人员的禁止性行为。
“警察叔叔救命啊!”110接警员接到报警电话后吓了一大跳，赶快问报警人在哪里，出了什么事。报警人半天都不回复，特警队随即待命出发，连还在吃饭的警犬都拖出来了，结果报警人说是家里进了老鼠。报警人的这种行为属于()。
Glaciersconsistoffallensnowthatcompressesovermanyyearsintolarge,thickenedicemasses.Mostoftheworld’sglacialic
WhatdidJohnbuy?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i

有以下程序#include#includevoidfun(chars[],intn){chart;inti,j;for(i=0;i

有以下程序#include#includevoidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;free(s);}main(){

在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是（）。

以下叙述中正确的是（）。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

)以下叙述正确的是()。

以下叙述中错误的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列哪些人物出自《陈毅市长》【】

鼻腔易出血区为

调查高甘油三酯是否为冠心病的危险因素，设立了一个冠心病组及一个正常对照组，测定两组人群中甘油三酯含量并作比较，该研究属于

与内毒素有关的细菌结构是

下列指标中属于动态指标的是()。

运输公司与客户签订了一份木材运输合同，则法律客体是(　　)。

下列()行为属于投资咨询机构从业人员的禁止性行为。

Glaciersconsistoffallensnowthatcompressesovermanyyearsintolarge,thickenedicemasses.Mostoftheworld’sglacialic

WhatdidJohnbuy?

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i

有以下程序#include#includevoidfun(char*s[],intn){char*t;inti,j;for(i=0;i

有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}main(){

在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是（）。

以下叙述中正确的是（）。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

)以下叙述正确的是()。

以下叙述中错误的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列哪些人物出自《陈毅市长》【】

鼻腔易出血区为

调查高甘油三酯是否为冠心病的危险因素，设立了一个冠心病组及一个正常对照组，测定两组人群中甘油三酯含量并作比较，该研究属于

与内毒素有关的细菌结构是

下列指标中属于动态指标的是()。

运输公司与客户签订了一份木材运输合同，则法律客体是( )。

下列()行为属于投资咨询机构从业人员的禁止性行为。

Glaciersconsistoffallensnowthatcompressesovermanyyearsintolarge,thickenedicemasses.Mostoftheworld’sglacialic

WhatdidJohnbuy?

有以下程序#include#includevoidfun(chars[],intn){chart;inti,j;for(i=0;i

有以下程序#include#includevoidfun(intp1,intp2,ints){s=(int)calloc(1,sizeof(int));s=p1+*p2;free(s);}main(){

运输公司与客户签订了一份木材运输合同，则法律客体是(　　)。