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

admin2013-02-23 32

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

选项 A、log₂n
B、n²
C、O(n^1.5)
D、n(n-1)/2

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列描述中，错误的一条是______。
下列程序的输出结果是______。intfun(intx，inty，int*cp，int*dp){*cp=x+y；*dp=x-y；}main(){inta，b，c，d；a
以下各选项企图说明一种新的类型名，其中正确的是()
以下程序由终端键盘输入一个文件名，然后把从终端键盘输入的字符依次存放到该文件中，用#作为结束输入的标志，请填空。#include＜stdio.h＞main(){FILE*fp;charch,fname[10];
函数fun的功能是使一个字符串按逆序存放。请填空。voidfun(charstr[]){charm；inti，j；for(i=0，j＝strlen(str)；i＜【】；i++，j--){m＝str
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnode*next；}*p，*q，*r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不
设char型变量x中的值为10100111，则表达式(2+x)(-3)的值为______。
若int类型数据占两个字节，则下列语句intk＝-1；printf("%d，%u\n"，k，k)；的输出为()
以下选项中，不能正确赋值的是______。
如果需要打开一个已经存在的非空文件“Demo"进行修改下面正确的选项是

随机试题

简述法人民事行为能力的概念与特征。
Earthistheonly【C1】________weknowofintheuniversethatcansupporthumanlife.【C2】________humanactivitiesaremakingthe
护士行为规范主要包括
女，31岁，初产妇。妊娠40+2周，临产后11小时分娩一女活婴，胎儿娩出35分钟，胎盘未娩出，无阴道流血。查体：P80次／分，BP130／80mmHg，子宫轮廓清。此时不恰当的处理方法是
A．开髓开放B．开髓封失活剂C．开髓拔髓开放D．麻醉拔髓+根管封药E．开髓开放+切开引流以下疾病的首诊处理急性骨膜下脓肿()。
王某的住所地在A市，李某的住所地在B市，日王某驾车在C市撞伤李某，李某住进了D市的某一医院，不久由于伤势恶化，李某死于D市的医院中。现李某的妻子欲以王某为被告提起损害赔偿诉讼，问下列哪几个法院对此案有管辖权?
设备吊装的下列参数中，与起重机最大起升高度不相关的是()。
下列对存货项目审计的说法，不正确的是()。
公司债权人可以以登记于公司登记机关的股东未履行出资义务为由，请求该股东对公司债务不能清偿的部分在未出资本息范围内承担连带赔偿责任。()
2012年新成立的我国第五个国家级新区是（）。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列描述中，错误的一条是______。

下列程序的输出结果是______。intfun(intx，inty，intcp，intdp){cp=x+y；dp=x-y；}main(){inta，b，c，d；a

以下各选项企图说明一种新的类型名，其中正确的是()

以下程序由终端键盘输入一个文件名，然后把从终端键盘输入的字符依次存放到该文件中，用#作为结束输入的标志，请填空。#include＜stdio.h＞main(){FILE*fp;charch,fname[10];

函数fun的功能是使一个字符串按逆序存放。请填空。voidfun(charstr[]){charm；inti，j；for(i=0，j＝strlen(str)；i＜【】；i++，j--){m＝str

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnodenext；}p，q，r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不

设char型变量x中的值为10100111，则表达式(2+x)(-3)的值为______。

若int类型数据占两个字节，则下列语句intk＝-1；printf("%d，%u\n"，k，k)；的输出为()

以下选项中，不能正确赋值的是______。

如果需要打开一个已经存在的非空文件“Demo"进行修改下面正确的选项是

简述法人民事行为能力的概念与特征。

Earthistheonly【C1】weknowofintheuniversethatcansupporthumanlife.【C2】humanactivitiesaremakingthe

护士行为规范主要包括

女，31岁，初产妇。妊娠40+2周，临产后11小时分娩一女活婴，胎儿娩出35分钟，胎盘未娩出，无阴道流血。查体：P80次／分，BP130／80mmHg，子宫轮廓清。此时不恰当的处理方法是

A．开髓开放B．开髓封失活剂C．开髓拔髓开放D．麻醉拔髓+根管封药E．开髓开放+切开引流以下疾病的首诊处理急性骨膜下脓肿()。

王某的住所地在A市，李某的住所地在B市，日王某驾车在C市撞伤李某，李某住进了D市的某一医院，不久由于伤势恶化，李某死于D市的医院中。现李某的妻子欲以王某为被告提起损害赔偿诉讼，问下列哪几个法院对此案有管辖权?

设备吊装的下列参数中，与起重机最大起升高度不相关的是()。

下列对存货项目审计的说法，不正确的是()。

公司债权人可以以登记于公司登记机关的股东未履行出资义务为由，请求该股东对公司债务不能清偿的部分在未出资本息范围内承担连带赔偿责任。()

2012年新成立的我国第五个国家级新区是（）。

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

二级C语言

NCRE全国计算机二级

下列描述中，错误的一条是______。

下列程序的输出结果是______。intfun(intx，inty，int*cp，int*dp){*cp=x+y；*dp=x-y；}main(){inta，b，c，d；a

以下各选项企图说明一种新的类型名，其中正确的是()

以下程序由终端键盘输入一个文件名，然后把从终端键盘输入的字符依次存放到该文件中，用#作为结束输入的标志，请填空。#include＜stdio.h＞main(){FILE*fp;charch,fname[10];

函数fun的功能是使一个字符串按逆序存放。请填空。voidfun(charstr[]){charm；inti，j；for(i=0，j＝strlen(str)；i＜【】；i++，j--){m＝str

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnode*next；}*p，*q，*r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不

设char型变量x中的值为10100111，则表达式(2+x)(-3)的值为______。

若int类型数据占两个字节，则下列语句intk＝-1；printf("%d，%u\n"，k，k)；的输出为()

以下选项中，不能正确赋值的是______。

如果需要打开一个已经存在的非空文件“Demo"进行修改下面正确的选项是

简述法人民事行为能力的概念与特征。

Earthistheonly【C1】________weknowofintheuniversethatcansupporthumanlife.【C2】________humanactivitiesaremakingthe

护士行为规范主要包括

女，31岁，初产妇。妊娠40+2周，临产后11小时分娩一女活婴，胎儿娩出35分钟，胎盘未娩出，无阴道流血。查体：P80次／分，BP130／80mmHg，子宫轮廓清。此时不恰当的处理方法是

A．开髓开放B．开髓封失活剂C．开髓拔髓开放D．麻醉拔髓+根管封药E．开髓开放+切开引流以下疾病的首诊处理急性骨膜下脓肿()。

设备吊装的下列参数中，与起重机最大起升高度不相关的是()。

下列对存货项目审计的说法，不正确的是()。

公司债权人可以以登记于公司登记机关的股东未履行出资义务为由，请求该股东对公司债务不能清偿的部分在未出资本息范围内承担连带赔偿责任。()

2012年新成立的我国第五个国家级新区是（）。

下列程序的输出结果是______。intfun(intx，inty，intcp，intdp){cp=x+y；dp=x-y；}main(){inta，b，c，d；a

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnodenext；}p，q，r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不

Earthistheonly【C1】weknowofintheuniversethatcansupporthumanlife.【C2】humanactivitiesaremakingthe