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

admin2015-07-31 37

问题对长度为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全国计算机二级

相关试题推荐

下面程序段中c的二进制值是_____。chara=3,b=6,c；c=ab＜＜1；
有以下程序，程序运行后的输出结果是_______。intf(intb[][4]){inti,j,s=0；for(j=0;j＜4;j++){i=j；if(i＞2)i=3-j；
设有如下函数定义，则输出结果为_______。char*fun(char*str){char*p=str；while(*p){if(*p＞’d’)continue；p++；}
设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(*Ptr)[3]=a，*p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。
下列叙述中正确的是()。
在C语言中，函数调用时()。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
用链表表示线性表的优点是()。
下列选项中，合法的C语言关键字是______。
有下列二叉树，对此二叉树中序遍历的结果为()。

随机试题

卫生人力需求的主要预测方法有
用均数与标准差可以全面描述()的分布特征
A、薄荷B、荆芥C、益母草D、广藿香E、细辛气香特异，味微苦的药材是（）
二极管应用电路如图(a)所示，电路的激励ui如图(b)所示，设二极管为理想器件，则电路的输出电压uo的平均值Uo=()。
地图设计文件包括项目设计书、专业技术设计书。下列不属于地图设计文件内容的是（）。
运用有效组合技术管理风险，可以彻底消除金融工具或产品本身的风险。(　　)
SometimesIreallydoubtwhetherthereislovebetweenmyparents.Theyareverybusyworkingto【C1】______thefamily.Theydon’
下列关于自然现象的说法符合气象学常识的是()。
已知甲乙两个地区的人均收入水平都是5000元。这个5000元对两个地区收入水平的代表性是否一样?请说明理由。[安徽财经大学2012研]
中断及中断处理是计算机系统的重要功能，下面　　　　Ⅰ．输入/输出设备　　　　Ⅱ．数据通道　　　　Ⅲ．时钟　　　　　　　　　　　　　Ⅳ．软件　　　　可能成为中断源的是(　　　)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序段中c的二进制值是_____。chara=3,b=6,c；c=ab＜＜1；

有以下程序，程序运行后的输出结果是_______。intf(intb[][4]){inti,j,s=0；for(j=0;j＜4;j++){i=j；if(i＞2)i=3-j；

设有如下函数定义，则输出结果为_______。charfun(charstr){charp=str；while(p){if(*p＞’d’)continue；p++；}

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(Ptr)[3]=a，p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。

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

在C语言中，函数调用时()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

用链表表示线性表的优点是()。

下列选项中，合法的C语言关键字是______。

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

卫生人力需求的主要预测方法有

用均数与标准差可以全面描述()的分布特征

A、薄荷B、荆芥C、益母草D、广藿香E、细辛气香特异，味微苦的药材是（）

二极管应用电路如图(a)所示，电路的激励ui如图(b)所示，设二极管为理想器件，则电路的输出电压uo的平均值Uo=()。

地图设计文件包括项目设计书、专业技术设计书。下列不属于地图设计文件内容的是（）。

运用有效组合技术管理风险，可以彻底消除金融工具或产品本身的风险。(　　)

SometimesIreallydoubtwhetherthereislovebetweenmyparents.Theyareverybusyworkingto【C1】______thefamily.Theydon’

下列关于自然现象的说法符合气象学常识的是()。

已知甲乙两个地区的人均收入水平都是5000元。这个5000元对两个地区收入水平的代表性是否一样?请说明理由。[安徽财经大学2012研]

中断及中断处理是计算机系统的重要功能，下面　　　　Ⅰ．输入/输出设备　　　　Ⅱ．数据通道　　　　Ⅲ．时钟　　　　　　　　　　　　　Ⅳ．软件　　　　可能成为中断源的是(　　　)

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

二级C语言

NCRE全国计算机二级

下面程序段中c的二进制值是_____。chara=3,b=6,c；c=ab＜＜1；

有以下程序，程序运行后的输出结果是_______。intf(intb[][4]){inti,j,s=0；for(j=0;j＜4;j++){i=j；if(i＞2)i=3-j；

设有如下函数定义，则输出结果为_______。char*fun(char*str){char*p=str；while(*p){if(*p＞’d’)continue；p++；}

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(*Ptr)[3]=a，*p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。

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

在C语言中，函数调用时()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

用链表表示线性表的优点是()。

下列选项中，合法的C语言关键字是______。

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

卫生人力需求的主要预测方法有

用均数与标准差可以全面描述()的分布特征

A、薄荷B、荆芥C、益母草D、广藿香E、细辛气香特异，味微苦的药材是（）

二极管应用电路如图(a)所示，电路的激励ui如图(b)所示，设二极管为理想器件，则电路的输出电压uo的平均值Uo=()。

地图设计文件包括项目设计书、专业技术设计书。下列不属于地图设计文件内容的是（）。

运用有效组合技术管理风险，可以彻底消除金融工具或产品本身的风险。( )

SometimesIreallydoubtwhetherthereislovebetweenmyparents.Theyareverybusyworkingto【C1】______thefamily.Theydon’

下列关于自然现象的说法符合气象学常识的是()。

已知甲乙两个地区的人均收入水平都是5000元。这个5000元对两个地区收入水平的代表性是否一样?请说明理由。[安徽财经大学2012研]

中断及中断处理是计算机系统的重要功能，下面 Ⅰ．输入/输出设备 Ⅱ．数据通道 Ⅲ．时钟 Ⅳ．软件 可能成为中断源的是( )

设有如下函数定义，则输出结果为_______。charfun(charstr){charp=str；while(p){if(*p＞’d’)continue；p++；}

设有以下定义：inta[3][3]={1,2,3,4,5,6,7,8,9}；int(Ptr)[3]=a，p=a[0]；则下列能够正确表示数组元素a[1][2]的表达式是_______。

运用有效组合技术管理风险，可以彻底消除金融工具或产品本身的风险。(　　)

中断及中断处理是计算机系统的重要功能，下面　　　　Ⅰ．输入/输出设备　　　　Ⅱ．数据通道　　　　Ⅲ．时钟　　　　　　　　　　　　　Ⅳ．软件　　　　可能成为中断源的是(　　　)