在最坏情况下，冒泡排序所需要的比较次数为【】。

admin2013-02-23 87

问题在最坏情况下，冒泡排序所需要的比较次数为【】。

选项

答案n(n-1)/2

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序段的输出结果是()。chara[]="lanuage"，*p；p=a；while(*P!=’u’){printf("%c"，*p-32)；P++；}
有以下结构体说明和变量定义，如图所示：　　　　struct　node　　　　{int　data;struct　node　*next;}　　*p，*q,*r,　现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。
有以下程序：　　　　main()　　　　{　　　　　　int　i=1,j=2,k=3；　　　　　　if(i++==1&&(++j==3||k++==3))　　　　　　printf("%d%d%d\n",i,j,k)；　　　　}　　　　程序运行后的输出结果是
以下不能定义为用户标识符的是　_____。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()
若变量n中的值为24，则prnt函数共输出【】行。voidprnt(intn，intaa[]){inti；for(i=1；i＜=n；i++){printf("%6d"，aa[i])；
类是一个支持集成的抽象数据类型，而对象是类的【】。
若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=______malloc(sizeof(int));则应填入______。
若有以下定义：chars[20]="programming"，*ps＝s；则不能代表字符。的表达式是()
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_______。

随机试题

局部用冷1小时可出现（）
某咨询机构受一汽车销售公司的委托，对某地区家用轿车消费市场进行分析预测，该咨询机构从委托单位得到了该地区每万人家用轿车销售量数据，并通过其他途径采集了人均收入有关信息，见表4-1。为了预测2021年该地区家用轿车的销售量，咨询单位拟采用德尔菲法
某日用化妆品厂本月销售600套自产旅行化妆品套装．每套由下列产品组成：自产门红一支(不含税价48元)，外购防晒霜一瓶(15元)，自产香水一瓶(20元)，塑料包装袋(2元)。每套产品单价为85元，以上均为不含税价，其本月销售套装产品应当缴纳的消费税为(
下列名山中，()是唯一受过古代皇帝封禅的名山。
“骏马能历险，犁田不如牛；坚车能载重，渡河不如舟”。这句话启发我们在用人方面要坚持()。
蓄积器官是毒物在体内的蓄积部位。毒物在蓄积器官内的浓度高于其他器官，但对蓄积器官不一定显示毒作用。这种毒作用也可以通过某种病理生理机制，由另一个器官表现出来，这种器官叫作效应器官。根据上述定义，下列判断正确的是()。
小张工作的时间是12点到19点，某天小张在上班时间先后参加了两个时长为半小时的讨论会，两个讨论会开始时小张手表上的时针和分针都呈90度角。则两个会议的开始时间最多间隔()。
下列关于综合布线系统的描述中，错误的是()
Thereisadifferencebetweenscienceandtechnology.Scienceisamethodofanswering(51)questions,technologyisamethodofs
Youwillhearpartofaconversationbetweentwocompanyemployees,awomancalledRoseandamancalledSteve.Foreachquestio

最新回复(0)

在最坏情况下，冒泡排序所需要的比较次数为【】。

二级C语言

NCRE全国计算机二级

下面程序段的输出结果是()。chara[]="lanuage"，p；p=a；while(P!=’u’){printf("%c"，*p-32)；P++；}

有以下结构体说明和变量定义，如图所示：　　　　struct　node　　　　{int　data;struct　node　next;}　　p，q,r,　现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。

有以下程序：　　　　main()　　　　{　　　　　　int　i=1,j=2,k=3；　　　　　　if(i++==1&&(++j==3||k++==3))　　　　　　printf("%d%d%d\n",i,j,k)；　　　　}　　　　程序运行后的输出结果是

以下不能定义为用户标识符的是　_____。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

若变量n中的值为24，则prnt函数共输出【】行。voidprnt(intn，intaa[]){inti；for(i=1；i＜=n；i++){printf("%6d"，aa[i])；

类是一个支持集成的抽象数据类型，而对象是类的【】。

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=malloc(sizeof(int));则应填入。

若有以下定义：chars[20]="programming"，*ps＝s；则不能代表字符。的表达式是()

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_______。

局部用冷1小时可出现（）

下列名山中，()是唯一受过古代皇帝封禅的名山。

“骏马能历险，犁田不如牛；坚车能载重，渡河不如舟”。这句话启发我们在用人方面要坚持()。

小张工作的时间是12点到19点，某天小张在上班时间先后参加了两个时长为半小时的讨论会，两个讨论会开始时小张手表上的时针和分针都呈90度角。则两个会议的开始时间最多间隔()。

下列关于综合布线系统的描述中，错误的是()

Thereisadifferencebetweenscienceandtechnology.Scienceisamethodofanswering(51)questions,technologyisamethodofs

Youwillhearpartofaconversationbetweentwocompanyemployees,awomancalledRoseandamancalledSteve.Foreachquestio

在最坏情况下，冒泡排序所需要的比较次数为【 】。

二级C语言

NCRE全国计算机二级

下面程序段的输出结果是()。chara[]="lanuage"，*p；p=a；while(*P!=’u’){printf("%c"，*p-32)；P++；}

有以下结构体说明和变量定义，如图所示： struct node {int data;struct node *next;} *p，*q,*r, 现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。

有以下程序： main() { int i=1,j=2,k=3； if(i++==1&&(++j==3||k++==3)) printf("%d%d%d\n",i,j,k)； } 程序运行后的输出结果是

以下不能定义为用户标识符的是 _____。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

若变量n中的值为24，则prnt函数共输出【】行。voidprnt(intn，intaa[]){inti；for(i=1；i＜=n；i++){printf("%6d"，aa[i])；

类是一个支持集成的抽象数据类型，而对象是类的【】。

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=______malloc(sizeof(int));则应填入______。

若有以下定义：chars[20]="programming"，*ps＝s；则不能代表字符。的表达式是()

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_______。

局部用冷1小时可出现（）

下列名山中，()是唯一受过古代皇帝封禅的名山。

“骏马能历险，犁田不如牛；坚车能载重，渡河不如舟”。这句话启发我们在用人方面要坚持()。

小张工作的时间是12点到19点，某天小张在上班时间先后参加了两个时长为半小时的讨论会，两个讨论会开始时小张手表上的时针和分针都呈90度角。则两个会议的开始时间最多间隔()。

下列关于综合布线系统的描述中，错误的是()

Thereisadifferencebetweenscienceandtechnology.Scienceisamethodofanswering(51)questions,technologyisamethodofs

Youwillhearpartofaconversationbetweentwocompanyemployees,awomancalledRoseandamancalledSteve.Foreachquestio

在最坏情况下，冒泡排序所需要的比较次数为【】。

下面程序段的输出结果是()。chara[]="lanuage"，p；p=a；while(P!=’u’){printf("%c"，*p-32)；P++；}

有以下结构体说明和变量定义，如图所示：　　　　struct　node　　　　{int　data;struct　node　next;}　　p，q,r,　现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。

有以下程序：　　　　main()　　　　{　　　　　　int　i=1,j=2,k=3；　　　　　　if(i++==1&&(++j==3||k++==3))　　　　　　printf("%d%d%d\n",i,j,k)；　　　　}　　　　程序运行后的输出结果是

以下不能定义为用户标识符的是　_____。

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=malloc(sizeof(int));则应填入。