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

admin2020-06-29 88

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序段的输出结果是【】。intx,i;for(i=1;i＜=100;i++){x=i;if(++x%2==0)if(++x%3==0)if(++x%7==0)
派生类的构造函数的成员初始化列表中，不能包含()。
如果在表达式＋＋x/y中，＋＋是作为友元函数重载的，/是作为成员函数重载的，则该表达式还可为
假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数。
inc或整型此题考查的是指针的声明语句。在声明语句中，变量前加“”即声明为指针类型变量，题目中变量b定义的只是普通的整型变量，不是指针，所以应填入int或整型。
若有int*x[3]：则以下表述正确的是______。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。
下列对重载函数的描述中，错误的是(　　)。
下列关于getline()函数的描述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9

随机试题

试述要顺利完成政策终结的策略。
“这条鱼，往少里说，也有两斤”中的“往少里说”是()
企业自身成长发展的阶段不同，所选择的投资战略可能会相同。()
患者，女性，32岁，长期用药治疗后发现有浮肿、乏力、血压偏高。停药后，全身更加不适，出现肌无力、低血糖、血压偏低等情况。患者停用的药物是
某建筑物的地质剖面及土性指标如图4—37和表4—8所示。柱基顶面承受的最大荷载特征值为：轴力P=2040kN，弯矩M=320kN．m，剪力T=56kN。根据方案比较择优选择了钢筋混凝土打入桩基础。采用平面尺寸为300mm×300mm的预制钢筋混凝土方桩。基
求助者的症状主要有()。求助者没有出现的生理症状是()。
心理学家认为许多人在冬季比在夏季更易于受心理问题影响，并称这种现象为季节性情感紊乱。他们这一结论是以被调查者按要求对过去不同时期感受的回忆的调查结果为基础的。但是，有关人们是否都能清楚准确地回忆起他们过去的心理状态这一点是不清楚的。所以，调查结果并不能证明
WilliamAppleton,authorofarecentbookentitledFathersandDaughters,believesthatitisawoman’srelationshipwithherfa
"It’ssuchasimplething,"saidJohnSpitzer,managingdirectorofequipmentstandardsfortheUnitedStatesGolfAssociation.
阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】图是很多领域中的数据模型，遍历是图的一种基本运算。从图中某顶点v出发进行广度优先遍历的过程是：①访问顶点v；②访问v的所有未被访问的邻接顶点w1，w2……，wk；③依次从这

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序段的输出结果是【】。intx,i;for(i=1;i＜=100;i++){x=i;if(++x%2==0)if(++x%3==0)if(++x%7==0)

派生类的构造函数的成员初始化列表中，不能包含()。

如果在表达式＋＋x/y中，＋＋是作为友元函数重载的，/是作为成员函数重载的，则该表达式还可为

假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数。

inc或整型此题考查的是指针的声明语句。在声明语句中，变量前加“”即声明为指针类型变量，题目中变量b定义的只是普通的整型变量，不是指针，所以应填入int或整型。

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

在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

下列对重载函数的描述中，错误的是( )。

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9

试述要顺利完成政策终结的策略。

“这条鱼，往少里说，也有两斤”中的“往少里说”是()

企业自身成长发展的阶段不同，所选择的投资战略可能会相同。()

患者，女性，32岁，长期用药治疗后发现有浮肿、乏力、血压偏高。停药后，全身更加不适，出现肌无力、低血糖、血压偏低等情况。患者停用的药物是

求助者的症状主要有()。求助者没有出现的生理症状是()。

WilliamAppleton,authorofarecentbookentitledFathersandDaughters,believesthatitisawoman’srelationshipwithherfa

"It’ssuchasimplething,"saidJohnSpitzer,managingdirectorofequipmentstandardsfortheUnitedStatesGolfAssociation.

下列对重载函数的描述中，错误的是(　　)。