冒泡排序算法在最好的情况下的元素交换次数为( )次。

admin2020-06-29 31

问题冒泡排序算法在最好的情况下的元素交换次数为( )次。

选项 A、0
B、1
C、2
D、3

答案A

解析根据冒泡排序算法的思想：若待排序的初始序列为正序序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在一个函数的定义或声明前加上关键字【】时，该函数就声明为内联函数。
有如下函数模板的定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func()的调用中，不正确的是()。
若有int*x[3]：则以下表述正确的是______。
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤
算法分析的目的是
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【　】。
下列关于getline()函数的描述中，错误的是()。
数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()
使用VC++6.0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数，设置数组元素的个数为0，请在注释1之后添加语句。(2)完成函数AddMember(intn)，如
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。1#

随机试题

水肿首先出现于身体下垂部位，多见于
患者女，26岁，农民。因无明显诱因出现烦躁、焦虑、抑郁、怀疑被人议论和被害5个月，2月前出现四肢近端阵发性发绀，腕、足、踝关节红、肿、热、痛并指端发麻，进行性出现皮肤变黑、色素沉着、双侧颜面部呈对称性皮疹，口唇色素沉着并增厚，面部及四肢皮肤红斑、脱发，间歇
善于治痰多咳喘气急，兼能润肠通便的是
“物之所在地法”为常见的国际私法冲突规范中的系属公式，在涉外物权法律适用中，不能适用该系属公式的情形为：()
计算机网络中，LAN网指的是()。
下列账户的明细账账页格式应采用三栏式的是(　　)。
当旅游团内出现纠纷，全陪或领队与旅游者之间产生矛盾时，地陪应及时介入，合理协调。()
某银行资金交易部最新报告指出，从国内宏观调控的需要看，只有人民币持续不断地加息，才能从根本上控制经济扩张的冲动，避免资产泡沫的出现和破灭；如果人民币不加快升值，那么人民币流动性无法根治，利率偏低的状况无法纠正，资产泡沫就有可能越吹越大。据此，可以
甲、乙在离婚时约定，任何一方在离婚后不得再婚。该约定属于()。
Howeverimportantwemayregardschoollifetobe,thereisnodenyingthefactthatchildrenspendmoretimeathomethaninth

最新回复(0)

冒泡排序算法在最好的情况下的元素交换次数为( )次。

二级C

NCRE全国计算机二级

在一个函数的定义或声明前加上关键字【】时，该函数就声明为内联函数。

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

若有int*x[3]：则以下表述正确的是______。

算法分析的目的是

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【 】。

下列关于getline()函数的描述中，错误的是()。

数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()

使用VC++6.0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)完成构造函数，设置数组元素的个数为0，请在注释1之后添加语句。(2)完成函数AddMember(intn)，如

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。1#

水肿首先出现于身体下垂部位，多见于

善于治痰多咳喘气急，兼能润肠通便的是

“物之所在地法”为常见的国际私法冲突规范中的系属公式，在涉外物权法律适用中，不能适用该系属公式的情形为：()

计算机网络中，LAN网指的是()。

下列账户的明细账账页格式应采用三栏式的是( )。

当旅游团内出现纠纷，全陪或领队与旅游者之间产生矛盾时，地陪应及时介入，合理协调。()

甲、乙在离婚时约定，任何一方在离婚后不得再婚。该约定属于()。

Howeverimportantwemayregardschoollifetobe,thereisnodenyingthefactthatchildrenspendmoretimeathomethaninth

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

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【　】。

下列账户的明细账账页格式应采用三栏式的是(　　)。