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

admin2021-06-10 85

问题设表的长度为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/Lyfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

若MyClass为一个类，执行“MyClassa[4]，宰p[5]；"语句时会自动调用该类构造函数的次数是()。
有如下类定义classMyClasspublic：_________Private：intdata；}；若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；
下列关于模板的叙述中，错误的是()。
下列叙述中正确的是()。
下列关于基类和派生类关系的叙述中，正确的是()。
有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。
生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／******error******的下面，修改该语句即可。#
在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
在C++中，实现封装性需借助于()。

随机试题

我国对资本主义工商业社会主义改造采取的方式是（）
地价区段是将()、地块相连的土地加以圈围而形成的区域。
根据现行国家标准《建筑消防设施的维护管理》(GB25201—2010)，在建筑消防设施维护管理时，应对自动喷水灭火系统进行巡查，并填写《建筑消防设施巡查记录表》。下列内容中，不属于火灾自动报警系统巡查记录内容的是()。
下列有关注册会计师提供的业务中，无须提供保证的是()。
人体消化道中最长的器官是()。
超额存款准备金等于()。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是（）。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将报表“rEmp”的报表页眉区域内名为“bTitle”标签控件
Women’smindsworkdifferentlyfrommen’s.Atleast,thatiswhatmostmenareconvincedof.Psychologistsviewthesubjectei

最新回复(0)

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

二级C

NCRE全国计算机二级

若MyClass为一个类，执行“MyClassa[4]，宰p[5]；"语句时会自动调用该类构造函数的次数是()。

有如下类定义classMyClasspublic：_________Private：intdata；}；若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；

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

下列叙述中正确的是()。

下列关于基类和派生类关系的叙述中，正确的是()。

有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func的调用中，错误的是()。

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／error的下面，修改该语句即可。#

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

在C++中，实现封装性需借助于()。

我国对资本主义工商业社会主义改造采取的方式是（）

地价区段是将()、地块相连的土地加以圈围而形成的区域。

根据现行国家标准《建筑消防设施的维护管理》(GB25201—2010)，在建筑消防设施维护管理时，应对自动喷水灭火系统进行巡查，并填写《建筑消防设施巡查记录表》。下列内容中，不属于火灾自动报警系统巡查记录内容的是()。

下列有关注册会计师提供的业务中，无须提供保证的是()。

人体消化道中最长的器官是()。

超额存款准备金等于()。

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是（）。

Women’smindsworkdifferentlyfrommen’s.Atleast,thatiswhatmostmenareconvincedof.Psychologistsviewthesubjectei

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

二级C

NCRE全国计算机二级

若MyClass为一个类，执行“MyClassa[4]，宰p[5]；"语句时会自动调用该类构造函数的次数是()。

有如下类定义classMyClasspublic：_________Private：intdata；}；若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；

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

下列叙述中正确的是()。

下列关于基类和派生类关系的叙述中，正确的是()。

有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／******error******的下面，修改该语句即可。#

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

在C++中，实现封装性需借助于()。

我国对资本主义工商业社会主义改造采取的方式是（）

地价区段是将()、地块相连的土地加以圈围而形成的区域。

根据现行国家标准《建筑消防设施的维护管理》(GB25201—2010)，在建筑消防设施维护管理时，应对自动喷水灭火系统进行巡查，并填写《建筑消防设施巡查记录表》。下列内容中，不属于火灾自动报警系统巡查记录内容的是()。

下列有关注册会计师提供的业务中，无须提供保证的是()。

人体消化道中最长的器官是()。

超额存款准备金等于()。

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

有以下定义：inta;longb;doublex,y;则以下选项中正确的表达式是（）。

Women’smindsworkdifferentlyfrommen’s.Atleast,thatiswhatmostmenareconvincedof.Psychologistsviewthesubjectei

有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnxx+yy；}在下列对func的调用中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／error的下面，修改该语句即可。#