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

admin2010-03-29 54

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

选项

答案0

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面结构体的定义语句中，错误的是()。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
给定程序NODI1．C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是：76．125000请改正函数fun中指定部
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共
给定程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
算法的空间复杂度是指()。
耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。
己知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数oper

随机试题

简述1912年建立的中华民国临时政府的性质。
被称为决定中国命运的战略决战三大战役是
胸锁关节平面内见不到的解剖结构是
患儿，女，6个月，4天来咳嗽，发热38～39℃。生后牛奶喂养，2个月来每天加鱼肝油2滴，平时多汗。查体：呼吸70次/分，心率184次/分，三凹征(＋)。两肺散在中小湿啰音，肝肋下3．5cm，有枕秃，按压枕骨有乒乓球感。此患儿应考虑为()。
政府在对工程建设各参与方行使建设工程质量监督职能时，需要对()的质量行为进行监督。
下列关于剩余料件的处理措施的叙述不正确的是()。关于将10%的加工产品内销给国内某音乐学院的说法，正确的是()。
“天时不如地利，地利不如人和”说明()。
李、王二人因琐事发生争吵，进而互相推搡，众人劝阻无效。李恶言相向，激怒王。王冲向李，挥拳照李胸部打击，由于李躲闪，拳头正中李的头部，李当即躺倒在地，不省人事。后王与众人将李送往医院，李某经抢救无效死亡。经鉴定李患有脑瘤，李因受外力打击致脑瘤破裂而死亡。
甲、乙二公司在丙地签订购买甲公司在丁地的房屋一幢，双方在合同中没有约定履行地点。根据《合同法》的规定，交付房产的履行地点是()。
KellySortinohadatoughtimerecallingwhatshe’daccomplishedattheendofeachbusyworkday.Herjobasheadoftheuppers

最新回复(0)

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

二级C

NCRE全国计算机二级

下面结构体的定义语句中，错误的是()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

算法的空间复杂度是指()。

耦合和内聚是评价模块独立性的两个主要标准，其中【】反映了模块内各成分之间的联系。

己知类Myst有一个只需要一个double型参数的构造函数，且将运算符“-”重载为友元函数。要使语句序列Mystx(3.2)，y(5.5)，z(0.0)；z=8.9-y；y=x-6.3；能够正常运行，运算符函数oper

简述1912年建立的中华民国临时政府的性质。

被称为决定中国命运的战略决战三大战役是

胸锁关节平面内见不到的解剖结构是

政府在对工程建设各参与方行使建设工程质量监督职能时，需要对()的质量行为进行监督。

下列关于剩余料件的处理措施的叙述不正确的是()。关于将10%的加工产品内销给国内某音乐学院的说法，正确的是()。

“天时不如地利，地利不如人和”说明()。

甲、乙二公司在丙地签订购买甲公司在丁地的房屋一幢，双方在合同中没有约定履行地点。根据《合同法》的规定，交付房产的履行地点是()。

KellySortinohadatoughtimerecallingwhatshe’daccomplishedattheendofeachbusyworkday.Herjobasheadoftheuppers

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