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

admin2010-03-29 46

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

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

答案8

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有以下定义chars1[]="0123";chars2[]={’0’,’1’,’2’,’3’};则以下叙述正确的是
以下函数的功能是：计算a的n次方作为函数值返回。doublefun(doublea，intn){inti；doubles=1．0；for(i=1；i＜=n；i++)S=________；returns；}
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：85，76，69，85，9l，72，64，87，则平均分应当是：78．625。注意：部分源程序给出
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
有以下程序段：intm[2][3],(*p)[3];p=m;则以下对m数组元素的引用正确的是
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
在C++语言中，封装是借助于什么达到的?

随机试题

使用兆欧表测定绝缘电阻时，应使兆欧表达到()。
选择碳钢焊条时，应使熔敷金属和母材金属化学成分基本相同。()
公文的主旨体现了机关领导意图和发文目的，它是()
随机事件A与B互不相容，则P(AB)=().
闭经5周，子宫稍大，软，附件可触及包块，妊娠试验阳性，宫腔吸出物约5g，下沉于水中，当晚突然下腹撕裂样痛，肛门坠胀感，血压下降。诊断是
急性肾小球肾炎患儿舒张压高于90mmHg，首选的降压药物是
操作风险内部流程方面主要表现为()。
短期企业唯一可变的生产要素是()。
A.knownB.ideaC.feelPhrases:A.butitmay【T9】______likeforeverB.apersonmayhaveno【T10】______whatiswrongC.w
Veryoldpeopledoraisemoralproblemsforalmosteveryonewhocomesintocontactwiththem.Theirvalues—thiscan’tberepeate

最新回复(0)

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

二级C

NCRE全国计算机二级

设有以下定义chars1[]="0123";chars2[]={’0’,’1’,’2’,’3’};则以下叙述正确的是

以下函数的功能是：计算a的n次方作为函数值返回。doublefun(doublea，intn){inti；doubles=1．0；for(i=1；i＜=n；i++)S=________；returns；}

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

有以下程序段：intm[2][3],(*p)[3];p=m;则以下对m数组元素的引用正确的是

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

在C++语言中，封装是借助于什么达到的?

使用兆欧表测定绝缘电阻时，应使兆欧表达到()。

选择碳钢焊条时，应使熔敷金属和母材金属化学成分基本相同。()

公文的主旨体现了机关领导意图和发文目的，它是()

随机事件A与B互不相容，则P(AB)=().

闭经5周，子宫稍大，软，附件可触及包块，妊娠试验阳性，宫腔吸出物约5g，下沉于水中，当晚突然下腹撕裂样痛，肛门坠胀感，血压下降。诊断是

急性肾小球肾炎患儿舒张压高于90mmHg，首选的降压药物是

操作风险内部流程方面主要表现为()。

短期企业唯一可变的生产要素是()。

A.knownB.ideaC.feelPhrases:A.butitmay【T9】______likeforeverB.apersonmayhaveno【T10】______whatiswrongC.w

Veryoldpeopledoraisemoralproblemsforalmosteveryonewhocomesintocontactwiththem.Theirvalues—thiscan’tberepeate

A.knownB.ideaC.feelPhrases:A.butitmay【T9】likeforeverB.apersonmayhaveno【T10】whatiswrongC.w