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

admin2012-12-13 44

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

选项

答案0

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
考生文件夹下存在一个文件PY103．py，请写代码替换横线，不修改其他代码，实现以下功能：以255为随机数种子，随机生成5个在l(含)到50(含)之间的随机数，每个随机数后跟随一个空格进行分隔，屏幕输出这5个随机数。试题程序：
以下选项不能改变turtle绘制方向的是()。
考生文件夹下存在一个文件PY102．py，请写代码替换横线，实现以下功能：使用calendar模块，从键盘输入年份，输出当年的日历。试题程序：#请在_____处使用一行代码或表达式替换#注意：请不要修改其他已给出代码importcalendar
以下程序的输出结果是()。ls1=[1，2，3，4，5]ls2=ls1ls2．reverse()print(ls1)
在考生文件夹下有一个文件PY103．py，请按照文件内的说明，完善代码，实现下面的功能：从键盘输入一个中文字符串变量s，内部包含中文逗号和句号。计算字符串s中的中文词语数。示例如下：请输入一个中文字符串，包含标点符号：问君能有几多愁?恰似一
下面的说法错误的是()。
通常软件测试实施过程的步骤是()。
在Swing中，JButton的直接父类是()
URL是【】的缩写。

随机试题

在企业购销活动中自发产生的信用形式是
有位著名的管理学者曾说：“医生如果不掌握科学，几乎跟巫医一样。高级管理者如果不具备管理科学知识，也只能碰运气、凭直觉或者照老经验办事。”这句话说的是()
干槽症的特征性表现是
汽车库是用于停放由内燃机驱动且无轨道的客车、货车、工程车等汽车的建筑物，其按照停车方式的机械化程度可分为()。
2009年1月1日，林明购置朋友王先生的一套二手房，房屋目前市价80万元，王先生提出两种付款方案。第一种方案：从现在起，每年年初支付8万元。第二种方案：现在一次性支付20万元，两年后每年年初支付8万元。假设林明的贴现率为8%，下列关于林明支付房款的方案选择
期货公司与客户对交易结算结果的通知方式未作约定或者约定不明确，期货公司未能提供证据证明已经发出上述通知的，对客户因继续持仓而造成扩大的损失，应当承担主要赔偿责任，赔偿额不超过损失的()。
亿金为货币金属，以金币为本位币，不铸造也不流通金币，银行券可兑换外币汇票的货币制度属于()货币制度。
适合于建立费用中心进行成本控制的单位是()。
以下程序运行后的输出结果是______。main(){intp[7]={11，13,14，15，16，17，18)；inti=0，j=0；while(i＜7&&p[i]%2==1)j+p[i++]；
A、Enhancethecontestsofforce.B、Changepeople’soldmentalhabits.C、Changepeople’sideologies.D、Persuademankindtolivew

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列叙述中正确的是()。

以下选项不能改变turtle绘制方向的是()。

考生文件夹下存在一个文件PY102．py，请写代码替换横线，实现以下功能：使用calendar模块，从键盘输入年份，输出当年的日历。试题程序：#请在_____处使用一行代码或表达式替换#注意：请不要修改其他已给出代码importcalendar

以下程序的输出结果是()。ls1=[1，2，3，4，5]ls2=ls1ls2．reverse()print(ls1)

下面的说法错误的是()。

通常软件测试实施过程的步骤是()。

在Swing中，JButton的直接父类是()

URL是【】的缩写。

在企业购销活动中自发产生的信用形式是

有位著名的管理学者曾说：“医生如果不掌握科学，几乎跟巫医一样。高级管理者如果不具备管理科学知识，也只能碰运气、凭直觉或者照老经验办事。”这句话说的是()

干槽症的特征性表现是

汽车库是用于停放由内燃机驱动且无轨道的客车、货车、工程车等汽车的建筑物，其按照停车方式的机械化程度可分为()。

期货公司与客户对交易结算结果的通知方式未作约定或者约定不明确，期货公司未能提供证据证明已经发出上述通知的，对客户因继续持仓而造成扩大的损失，应当承担主要赔偿责任，赔偿额不超过损失的()。

亿金为货币金属，以金币为本位币，不铸造也不流通金币，银行券可兑换外币汇票的货币制度属于()货币制度。

适合于建立费用中心进行成本控制的单位是()。

以下程序运行后的输出结果是______。main(){intp[7]={11，13,14，15，16，17，18)；inti=0，j=0；while(i＜7&&p[i]%2==1)j+p[i++]；

A、Enhancethecontestsofforce.B、Changepeople’soldmentalhabits.C、Changepeople’sideologies.D、Persuademankindtolivew

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