假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2013-02-23 41

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、logn₂
B、n²
C、O(n1.5)
D、n(n-1)/2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

转载请注明原文地址:https://jikaoti.com/ti/lTn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()voidfun(float*p1，float*p2，float*s){s＝(float*)calloc(1，sizeof(float))；*s＝*p1+*p2++；}
若有如下程序：sub(intx){inty＝0；staticintz＝1；y+＝x+2；z+＝y+x；return(z)；}main(){intt＝1，n；for(n=0；n＜3；n
阅读下面程序段，则执行后输出的结果是#include"stdio.h"main(){charfun(char，int)；chara=’A’；intb=13；a=fun(a，b)；
若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t
语句X++；、++X;、X=X+1;、X=1+X;，执行后都使变量X中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。
若x为int类型变量，则执行以下程序段后的x值是______。x=6;x+=x-=x*x;
在C语言中，引用数组元素时，其数组下标的数据类型允许是______。
在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。
若有定义：char*s="Programming";，以下叙述中有错误的是______。
以下叙述中正确的是

随机试题

简述我国劳动法的形式。
起到明确会计确认、计量、记录和报告的空间范围作用的是()
熟悉不同传染病潜伏期的最主要意义是
计算机输入法是影响挂号快慢的重要因素之一，能提高挂号速度的输入法是
下列关于基金销售机构的职责规范说法错误的是()。
客户的信息可以分为()。
某涉外建设工程采用国际通用的专家评分比较法进行投标风险评估，结论为存在两种风险因素A、B，其权数分别为0．55、0．45，发生的概率分别为0．2、0．8，则下列说法中，正确的有()。[2004年真题]
根据OPT的定义，当实际生产能力小于或等于生产负荷的资源，这就是瓶颈资源。（）
“法西斯”一词的最初含义是()。
测验等值需要满足的前提条件包括

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()voidfun(floatp1，floatp2，floats){s＝(float)calloc(1，sizeof(float))；s＝p1+*p2++；}

若有如下程序：sub(intx){inty＝0；staticintz＝1；y+＝x+2；z+＝y+x；return(z)；}main(){intt＝1，n；for(n=0；n＜3；n

阅读下面程序段，则执行后输出的结果是#include"stdio.h"main(){charfun(char，int)；chara=’A’；intb=13；a=fun(a，b)；

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

语句X++；、++X;、X=X+1;、X=1+X;，执行后都使变量X中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

若x为int类型变量，则执行以下程序段后的x值是______。x=6;x+=x-=x*x;

在C语言中，引用数组元素时，其数组下标的数据类型允许是______。

在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。

若有定义：char*s="Programming";，以下叙述中有错误的是______。

以下叙述中正确的是

简述我国劳动法的形式。

起到明确会计确认、计量、记录和报告的空间范围作用的是()

熟悉不同传染病潜伏期的最主要意义是

计算机输入法是影响挂号快慢的重要因素之一，能提高挂号速度的输入法是

下列关于基金销售机构的职责规范说法错误的是()。

客户的信息可以分为()。

某涉外建设工程采用国际通用的专家评分比较法进行投标风险评估，结论为存在两种风险因素A、B，其权数分别为0．55、0．45，发生的概率分别为0．2、0．8，则下列说法中，正确的有()。[2004年真题]

根据OPT的定义，当实际生产能力小于或等于生产负荷的资源，这就是瓶颈资源。（）

“法西斯”一词的最初含义是()。

测验等值需要满足的前提条件包括

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()voidfun(float*p1，float*p2，float*s){s＝(float*)calloc(1，sizeof(float))；*s＝*p1+*p2++；}

若有如下程序：sub(intx){inty＝0；staticintz＝1；y+＝x+2；z+＝y+x；return(z)；}main(){intt＝1，n；for(n=0；n＜3；n

阅读下面程序段，则执行后输出的结果是#include"stdio.h"main(){charfun(char，int)；chara=’A’；intb=13；a=fun(a，b)；

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

语句X++；、++X;、X=X+1;、X=1+X;，执行后都使变量X中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。

若x为int类型变量，则执行以下程序段后的x值是______。x=6;x+=x-=x*x;

在C语言中，引用数组元素时，其数组下标的数据类型允许是______。

在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。

若有定义：char*s="Programming";，以下叙述中有错误的是______。

以下叙述中正确的是

简述我国劳动法的形式。

起到明确会计确认、计量、记录和报告的空间范围作用的是()

熟悉不同传染病潜伏期的最主要意义是

计算机输入法是影响挂号快慢的重要因素之一，能提高挂号速度的输入法是

下列关于基金销售机构的职责规范说法错误的是()。

客户的信息可以分为()。

某涉外建设工程采用国际通用的专家评分比较法进行投标风险评估，结论为存在两种风险因素A、B，其权数分别为0．55、0．45，发生的概率分别为0．2、0．8，则下列说法中，正确的有()。[2004年真题]

根据OPT的定义，当实际生产能力小于或等于生产负荷的资源，这就是瓶颈资源。（）

“法西斯”一词的最初含义是()。

测验等值需要满足的前提条件包括

以下程序的输出结果是()voidfun(floatp1，floatp2，floats){s＝(float)calloc(1，sizeof(float))；s＝p1+*p2++；}

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