度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

admin2010-03-22 53

问题度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

选项

答案45

解析对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为 n(n-1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1。其中的主程序文件main．cpp中定义有Xabc类和主函数main。在程序文本中位于每行“／／ERROR******found******”下面的一行有错误，请加以更正。更正后程序的输出为:2
由于常对象不能被更新，因此()。
请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求:补充编制的内容写在“／／**********333********
有如下类定义:classB{public:voidfun(){}private:voidfun2(){}protected:voidfun3(){}};classD:pu
执行下列语句段后，输出字符“*”的个数是()。for(inti=50;i＞1;i-=2)cout＜＜‘*’;
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
运算符重载时不需要保持的性质是()。
堆排序最坏情况下的时间复杂度为
有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。
结构化程序设计的基本原则不包括(　　)。

随机试题

中心型肺癌的X线胸片常见
下列有关房屋权属登记的表述中，正确的是()。
上市公司申请发行证券，董事会应当依法就()事项作出决议，并提请股东大会批准。
导游人员在导游活动中有()情形的，扣除8分。
石山可分为湖石山和黄石山，湖石山的外形一般为曲线组成，总的感觉是方的：黄石山的外形为直线构成，总体感觉是方的。()
自我意识包括的成分有()。
计算机软件著作权的保护对象是指_____________。
战略数据规划方法可略称为J.Martin方法，该方法将数据规划过程分为若干步，下述：Ⅰ．建立企业模型Ⅱ．确定研究边界Ⅲ．建立业务活动过程Ⅳ．确定实体和活动Ⅴ．审查规划结果()属于数据规划的基本步骤。
目前流行的Pentium(奔腾)微机的字长是
A、It’sagoodfilmaboutlove.B、It’saterriblefilm.C、It’saboringfilm.D、It’sareasonablefilm.A

最新回复(0)

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1。其中的主程序文件main．cpp中定义有Xabc类和主函数main。在程序文本中位于每行“／／ERRORfound”下面的一行有错误，请加以更正。更正后程序的输出为:2

由于常对象不能被更新，因此()。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求:补充编制的内容写在“／／**333

有如下类定义:classB{public:voidfun(){}private:voidfun2(){}protected:voidfun3(){}};classD:pu

执行下列语句段后，输出字符“”的个数是()。for(inti=50;i＞1;i-=2)cout＜＜‘’;

有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。

运算符重载时不需要保持的性质是()。

堆排序最坏情况下的时间复杂度为

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

结构化程序设计的基本原则不包括(　　)。

中心型肺癌的X线胸片常见

下列有关房屋权属登记的表述中，正确的是()。

上市公司申请发行证券，董事会应当依法就()事项作出决议，并提请股东大会批准。

导游人员在导游活动中有()情形的，扣除8分。

石山可分为湖石山和黄石山，湖石山的外形一般为曲线组成，总的感觉是方的：黄石山的外形为直线构成，总体感觉是方的。()

自我意识包括的成分有()。

计算机软件著作权的保护对象是指_____________。

战略数据规划方法可略称为J.Martin方法，该方法将数据规划过程分为若干步，下述：Ⅰ．建立企业模型Ⅱ．确定研究边界Ⅲ．建立业务活动过程Ⅳ．确定实体和活动Ⅴ．审查规划结果()属于数据规划的基本步骤。

目前流行的Pentium(奔腾)微机的字长是

A、It’sagoodfilmaboutlove.B、It’saterriblefilm.C、It’saboringfilm.D、It’sareasonablefilm.A

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1。其中的主程序文件main．cpp中定义有Xabc类和主函数main。在程序文本中位于每行“／／ERROR******found******”下面的一行有错误，请加以更正。更正后程序的输出为:2

由于常对象不能被更新，因此()。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求:补充编制的内容写在“／／**********333********

有如下类定义:classB{public:voidfun(){}private:voidfun2(){}protected:voidfun3(){}};classD:pu

执行下列语句段后，输出字符“*”的个数是()。for(inti=50;i＞1;i-=2)cout＜＜‘*’;

有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。

运算符重载时不需要保持的性质是()。

堆排序最坏情况下的时间复杂度为

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

结构化程序设计的基本原则不包括( )。

中心型肺癌的X线胸片常见

下列有关房屋权属登记的表述中，正确的是()。

上市公司申请发行证券，董事会应当依法就()事项作出决议，并提请股东大会批准。

导游人员在导游活动中有()情形的，扣除8分。

石山可分为湖石山和黄石山，湖石山的外形一般为曲线组成，总的感觉是方的：黄石山的外形为直线构成，总体感觉是方的。()

自我意识包括的成分有()。

计算机软件著作权的保护对象是指_____________。

战略数据规划方法可略称为J.Martin方法，该方法将数据规划过程分为若干步，下述：Ⅰ．建立企业模型Ⅱ．确定研究边界Ⅲ．建立业务活动过程Ⅳ．确定实体和活动Ⅴ．审查规划结果()属于数据规划的基本步骤。

目前流行的Pentium(奔腾)微机的字长是

A、It’sagoodfilmaboutlove.B、It’saterriblefilm.C、It’saboringfilm.D、It’sareasonablefilm.A

请打开考生文件夹下的解决方案文件proj1。其中的主程序文件main．cpp中定义有Xabc类和主函数main。在程序文本中位于每行“／／ERRORfound”下面的一行有错误，请加以更正。更正后程序的输出为:2

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求:补充编制的内容写在“／／**333

执行下列语句段后，输出字符“”的个数是()。for(inti=50;i＞1;i-=2)cout＜＜‘’;

结构化程序设计的基本原则不包括(　　)。