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

admin2010-04-27 71

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

选项

答案0

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面对对象概念描述正确的是
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)____________　　　　　　　　　　　　　　ENDD
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
查询客户名称中有"网络"二字的客户信息的正确SQL命令是(　　)。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
用DIMENSION命令定义数组后，数组各元素的值是
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
在VisualFoxPro中，自由表不能建立的索引是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
算法的有穷性是指(　　)。

随机试题

软件工程的发展历程中，在开发语言方面的研究成果分为两类：过程式语言和面向对象语言，下列哪种语言属于面向对象的语言()
X线平片示肺野清晰，心脏向两侧扩大，呈烧瓶样或球状，上腔静脉增宽，主动脉变短，心脏搏动明显减弱而主动脉搏动正常。以下哪项诊断最有可能
关于骨质疏松症下列正确的是
用地单位必须按合同约定开发使用地,超过开工满两年未动工的,按地价款的20%以下征收土地闲置费;满三年未动工,可无偿收回土地使用权。()
采用新奥法进行隧道施工的基本原则包括()。
顺发食品加工公司是一家国有企业，2008年发生以下事项：(1)1月，该企业新领导班子上任后，作出了精减内设机构等决定，将会计科撤并到企业管理办公室(以下简称“企管办”)，同时任命企管办主任王某兼任会计主管人员。会计科撤并到企管办后，会计工作分工如
一般资料：求助者，女性，50岁，工人。案例介绍：两个月前，求助者的邻居在清理求助者遗弃在楼道里的大镜子时，镜子破碎，邻居手腕肌腱被划断，邻居要求求助者赔偿医药费、误工费等共计三万余元，双方协商未果，邻居将求助者告上法庭，求助者每想到此事就愤怒、紧
行政监督最为基本的功能是（）。
A、Tookbalancedmealswithchampagne.B、Atevegetablesandfruitonly.C、Refrainedfromfishormeat.D、Avoidedeatingrichfood
Forthispart,youareallowed30minutestowriteashortessayentitledOnAcademicCheatingfollowingtheoutlinegivenbelow

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面对对象概念描述正确的是

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)____________ ENDD

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

查询客户名称中有"网络"二字的客户信息的正确SQL命令是( )。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

用DIMENSION命令定义数组后，数组各元素的值是

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

在VisualFoxPro中，自由表不能建立的索引是

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

算法的有穷性是指( )。

软件工程的发展历程中，在开发语言方面的研究成果分为两类：过程式语言和面向对象语言，下列哪种语言属于面向对象的语言()

X线平片示肺野清晰，心脏向两侧扩大，呈烧瓶样或球状，上腔静脉增宽，主动脉变短，心脏搏动明显减弱而主动脉搏动正常。以下哪项诊断最有可能

关于骨质疏松症下列正确的是

用地单位必须按合同约定开发使用地,超过开工满两年未动工的,按地价款的20%以下征收土地闲置费;满三年未动工,可无偿收回土地使用权。()

采用新奥法进行隧道施工的基本原则包括()。

行政监督最为基本的功能是（）。

A、Tookbalancedmealswithchampagne.B、Atevegetablesandfruitonly.C、Refrainedfromfishormeat.D、Avoidedeatingrichfood

Forthispart,youareallowed30minutestowriteashortessayentitledOnAcademicCheatingfollowingtheoutlinegivenbelow

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

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是(　　)。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10)____________　　　　　　　　　　　　　　ENDD

查询客户名称中有"网络"二字的客户信息的正确SQL命令是(　　)。

算法的有穷性是指(　　)。