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

admin2010-03-22 23

问题假设线性表的长度为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全国计算机二级

相关试题推荐

有如下类定义：classBase{public:voidfun(){cout
请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，请将堆栈类的定义补充完整。使程序的输出结果为：Theelementofstackare：4321注意：请勿修改主函数main和其他函数中的任何内容，
数据流图中带有箭头的线段表示的是(　　)。
ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
下列排序方法中，最坏情况下比较次数最少的是(　　)。
下列说法正确的是()。
请使用VC6或使用【答题】菜单打开考生文件央prog3下的工程prog3，其中包含了类TaxCalculator(“个税汁算器”)和主函数main的定义?创建“个税计算器”需要接收税率表信息和起征额信息。存main函数中，通过两个数组创建了如下的税率表：
关系表中的每一行记录称为一个()。

随机试题

While【T1】"TigerMom"oncearousedahugewaveofdebatearoundtheworld,theoppositemethodfromFinland’s(芬兰)educationsyste
用于反映健康教育广度的指标是
新生儿肺透明膜病的病理基础是
在治疗躯体疾病伴发精神障碍时，使用精神药物的目的是
王某，女，75岁，绝经后23年。因阴道萎缩，阴道流血较多就诊。为病人做妇科检查时，需特别注意的是
以下各项中，()的说法不正确。
存款人可以申请开立临时存款账户的情况包括()。[2015年10月真题]
甲公司2014年年初递延所得税负债的余额为零，递延所得税资产的余额为30万元(系2013年年末应收账款的可抵扣暂时性差异产生)。甲公司2014年度有关交易和事项的会计处理中，与税法规定存在差异的有：资料一：2014年1月1日，购入一项非专利技术并
下列有关销售商品收入的处理中，不正确的有()。
DearMr.Smith,IsawyournameonalistofteacherofFrenchwho51.______wishtospendourholidaysin

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classBase{public:voidfun(){cout

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，请将堆栈类的定义补充完整。使程序的输出结果为：Theelementofstackare：4321注意：请勿修改主函数main和其他函数中的任何内容，

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

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

下列排序方法中，最坏情况下比较次数最少的是(　　)。

下列说法正确的是()。

关系表中的每一行记录称为一个()。

While【T1】"TigerMom"oncearousedahugewaveofdebatearoundtheworld,theoppositemethodfromFinland’s(芬兰)educationsyste

用于反映健康教育广度的指标是

新生儿肺透明膜病的病理基础是

在治疗躯体疾病伴发精神障碍时，使用精神药物的目的是

王某，女，75岁，绝经后23年。因阴道萎缩，阴道流血较多就诊。为病人做妇科检查时，需特别注意的是

以下各项中，()的说法不正确。

存款人可以申请开立临时存款账户的情况包括()。[2015年10月真题]

下列有关销售商品收入的处理中，不正确的有()。

DearMr.Smith,IsawyournameonalistofteacherofFrenchwho51.______wishtospendourholidaysin

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

二级Access

NCRE全国计算机二级

有如下类定义：classBase{public:voidfun(){cout

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，请将堆栈类的定义补充完整。使程序的输出结果为：Theelementofstackare：4321注意：请勿修改主函数main和其他函数中的任何内容，

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

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是

下列排序方法中，最坏情况下比较次数最少的是( )。

下列说法正确的是()。

关系表中的每一行记录称为一个()。

While【T1】"TigerMom"oncearousedahugewaveofdebatearoundtheworld,theoppositemethodfromFinland’s(芬兰)educationsyste

用于反映健康教育广度的指标是

新生儿肺透明膜病的病理基础是

在治疗躯体疾病伴发精神障碍时，使用精神药物的目的是

王某，女，75岁，绝经后23年。因阴道萎缩，阴道流血较多就诊。为病人做妇科检查时，需特别注意的是

以下各项中，()的说法不正确。

存款人可以申请开立临时存款账户的情况包括()。[2015年10月真题]

下列有关销售商品收入的处理中，不正确的有()。

DearMr.Smith,IsawyournameonalistofteacherofFrenchwho51.______wishtospendourholidaysin

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

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

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

下列排序方法中，最坏情况下比较次数最少的是(　　)。