冒泡排序在最坏情况下的比较次数是

admin2015-12-25 52

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n＋1)／2
B、nlog₂n
C、n(n－1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是
下列叙述中错误的是()。
下列叙述中正确的是()。
下列不是合法的C语言语句是()
若有以下定义：structlink{intdata；strnctlink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够
数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
C语言的基本单位是()。
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha
按照“先进先出”组织数据的数据结构是()。

随机试题

以下可引起右心房增大的病变是
在保修期内，由于施工单位的原因，项目出现了质量问题，原施工单位又不能及时检查修理，影响了使用，造成了一定的损失，业主对此(　　)。
在货币供给一定的条件下，货币乘数与基础货币成正比。()[2007年5月三级真题]
回购协议实质上是资金余缺双方的一种()证券的借贷交易。
2005年4月，中国证监会在对信诚上市公司(以下简称“信诚公司”)进行例行检查中，发现以下事实：(1)信诚公司于1999年1月1日由A企业、B企业等4家企业作为发起人共同以发起设立方式成立，成立时的股本总额为8000万股(每股面值为人民币1元，下
对弹琴、骑车等活动的操作步骤的记忆是()
经济“好”的时候，大家趋向于投资_____________，而经济“坏”的时候，人们争相追逐________________。中国有句老话一言蔽之：盛世藏古玩，乱世藏黄金。依次填入划横线部分最恰当的一项是()。
墨西哥中心地区独立战争的最早领导人是()。
下列代码段中声明了3个类:classPerson{};classStudent:pubhcPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是
Morethanhalf-a-millionchildrenaresenttoemergencymomseveryyearbecauseofabikeaccident.Therealtragedyis,researc

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级C语言

NCRE全国计算机二级

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

下列叙述中错误的是()。

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

下列不是合法的C语言语句是()

若有以下定义：structlink{intdata；strnctlinknext；}a，b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够

数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

C语言的基本单位是()。

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

按照“先进先出”组织数据的数据结构是()。

以下可引起右心房增大的病变是

在保修期内，由于施工单位的原因，项目出现了质量问题，原施工单位又不能及时检查修理，影响了使用，造成了一定的损失，业主对此(　　)。

在货币供给一定的条件下，货币乘数与基础货币成正比。()[2007年5月三级真题]

回购协议实质上是资金余缺双方的一种()证券的借贷交易。

对弹琴、骑车等活动的操作步骤的记忆是()

经济“好”的时候，大家趋向于投资_，而经济“坏”的时候，人们争相追逐____。中国有句老话一言蔽之：盛世藏古玩，乱世藏黄金。依次填入划横线部分最恰当的一项是()。

墨西哥中心地区独立战争的最早领导人是()。

下列代码段中声明了3个类:classPerson{};classStudent:pubhcPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是

Morethanhalf-a-millionchildrenaresenttoemergencymomseveryyearbecauseofabikeaccident.Therealtragedyis,researc

冒泡排序在最坏情况下的比较次数是

二级C语言

NCRE全国计算机二级

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

下列叙述中错误的是()。

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

下列不是合法的C语言语句是()

若有以下定义：structlink{intdata；strnctlink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够

数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

C语言的基本单位是()。

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

按照“先进先出”组织数据的数据结构是()。

以下可引起右心房增大的病变是

在保修期内，由于施工单位的原因，项目出现了质量问题，原施工单位又不能及时检查修理，影响了使用，造成了一定的损失，业主对此( )。

在货币供给一定的条件下，货币乘数与基础货币成正比。()[2007年5月三级真题]

回购协议实质上是资金余缺双方的一种()证券的借贷交易。

对弹琴、骑车等活动的操作步骤的记忆是()

经济“好”的时候，大家趋向于投资_____________，而经济“坏”的时候，人们争相追逐________________。中国有句老话一言蔽之：盛世藏古玩，乱世藏黄金。依次填入划横线部分最恰当的一项是()。

墨西哥中心地区独立战争的最早领导人是()。

下列代码段中声明了3个类:classPerson{};classStudent:pubhcPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是

Morethanhalf-a-millionchildrenaresenttoemergencymomseveryyearbecauseofabikeaccident.Therealtragedyis,researc

若有以下定义：structlink{intdata；strnctlinknext；}a，b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a，q指向变量c。则能够

在保修期内，由于施工单位的原因，项目出现了质量问题，原施工单位又不能及时检查修理，影响了使用，造成了一定的损失，业主对此(　　)。

经济“好”的时候，大家趋向于投资_，而经济“坏”的时候，人们争相追逐____。中国有句老话一言蔽之：盛世藏古玩，乱世藏黄金。依次填入划横线部分最恰当的一项是()。