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

admin2012-12-13 65

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

选项

答案0

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是()。
下列关于栈的叙述正确的是()。
以下程序的输出结果是()。11=[’aa’，[2，3，3．0]]print(11．index(2))
考生文件夹下存在一个Python源文件“PY301．py”，请按照文件内说明修改代码，实现以下功能。恺撒密码是一种非常古老的加密算法，相传当年恺撒大帝行军打仗时为了保证自己的命令不被敌军知道，它采用了替换方法将信息中的每一个英文字母循环替换为字母
在Python中，进行写文件操作时定位到某个位置所用到的方法是()。
同一个关系模型的任意两个元组值()。
以下不属于Python文件操作方法的是()。
在考生文件夹下有一个文件“PY103．py”，请按照文件内的说明，完善代码，实现下面的功能。用键盘输入一个中文字符串变量s，内部包含中文逗号(，)和句号(。)。计算字符串s中的中文词语数。示例如下。请输入一个中文字符串，包含标点符号：问君能有几多愁?恰
常用的连续存储管理技术有固定分区存储管理和()。
边框布局管理器将一个“容器”分成了______个位置。

随机试题

25岁，女性，婚后2年同居，性生活正常，未孕来诊。14岁初潮，月经稀发3～6个月1次，量少，20岁后出现闭经，雌一孕激素替代出现月经。自诉小学时高于大部分同学，初中后矮于大部分同学，比多数女同学有力量。皮肤较黑，男性体态，体毛较多，喉结明显，嗓音男性，体格
A．5～2．0cm2B．≤2．0cm2C．≤1．5cm2D．≤1．0cm2E．2．0～2．5cm2出现跨瓣压差时主动脉瓣狭窄面积在
A．嗜碱性中幼粒细胞B．早幼粒细胞C．小淋巴细胞D．中性中幼粒细胞E．嗜酸性中幼粒细胞胞浆淡红色，充满粗大、均匀形如小珠的橘红色颗粒
女，46岁。体态肥胖，间断性出现右上腹痛并向右背部放射1年，似与进油腻饮食有关，体格检查无显著征。应常规首选下列何种检查
下列不是行政复议机关特征的是()。
证券业协会是证券业的自律性组织，是()。
下列关于缓刑的适用的说法中，错误的是()。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”和“tTemp"。tStud表是学校历年来招收的学生名单，每名学生均有身份证号。对于现在正在读书的“在校学生”，均有家长身份证号，对于已经毕业的学生，家长身份证号为
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作，此次需要对各分店的前4季度的销售情况进行统计分析，并将结果提交给部门经理。打开“图书销售情况表．xlsx”，帮助王芳
Wheredidtheconversationtakeplace?

最新回复(0)

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

二级Java

NCRE全国计算机二级

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是()。

下列关于栈的叙述正确的是()。

以下程序的输出结果是()。11=[’aa’，[2，3，3．0]]print(11．index(2))

在Python中，进行写文件操作时定位到某个位置所用到的方法是()。

同一个关系模型的任意两个元组值()。

以下不属于Python文件操作方法的是()。

常用的连续存储管理技术有固定分区存储管理和()。

边框布局管理器将一个“容器”分成了______个位置。

A．5～2．0cm2B．≤2．0cm2C．≤1．5cm2D．≤1．0cm2E．2．0～2．5cm2出现跨瓣压差时主动脉瓣狭窄面积在

A．嗜碱性中幼粒细胞B．早幼粒细胞C．小淋巴细胞D．中性中幼粒细胞E．嗜酸性中幼粒细胞胞浆淡红色，充满粗大、均匀形如小珠的橘红色颗粒

女，46岁。体态肥胖，间断性出现右上腹痛并向右背部放射1年，似与进油腻饮食有关，体格检查无显著征。应常规首选下列何种检查

下列不是行政复议机关特征的是()。

证券业协会是证券业的自律性组织，是()。

下列关于缓刑的适用的说法中，错误的是()。

Wheredidtheconversationtakeplace?

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