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

admin2020-12-21 28

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/Nsl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列语句中，错误的是
有如下程序：　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　int　main()　　　　{　　　　　　char　str[100],　*p;　　　　　　cout＜＜"Please　input　a　stri
下列关于运算符重载的描述中，正确的是
已知函数f的原型是：voidf(int*a,long&B)；，变量v1、v2；的定义是intv1；longv2；正确的调用语句是
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*****error******的下面，修改该语句即可。#include
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
下列叙述中正确的是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
算法的空间复杂度是指(　　)。

随机试题

建立和维护______是网桥能够正常工作的基础。
关于梅克尔细胞的描述错误的是()
男性，35岁，发热伴牙龈出血4周。查体：贫血貌，脾肋下3cm，胸骨压痛(+)，血红蛋白75g／L，白细胞15．0×109／L，血小板40×109／L，骨髓增生明显活跃，原始细胞占0．62，为进一步诊断，应首选哪项检查()
根据《合同法》的规定，债务人可以通过提存方法履行债务的情形有（）。
商品化会计软件与定点开发会计软件的最大区别在于()。
公平正义不仅是一个主观认知的问题，也是一个客观的可选择性的问题；不仅是一个静态的问题，也是一个动态的过程。在认知问题上，我们需要通过媒体、舆论构建一个基本的社会认同。从客观的角度看，社会体制应该在某个时间和空间中尽可能满足绝大多数人的要求，即使当人们在这个
Itisreportedthatalcoholabuseoncollegecampusesisontherise.Butalcoholabuseisonlyonesymptomofalargercampusc
设直线y=ax与抛物线y=x2所围成的图形面积为S1，它们与直线x=1所围成的图形面积为S2．并且a＜1．(1)试确定a的值，使S1+S2达到最小，并求出最小值．(2)求该最小值对应的平面图形绕x轴旋转一周所得旋转体体积．
StrangethingshavebeenhappeningtoEngland.Still【1】fromthedissolutionoftheempireintheyears【2】WorldWarⅡ,nowtheEn
Completetheformbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.TourismSurveyExampleAnswerName:R

最新回复(0)

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

二级C

NCRE全国计算机二级

下列语句中，错误的是

有如下程序： #include ＜iostream＞ using namespace std; int main() { char str[100], *p; cout＜＜"Please input a stri

下列关于运算符重载的描述中，正确的是

已知函数f的原型是：voidf(int*a,long&B)；，变量v1、v2；的定义是intv1；longv2；正确的调用语句是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*****error******的下面，修改该语句即可。#include

定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

下列叙述中正确的是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

算法的空间复杂度是指( )。

建立和维护______是网桥能够正常工作的基础。

关于梅克尔细胞的描述错误的是()

男性，35岁，发热伴牙龈出血4周。查体：贫血貌，脾肋下3cm，胸骨压痛(+)，血红蛋白75g／L，白细胞15．0×109／L，血小板40×109／L，骨髓增生明显活跃，原始细胞占0．62，为进一步诊断，应首选哪项检查()

根据《合同法》的规定，债务人可以通过提存方法履行债务的情形有（）。

商品化会计软件与定点开发会计软件的最大区别在于()。

Itisreportedthatalcoholabuseoncollegecampusesisontherise.Butalcoholabuseisonlyonesymptomofalargercampusc

设直线y=ax与抛物线y=x2所围成的图形面积为S1，它们与直线x=1所围成的图形面积为S2．并且a＜1．(1)试确定a的值，使S1+S2达到最小，并求出最小值．(2)求该最小值对应的平面图形绕x轴旋转一周所得旋转体体积．

StrangethingshavebeenhappeningtoEngland.Still【1】fromthedissolutionoftheempireintheyears【2】WorldWarⅡ,nowtheEn

Completetheformbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeachanswer.TourismSurveyExampleAnswerName:R

有如下程序：　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　int　main()　　　　{　　　　　　char　str[100],　*p;　　　　　　cout＜＜"Please　input　a　stri

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行。并且使程序输出的结果为：OK注意：错误的语句在／／*error**的下面，修改该语句即可。#include

算法的空间复杂度是指(　　)。