设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

admin2020-12-21 35

问题设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

选项 A、190
B、20
C、19
D、90

答案A

解析对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n-1)／2。本题中n=20.20×(20-1)／2=190。故本题答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于运算符重载的描述中，错误的是
有如下类的声明：　　　　class　Base{　　　　protected：　　　　　　int　amount；　　　　public：　　　　　　Base(int　n＝0):amount(n){}　　　　　　int　getAmount()const{retur
关系表中的每一横行称为一个
已知数组arr的定义如下：intarr[5]={1，2，3,4，5}、下列语句中输出结果不是2的是
if语句的语法格式可描述为：　　　　格式1：if(＜条件＞)＜语句＞　　　　或　　　　格式2：if(＜条件＞)＜语句1＞else＜语句2＞　　　　关于上面的语法格式，下列表述中错误的是
有如下类定义：classAA{inta;public:AA(intn=0):a(n){}}；classBB:publicAA{public:BB(intn)______};
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／*****error******的下面，
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从0
设有课程关系模式：R(C#，Cn，T，TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为
模板对类型的参数化提供了很好的支持，因此()。

随机试题

(　　)是控制挖槽精度的主要构筑物，它应建于坚实的地基之上，开能承受水土压力和施工机械设备等附加荷载，不产生位移或变形。
下面电子邮件的书写格式正确的是()。
票据上有伪造、变造的签章的，不影响票据上其他当事人真实签章的效力。()
预算是一种计划，它一旦确定以后就不允许随意变更。()
影响基金类产品收益的因素主要来自基金所投资的对象和基金公司自身的因素。()
在小李等车期间，将有豪华型、舒适型、标准型三辆旅游车随机开过。小李不知道豪华型的标准，只能通过前后两辆车进行对比。为此，小李采取的策略是：不乘坐第一辆，如果发现第二辆比第一辆车更豪华就乘坐；如果不是，就乘坐最后一辆。那么，他能乘坐豪华型旅游车的概率是(
华侨回国探亲、旅游无需办理签证。
儒家学派的代表人物是孔子和孟子。()
A、 B、 C、 D、 C
A、Shecan’tfindanewplacetolive.B、Shethinksshewillloseherdepositmoney.C、Thecontractstatesshemuststayatleast

最新回复(0)

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

二级C

NCRE全国计算机二级

下列关于运算符重载的描述中，错误的是

有如下类的声明： class Base{ protected： int amount； public： Base(int n＝0):amount(n){} int getAmount()const{retur

关系表中的每一横行称为一个

已知数组arr的定义如下：intarr[5]={1，2，3,4，5}、下列语句中输出结果不是2的是

if语句的语法格式可描述为： 格式1：if(＜条件＞)＜语句＞ 或 格式2：if(＜条件＞)＜语句1＞else＜语句2＞ 关于上面的语法格式，下列表述中错误的是

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}}；classBB:publicAA{public:BB(intn)______};

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／*****error******的下面，

模板对类型的参数化提供了很好的支持，因此()。

( )是控制挖槽精度的主要构筑物，它应建于坚实的地基之上，开能承受水土压力和施工机械设备等附加荷载，不产生位移或变形。

下面电子邮件的书写格式正确的是()。

票据上有伪造、变造的签章的，不影响票据上其他当事人真实签章的效力。()

预算是一种计划，它一旦确定以后就不允许随意变更。()

影响基金类产品收益的因素主要来自基金所投资的对象和基金公司自身的因素。()

华侨回国探亲、旅游无需办理签证。

儒家学派的代表人物是孔子和孟子。()

A、 B、 C、 D、 C

A、Shecan’tfindanewplacetolive.B、Shethinksshewillloseherdepositmoney.C、Thecontractstatesshemuststayatleast

有如下类的声明：　　　　class　Base{　　　　protected：　　　　　　int　amount；　　　　public：　　　　　　Base(int　n＝0):amount(n){}　　　　　　int　getAmount()const{retur

if语句的语法格式可描述为：　　　　格式1：if(＜条件＞)＜语句＞　　　　或　　　　格式2：if(＜条件＞)＜语句1＞else＜语句2＞　　　　关于上面的语法格式，下列表述中错误的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并且使程序输出的结果为：a=7，b=0a=8，b=10注意：错误的语句在／／*error**的下面，

(　　)是控制挖槽精度的主要构筑物，它应建于坚实的地基之上，开能承受水土压力和施工机械设备等附加荷载，不产生位移或变形。