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

admin2020-12-21 66

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于模板的叙述中，错误的是(　　)。
在一个派生类对象结束其生命周期时
有如下程序　　　　　#include　＜iostream＞　　　　　#include　＜iomanip＞　　　　　using　namespace　std;　　　　　class　MyClass　{　　　　　public:　　　　　　　　MyClass()　{
执行语句序列　　　　intn：　　　　cin＞＞n：　　　　switch(n)　　　　{　　casel：　　　　　　　case2：cout＜＜’1’：　　　　　　　case　3：　　　　　　　case4:cout＜＜’2’：　　break：　　　　　　　d
生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：30130注意：错误的语句在／／*****error******的下面，修改该语句即可。#
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
关于在调用模板函数时模板实参的使用，下列表述正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d＝实现的，
请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoint2=(5，

随机试题

A．Meigs综合征B．阿司匹林三联症C．Kartagener综合征D．Wegener肉芽肿E．Good-pasture综合征
A．患者B．病案管理人员C．医院管理人员D．医技人员E．护士提供真实可靠的病情描述，不可随手拿走病案的是
枳术丸的功用是
变电所操作电源分为()。
沪深300成长指数和沪深300价值指数的样本数量均固定为(　　)只。
行政复议期间，有下列情形之一的，行政复议终止()。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
小王利用Word撰写专业学术论文时，需要在论文结尾处罗列出所有参考文献或书目，最优的操作方法是
Readthearticlebelowabouteffectivenegotiating.Foreachquestion1-10,writeoneword.Wearealwaysnegotiating,not
Tomfailedintheexam.Helooked______.

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于模板的叙述中，错误的是(　　)。

在一个派生类对象结束其生命周期时

有如下程序　　　　　#include　＜iostream＞　　　　　#include　＜iomanip＞　　　　　using　namespace　std;　　　　　class　MyClass　{　　　　　public:　　　　　　　　MyClass()　{

执行语句序列　　　　intn：　　　　cin＞＞n：　　　　switch(n)　　　　{　　casel：　　　　　　　case2：cout＜＜’1’：　　　　　　　case　3：　　　　　　　case4:cout＜＜’2’：　　break：　　　　　　　d

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有坐标点类point、线段类Line和三角形类Triangle的定义，还有main函数的定义。程序中两点间距离的计算是按公式d＝实现的，

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoint2=(5，

A．Meigs综合征B．阿司匹林三联症C．Kartagener综合征D．Wegener肉芽肿E．Good-pasture综合征

A．患者B．病案管理人员C．医院管理人员D．医技人员E．护士提供真实可靠的病情描述，不可随手拿走病案的是

枳术丸的功用是

变电所操作电源分为()。

沪深300成长指数和沪深300价值指数的样本数量均固定为(　　)只。

行政复议期间，有下列情形之一的，行政复议终止()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

小王利用Word撰写专业学术论文时，需要在论文结尾处罗列出所有参考文献或书目，最优的操作方法是

Readthearticlebelowabouteffectivenegotiating.Foreachquestion1-10,writeoneword.Wearealwaysnegotiating,not

Tomfailedintheexam.Helooked______.

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

二级C

NCRE全国计算机二级

下列关于模板的叙述中，错误的是( )。

在一个派生类对象结束其生命周期时

有如下程序 #include ＜iostream＞ #include ＜iomanip＞ using namespace std; class MyClass { public: MyClass() {

执行语句序列 intn： cin＞＞n： switch(n) { casel： case2：cout＜＜’1’： case 3： case4:cout＜＜’2’： break： d

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数

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

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoint2=(5，

A．Meigs综合征B．阿司匹林三联症C．Kartagener综合征D．Wegener肉芽肿E．Good-pasture综合征

A．患者B．病案管理人员C．医院管理人员D．医技人员E．护士提供真实可靠的病情描述，不可随手拿走病案的是

枳术丸的功用是

变电所操作电源分为()。

沪深300成长指数和沪深300价值指数的样本数量均固定为( )只。

行政复议期间，有下列情形之一的，行政复议终止()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

小王利用Word撰写专业学术论文时，需要在论文结尾处罗列出所有参考文献或书目，最优的操作方法是

Readthearticlebelowabouteffectivenegotiating.Foreachquestion1-10,writeoneword.Wearealwaysnegotiating,not

Tomfailedintheexam.Helooked______.

下列关于模板的叙述中，错误的是(　　)。

有如下程序　　　　　#include　＜iostream＞　　　　　#include　＜iomanip＞　　　　　using　namespace　std;　　　　　class　MyClass　{　　　　　public:　　　　　　　　MyClass()　{

执行语句序列　　　　intn：　　　　cin＞＞n：　　　　switch(n)　　　　{　　casel：　　　　　　　case2：cout＜＜’1’：　　　　　　　case　3：　　　　　　　case4:cout＜＜’2’：　　break：　　　　　　　d

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

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoint2=(5，

沪深300成长指数和沪深300价值指数的样本数量均固定为(　　)只。