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

admin2013-02-23 66

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

选项

答案45

解析对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

转载请注明原文地址:https://kaotiyun.com/show/7pPp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：　　　　main()　　　　{　　int　a=1,b；　　　　　　　for(b=1；b＜=10；b++)　　　　　　　{　　if(a＞=8)break;　　　　　　　　　　　　if(a%2＝1){a+=5；continue；}　　　　　　　　　
以下能正确定义一维数组的选项是　______。
有以下程序#includ2＜stdio.h＞#include＜string.h＞main(){charb1[8]="abcdefg"，b2[8]，*pb＝b1+3，while(--pb＞b1)strcpy(b
若有如下定义：int(*p)()，*q()；则下列说法正确的是()
以下叙述正确的是
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
以下选项中可作为C语言合法常量的是
下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx；structnode*next；}；connect(structnode*t1，structno
在下列选项中，没有构成死循环的程序段是_____。

随机试题

A．缓释颗粒B．混悬颗粒C．泡腾颗粒D．肠溶颗粒E．控释颗粒在规定的释放介质中缓慢地非恒速释放药物的颗粒剂是()。
隐性肝性脑病病人的临床特点是
正确的比色程序是A．色调→彩度→明度→特性色B．色调→明度→彩度→特性色C．色调→明度→特性色→彩度D．明度→色调→彩度→特性色E．明度→彩度→色调→特性色
患者，男性，40岁。不否认有性乱行为，近月来发烧、食少、消瘦。全身淋巴结肿大，更有白细胞减少，疑其感染HIV病毒。首选下列哪项有助于初诊
男孩，8岁，肾病综合征初治，体重25kg，泼尼松每次25mg，每天2次，治疗2周后，水肿消失，4周时尿蛋白转阴。此时判断该患儿疗效为
氟胞嘧啶为()
根据我国民事法律制度规定，承担缔约过失责任的情形有()。
在Excel扣，将表格全部“选择”，应当按_______+_______+_______组合键来完成。
川菜著名的“三味”是指怪味、家常味和______。
下列表述不正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：　　　　main()　　　　{　　int　a=1,b；　　　　　　　for(b=1；b＜=10；b++)　　　　　　　{　　if(a＞=8)break;　　　　　　　　　　　　if(a%2＝1){a+=5；continue；}

以下能正确定义一维数组的选项是　______。

有以下程序#includ2＜stdio.h＞#include＜string.h＞main(){charb1[8]="abcdefg"，b2[8]，*pb＝b1+3，while(--pb＞b1)strcpy(b

若有如下定义：int(p)()，q()；则下列说法正确的是()

以下叙述正确的是

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

以下选项中可作为C语言合法常量的是

下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx；structnodenext；}；connect(structnodet1，structno

在下列选项中，没有构成死循环的程序段是_____。

A．缓释颗粒B．混悬颗粒C．泡腾颗粒D．肠溶颗粒E．控释颗粒在规定的释放介质中缓慢地非恒速释放药物的颗粒剂是()。

隐性肝性脑病病人的临床特点是

正确的比色程序是A．色调→彩度→明度→特性色B．色调→明度→彩度→特性色C．色调→明度→特性色→彩度D．明度→色调→彩度→特性色E．明度→彩度→色调→特性色

患者，男性，40岁。不否认有性乱行为，近月来发烧、食少、消瘦。全身淋巴结肿大，更有白细胞减少，疑其感染HIV病毒。首选下列哪项有助于初诊

男孩，8岁，肾病综合征初治，体重25kg，泼尼松每次25mg，每天2次，治疗2周后，水肿消失，4周时尿蛋白转阴。此时判断该患儿疗效为

氟胞嘧啶为()

根据我国民事法律制度规定，承担缔约过失责任的情形有()。

在Excel扣，将表格全部“选择”，应当按___+_+_____组合键来完成。

川菜著名的“三味”是指怪味、家常味和______。

下列表述不正确的是()。

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

二级C语言

NCRE全国计算机二级

有以下程序： main() { int a=1,b； for(b=1；b＜=10；b++) { if(a＞=8)break; if(a%2＝1){a+=5；continue；}

以下能正确定义一维数组的选项是 ______。

有以下程序#includ2＜stdio.h＞#include＜string.h＞main(){charb1[8]="abcdefg"，b2[8]，*pb＝b1+3，while(--pb＞b1)strcpy(b

若有如下定义：int(*p)()，*q()；则下列说法正确的是()

以下叙述正确的是

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

以下选项中可作为C语言合法常量的是

下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx；structnode*next；}；connect(structnode*t1，structno

在下列选项中，没有构成死循环的程序段是_____。

A．缓释颗粒B．混悬颗粒C．泡腾颗粒D．肠溶颗粒E．控释颗粒在规定的释放介质中缓慢地非恒速释放药物的颗粒剂是()。

隐性肝性脑病病人的临床特点是

正确的比色程序是A．色调→彩度→明度→特性色B．色调→明度→彩度→特性色C．色调→明度→特性色→彩度D．明度→色调→彩度→特性色E．明度→彩度→色调→特性色

患者，男性，40岁。不否认有性乱行为，近月来发烧、食少、消瘦。全身淋巴结肿大，更有白细胞减少，疑其感染HIV病毒。首选下列哪项有助于初诊

男孩，8岁，肾病综合征初治，体重25kg，泼尼松每次25mg，每天2次，治疗2周后，水肿消失，4周时尿蛋白转阴。此时判断该患儿疗效为

氟胞嘧啶为()

根据我国民事法律制度规定，承担缔约过失责任的情形有()。

在Excel扣，将表格全部“选择”，应当按_______+_______+_______组合键来完成。

川菜著名的“三味”是指怪味、家常味和______。

下列表述不正确的是()。

有以下程序：　　　　main()　　　　{　　int　a=1,b；　　　　　　　for(b=1；b＜=10；b++)　　　　　　　{　　if(a＞=8)break;　　　　　　　　　　　　if(a%2＝1){a+=5；continue；}　　　　　　　　　

以下能正确定义一维数组的选项是　______。

若有如下定义：int(p)()，q()；则下列说法正确的是()

下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx；structnodenext；}；connect(structnodet1，structno

在Excel扣，将表格全部“选择”，应当按___+_+_____组合键来完成。