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

admin2010-03-22 11

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classBase1{public：Basel(intd){cout＜＜d；}～Basel(){}}；classBase2{public：
下列叙述中错误的是()。
下列程序的输出结果是()。#includevoidmain(){intn[][3]={10，20，30，40，50，60)；int(*p)[3]；p=n；cout
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
下面不属于对象主要特征的是
程序流程图中带有箭头的线段表示的是(　　)。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator，以实现深层复制。要求：补充编制的内容写在“／／*******
下列关于类定义的说法中，正确的是()。
负责数据库中查询操作的数据库语言是()。

随机试题

Themanagerlosthis______justbecausehissecretarywastenminuteslate.
A．徐发B．继发C．合病D．并病E．复发一经病证未罢又见另一经病证者称为
某砖瓦厂提出扩大生产的两个方案，一个方案是增建大厂，另一个方案是增建小厂。使用期均是10年，到建成投产时，建大厂需投资200万元，小厂需投资120万元，两方案每年的损益情况见下表，按静态计算，可以得出()。
根据《环境影响评价技术导则—总纲》，关于环境影响评价标准的确定，说法错误的有()。
国家经济景气监测中心公布的一项调查结果显示:全国约有70%的居民需要理财顾问的指导。一项国际调查表明,人们在没有得到专业理财人员的指导和进行咨询的情况下,一生中损失的个人财产从20%到100%不等。这种对理财师的需求属于()。
小强父母向社会工作者反映，小强进入青春期后性格有了很大的改变，追求另类，不仅将头发染成黄色，在胸前和手臂上绘有纹身，还在学校组织了一个摇滚乐队。父母觉得小强应该将精力放在学习上，而小强认为父母观念落后，双方经常发生争执，有时小强甚至一个星期不和父母说话。从
东部地区各省市中2009年商品房销售额最高的是()。
一个路由器收到了一个IP数据报，在对其首部实行校验后发现该接收数据错误。那么，此路由器会()。
BenjaminFranklinwasAmerica’sfirstinternationallyfamousswimmerandswimmerteacher.AsaboyFranklinlivedinBoston,
Therearesomanystoriesaboutyoungandpromisingpeoplewhosacrificetheirownlivestorescuesomeoneelse.Somepeoplethi

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase1{public：Basel(intd){cout＜＜d；}～Basel(){}}；classBase2{public：

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

下列程序的输出结果是()。#includevoidmain(){intn[][3]={10，20，30，40，50，60)；int(*p)[3]；p=n；cout

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

下面不属于对象主要特征的是

程序流程图中带有箭头的线段表示的是( )。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator，以实现深层复制。要求：补充编制的内容写在“／／*******

下列关于类定义的说法中，正确的是()。

负责数据库中查询操作的数据库语言是()。

Themanagerlosthis______justbecausehissecretarywastenminuteslate.

A．徐发B．继发C．合病D．并病E．复发一经病证未罢又见另一经病证者称为

某砖瓦厂提出扩大生产的两个方案，一个方案是增建大厂，另一个方案是增建小厂。使用期均是10年，到建成投产时，建大厂需投资200万元，小厂需投资120万元，两方案每年的损益情况见下表，按静态计算，可以得出()。

根据《环境影响评价技术导则—总纲》，关于环境影响评价标准的确定，说法错误的有()。

东部地区各省市中2009年商品房销售额最高的是()。

一个路由器收到了一个IP数据报，在对其首部实行校验后发现该接收数据错误。那么，此路由器会()。

BenjaminFranklinwasAmerica’sfirstinternationallyfamousswimmerandswimmerteacher.AsaboyFranklinlivedinBoston,

Therearesomanystoriesaboutyoungandpromisingpeoplewhosacrificetheirownlivestorescuesomeoneelse.Somepeoplethi

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

程序流程图中带有箭头的线段表示的是(　　)。