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

admin2021-06-10 57

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：＃include＜iostream＞usingnamespacestd；classPair{intm；intn；public：Pair(inti，intj)：m(i)，n(j){}booloperator＞(Pa
有如下程序：#include＜iostream＞usingnamespacestd；classBook{public：Book(char*t=’’’’){strcpy(title，t)；}
要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
使用VC6打开考生文件夹下的源程序文件modi3．epp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释／／********1*****
用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化m_Num2的值为j，请在注释／／********1********后添加适当的语句。(2
用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为j，请在注释／／********1********后添加适当的语句。(2)补充全局函数f
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，1
分析下面程序，该程序的运行结果是()。#includeclassTestClass{public：staticintm：TestClass0{m++：)TestClass(intn、{m=n：}staticv
有如下语句序列：　　intx=-10；while(++x){}　　运行时，while循环体的执行次数为()。

随机试题

《行政强制法》中（）日以内期限的规定是指工作日，不含法定节假日。
A．氟马西尼B．氨茶碱C．纳洛酮D．多沙普仑E．新斯的明咪达唑仑的拮抗剂是
A．清除率B．表观分布容积C．二室模型D．单室模型E．房室模型机体或机体的某些消除器官在单位时间内清除掉相当于多少体积的流经血液中的药物
发生突发性事故时，事故单位要在()小时内电话向有关单位报告。
项目目标动态控制的纠偏措施中，(　　)是指分析由于管理的原因而影响项目目标实现的问题，并采取相应的措施，如调整进度管理的方法和手段，改变施工管理和强化合同管理等。
资产类账户的结构中，借方和贷方分别表示资产的(　　)。
作为自营业务买卖的对象，有上市证券，如在证券交易所挂牌交易的人民币普通股、证券投资基金、认股权证、国债、公司或企业债，也有非上市证券。因此，自营业务买卖的对象可以是任何一种证券。()
票据承兑市场属于商业票据市场，以下有关票据承兑市场的表述，不正确的是()。
在课外活动中，学生的知识和技能主要通过自己设计、动手获得。这体现了课外活动的()。
在普瓦提埃战役中，成功阻止了阿拉伯人对伊比利亚半岛的侵袭的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：＃include＜iostream＞usingnamespacestd；classPair{intm；intn；public：Pair(inti，intj)：m(i)，n(j){}booloperator＞(Pa

有如下程序：#include＜iostream＞usingnamespacestd；classBook{public：Book(char*t=’’’’){strcpy(title，t)；}

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。

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

使用VC6打开考生文件夹下的源程序文件modi3．epp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释／／****1*

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化m_Num2的值为j，请在注释／／1后添加适当的语句。(2

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为j，请在注释／／1后添加适当的语句。(2)补充全局函数f

分析下面程序，该程序的运行结果是()。#includeclassTestClass{public：staticintm：TestClass0{m++：)TestClass(intn、{m=n：}staticv

有如下语句序列：　　intx=-10；while(++x){}　　运行时，while循环体的执行次数为()。

《行政强制法》中（）日以内期限的规定是指工作日，不含法定节假日。

A．氟马西尼B．氨茶碱C．纳洛酮D．多沙普仑E．新斯的明咪达唑仑的拮抗剂是

A．清除率B．表观分布容积C．二室模型D．单室模型E．房室模型机体或机体的某些消除器官在单位时间内清除掉相当于多少体积的流经血液中的药物

发生突发性事故时，事故单位要在()小时内电话向有关单位报告。

项目目标动态控制的纠偏措施中，(　　)是指分析由于管理的原因而影响项目目标实现的问题，并采取相应的措施，如调整进度管理的方法和手段，改变施工管理和强化合同管理等。

资产类账户的结构中，借方和贷方分别表示资产的(　　)。

作为自营业务买卖的对象，有上市证券，如在证券交易所挂牌交易的人民币普通股、证券投资基金、认股权证、国债、公司或企业债，也有非上市证券。因此，自营业务买卖的对象可以是任何一种证券。()

票据承兑市场属于商业票据市场，以下有关票据承兑市场的表述，不正确的是()。

在课外活动中，学生的知识和技能主要通过自己设计、动手获得。这体现了课外活动的()。

在普瓦提埃战役中，成功阻止了阿拉伯人对伊比利亚半岛的侵袭的是()。

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

二级C

NCRE全国计算机二级

有如下程序：＃include＜iostream＞usingnamespacestd；classPair{intm；intn；public：Pair(inti，intj)：m(i)，n(j){}booloperator＞(Pa

有如下程序：#include＜iostream＞usingnamespacestd；classBook{public：Book(char*t=’’’’){strcpy(title，t)；}

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。

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

使用VC6打开考生文件夹下的源程序文件modi3．epp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释／／********1*****

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化m_Num2的值为j，请在注释／／********1********后添加适当的语句。(2

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为j，请在注释／／********1********后添加适当的语句。(2)补充全局函数f

分析下面程序，该程序的运行结果是()。#includeclassTestClass{public：staticintm：TestClass0{m++：)TestClass(intn、{m=n：}staticv

有如下语句序列： intx=-10；while(++x){} 运行时，while循环体的执行次数为()。

《行政强制法》中（）日以内期限的规定是指工作日，不含法定节假日。

A．氟马西尼B．氨茶碱C．纳洛酮D．多沙普仑E．新斯的明咪达唑仑的拮抗剂是

A．清除率B．表观分布容积C．二室模型D．单室模型E．房室模型机体或机体的某些消除器官在单位时间内清除掉相当于多少体积的流经血液中的药物

发生突发性事故时，事故单位要在()小时内电话向有关单位报告。

项目目标动态控制的纠偏措施中，( )是指分析由于管理的原因而影响项目目标实现的问题，并采取相应的措施，如调整进度管理的方法和手段，改变施工管理和强化合同管理等。

资产类账户的结构中，借方和贷方分别表示资产的( )。

作为自营业务买卖的对象，有上市证券，如在证券交易所挂牌交易的人民币普通股、证券投资基金、认股权证、国债、公司或企业债，也有非上市证券。因此，自营业务买卖的对象可以是任何一种证券。()

票据承兑市场属于商业票据市场，以下有关票据承兑市场的表述，不正确的是()。

在课外活动中，学生的知识和技能主要通过自己设计、动手获得。这体现了课外活动的()。

在普瓦提埃战役中，成功阻止了阿拉伯人对伊比利亚半岛的侵袭的是()。

使用VC6打开考生文件夹下的源程序文件modi3．epp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释／／****1*

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化m_Num2的值为j，请在注释／／1后添加适当的语句。(2

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化mNum2的值为j，请在注释／／1后添加适当的语句。(2)补充全局函数f

有如下语句序列：　　intx=-10；while(++x){}　　运行时，while循环体的执行次数为()。

项目目标动态控制的纠偏措施中，(　　)是指分析由于管理的原因而影响项目目标实现的问题，并采取相应的措施，如调整进度管理的方法和手段，改变施工管理和强化合同管理等。

资产类账户的结构中，借方和贷方分别表示资产的(　　)。