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

admin2010-03-29 48

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

选项

答案0

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在下列选项中，没有构成死循环的程序段是()。
数据库技术的根本目标是()。
下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：1#inclu
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
下列叙述中错误的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件mMi1．c。在此程序中，函数fun的功能是：从P所指字符串中找出ASCII码值最大的字符，将其放在第一个位置上，并将该字符前的原字符向后顺序移动。例如，调用
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或
在面向对象方法中，不属于"对象"基本特点的是（）。
下列数据结构中，属于非线性结构的是()。

随机试题

上消化道大出血最常见的原因是（）
患者，女，24岁，初产妇。仅在乡卫生院做过2次产前检查，自述现妊娠38周，阵发腹痛2小时来院分娩。检查：血压120／80mmHg，胎心140次／分，四步触诊发现母体宫底部可触及胎头，拟诊为臀先露。关于臀先露的描述，下列哪项正确
下列各项中，可视为具有商业实质的有()。
中国公民郑某是某科技有限公司的高管人员，2019年取得以下各项收入：(1)每月取得工资8000元，6月份取得上半年奖金10000元，12月份公司为其家庭财产购买商业保险4000元。(2)郑某还担任某有限责任公司董事，2019年12月份从该公司取得
组织结构的内涵是(　　)方面的结构体系。
小王到超市为食堂购买食物，在购买动物性食品时，她犹豫不决。不知道该买什么才可以满足职工健康和口味需要。这里的动物性食物有：猪脑、猪皮、鸡蛋、鸡蛋黄粉、虾米、鲍鱼、奶油、鸭肝、鱼片干等。请回答以下问题并帮助小王决定。　　请问以上哪两种食物胆固醇含量最低?为
必修课程和选修课程具有等价性，二者相互作用，相互渗透，有机统一。从课程价值观看，二者之间的关系可以归结为()
在自然状态下，借助于一定工具对当前正在发生的事实或现象进行研究的一种方法是()
电学工程师已反复重申，最好的晶体管扩音机与最好的电子管扩音机在通常测量评价扩音机的音乐再现质量方面的性能是一样的。因此那些坚持认为录制的音乐在最好的电子管扩音机里播放时要比在最好的晶体管扩音机里播放时听起来好的音乐爱好者，一定是在想象他们声称的听到的质量上
在考生文件夹下，打开testdb数据库，完成如下操作：(1)为表sell建立一个主索引，索引名为PK，索引表达式为：部门号+年度+月份。(2)将自由表datatest、model、tabe和pass添加到当前打开的数据库中。

最新回复(0)

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

二级C

NCRE全国计算机二级

在下列选项中，没有构成死循环的程序段是()。

数据库技术的根本目标是()。

下列给定程序中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：1#inclu

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

下列叙述中错误的是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

在面向对象方法中，不属于"对象"基本特点的是（）。

下列数据结构中，属于非线性结构的是()。

上消化道大出血最常见的原因是（）

下列各项中，可视为具有商业实质的有()。

组织结构的内涵是( )方面的结构体系。

必修课程和选修课程具有等价性，二者相互作用，相互渗透，有机统一。从课程价值观看，二者之间的关系可以归结为()

在自然状态下，借助于一定工具对当前正在发生的事实或现象进行研究的一种方法是()

在考生文件夹下，打开testdb数据库，完成如下操作：(1)为表sell建立一个主索引，索引名为PK，索引表达式为：部门号+年度+月份。(2)将自由表datatest、model、tabe和pass添加到当前打开的数据库中。

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

组织结构的内涵是(　　)方面的结构体系。