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

admin2010-03-29 107

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

选项

答案0

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
设intk=0：以下选项的四个表达式中与其他三个表达式的值不相同的是()。
设有定义：doublex=2.12;，以下不能完整输出变量x值的语句是（）。
以下叙述中错误的是
下面不属于结构化程序设计原则的是
冒泡排序在最坏情况下的比较次数是
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
以下是if语句的基本形式：if(表达式)语句其中“表达式”()。
软件开发中需求分析的主要任务是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

随机试题

不属于快速进展型牙周炎的主要致病菌为
患儿，女，6个月，高热，中毒症状明显。呻吟，双肺有中细湿啰音，皮肤有少量猩红热样疹。诊断为金黄色葡萄球菌肺炎，其抗生素应用至体温正常后
血虚证的临床表现不包括
厚朴的炮制宜选用
【背景资料】某机电安装工程竣工验收后投入使用。在保修期内，该工程的计算机房由甲供的风机盘管的附件(冷冻水柔性接管)发生断裂而漏水，使建筑装修及计算机均遭受损失。为此，用户发生安装工程质量投诉，经查冷冻水柔性接管提前老化，属于产品质量问题。经返工更换新型柔
A公司与B公司均为增值税一般纳税人，销售商品适用的增值税税率均为17％。2017年1月1日，A公司与B公司协商，将其自产的一台重型机器设备与B公司的一项长期股权投资进行非货币性资产交换。重型机器设备的成本为2000万元，未计提存货跌价准备，交换日的市场价格
哲学曾经是一种生活方式。所谓苏格拉底的哲学，不只是他和别人对话的方法，以及他在对话中提出的种种理论，更是他不立文字、浪迹街头、四处与人闲聊的生活方式。哲学从一开始就不是一种书面的研究，而是一种过日子的办法。只不过我们后来都忘了这点，把它变成远离日常的艰深游
简述婴儿动作发展的心理意义。
从网络高层的角度划分，攻击方法可以概括地分为______。
Theelementsofnaturemustbereckonedwithinanymilitarycampaign.NapoleonandHitlerbothunderestimatedthe______oftheR

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

设intk=0：以下选项的四个表达式中与其他三个表达式的值不相同的是()。

设有定义：doublex=2.12;，以下不能完整输出变量x值的语句是（）。

以下叙述中错误的是

下面不属于结构化程序设计原则的是

冒泡排序在最坏情况下的比较次数是

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

以下是if语句的基本形式：if(表达式)语句其中“表达式”()。

软件开发中需求分析的主要任务是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

不属于快速进展型牙周炎的主要致病菌为

患儿，女，6个月，高热，中毒症状明显。呻吟，双肺有中细湿啰音，皮肤有少量猩红热样疹。诊断为金黄色葡萄球菌肺炎，其抗生素应用至体温正常后

血虚证的临床表现不包括

厚朴的炮制宜选用

简述婴儿动作发展的心理意义。

从网络高层的角度划分，攻击方法可以概括地分为______。

Theelementsofnaturemustbereckonedwithinanymilitarycampaign.NapoleonandHitlerbothunderestimatedthe______oftheR

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