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

admin2015-07-31 100

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序段给数组所有的元素输入数据，请选择正确答案填入：#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d"、_____)；:
以下程序的输出结果是_______。#include＜stdio.h＞#include＜string.h＞fun(char*w,intn){chart,*s1，*s2；s1=w;s2=w+n-1；
设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100；j=&i；k=&j；printf("%d\n"，**k)；}上述程序的输出结果是__
执行下面的程序段intx=35；charz=’A’；intB；B=((x&15)&&(z＜’a’))；后，B的值为_______。
以下程序的输出结果是________。main(){intk=4,m=1，p；p=func(k,m)；printf("%d，"，p)；p=func(k，m)；printf("%d\n",p)；}
若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*str1="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"
下列叙述中正确的是()。
栈的3种基本运算是：入栈、退栈和______。
在C语言中，下列关于文件操作的叙述正确的是()。
若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型

随机试题

下列说法或做法中不符合现行《中小学教师职业道德规范》中的“关爱学生”规定和要求的是()。
资本总公式的矛盾是()
女性，18岁，心慌、多汗、多食、消瘦4月余。体检：甲状腺Ⅱ度肿大，右上极可闻及血管杂音。为明确诊断，可行下列哪项检查
X线摄影条件选择的基本因素的叙述，错误的是
下列哪项不能引起阻塞性黄疸
十二指肠溃疡的好发部位是
Theideathatpeoplemightbechosenorrejectedforjobsonthebasisoftheirgenesdisturbsmany．Such【1】may，however，beastep
婴儿有选择性的社会性微笑出现的时间是
“智者派”
下列不属于计算机特点的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段给数组所有的元素输入数据，请选择正确答案填入：#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d"、_____)；:

以下程序的输出结果是_______。#include＜stdio.h＞#include＜string.h＞fun(charw,intn){chart,s1，*s2；s1=w;s2=w+n-1；

设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100；j=&i；k=&j；printf("%d\n"，**k)；}上述程序的输出结果是__

执行下面的程序段intx=35；charz=’A’；intB；B=((x&15)&&(z＜’a’))；后，B的值为_______。

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

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

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

栈的3种基本运算是：入栈、退栈和______。

在C语言中，下列关于文件操作的叙述正确的是()。

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型

下列说法或做法中不符合现行《中小学教师职业道德规范》中的“关爱学生”规定和要求的是()。

资本总公式的矛盾是()

女性，18岁，心慌、多汗、多食、消瘦4月余。体检：甲状腺Ⅱ度肿大，右上极可闻及血管杂音。为明确诊断，可行下列哪项检查

X线摄影条件选择的基本因素的叙述，错误的是

下列哪项不能引起阻塞性黄疸

十二指肠溃疡的好发部位是

Theideathatpeoplemightbechosenorrejectedforjobsonthebasisoftheirgenesdisturbsmany．Such【1】may，however，beastep

婴儿有选择性的社会性微笑出现的时间是

“智者派”

下列不属于计算机特点的是

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

二级C语言

NCRE全国计算机二级

以下程序段给数组所有的元素输入数据，请选择正确答案填入：#include＜stdio.h＞main(){inta[10]，i=0；while(i＜10)scanf("%d"、_____)；:

以下程序的输出结果是_______。#include＜stdio.h＞#include＜string.h＞fun(char*w,intn){chart,*s1，*s2；s1=w;s2=w+n-1；

设有如下程序#include＜stdio.h＞main(){int**k,*j,i=100；j=&i；k=&j；printf("%d\n"，**k)；}上述程序的输出结果是__

执行下面的程序段intx=35；charz=’A’；intB；B=((x&15)&&(z＜’a’))；后，B的值为_______。

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

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

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

栈的3种基本运算是：入栈、退栈和______。

在C语言中，下列关于文件操作的叙述正确的是()。

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型

下列说法或做法中不符合现行《中小学教师职业道德规范》中的“关爱学生”规定和要求的是()。

资本总公式的矛盾是()

女性，18岁，心慌、多汗、多食、消瘦4月余。体检：甲状腺Ⅱ度肿大，右上极可闻及血管杂音。为明确诊断，可行下列哪项检查

X线摄影条件选择的基本因素的叙述，错误的是

下列哪项不能引起阻塞性黄疸

十二指肠溃疡的好发部位是

Theideathatpeoplemightbechosenorrejectedforjobsonthebasisoftheirgenesdisturbsmany．Such【1】may，however，beastep

婴儿有选择性的社会性微笑出现的时间是

“智者派”

下列不属于计算机特点的是

以下程序的输出结果是_______。#include＜stdio.h＞#include＜string.h＞fun(charw,intn){chart,s1，*s2；s1=w;s2=w+n-1；

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

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型