首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2013-03-01
34
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
【 】0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://jikaoti.com/ti/Iw80FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列说法中,错误的一项是______。
下列代码实现从文件file.dat中读出第5个字节到变量c中,横线处应该填入下列项中的______。importjava.io.*;publicclassexl5{
下列选项中,不属于线程生命周期的状态是______。
在循环双链表的p结点之后插入s结点的操作是______。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
Java语言属于______。
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。
若a,b为short类型变量,并且已分别赋值为3和12,则表达式!(--a!=b++)的值是______。
以下关于整型变量的说法不正确的是()。
随机试题
Contrarytermsare______antonyms.
企业采取统一品牌名称策略的主要好处是:①__________;②__________。
术后尿潴留的处理首先是()
A.粪一口传播B.血液传播C.性行为传播D.飞沫传播E.虫媒传播丁型肝炎的主要传播途径是
下列民事法律行为中,属于附期限法律行为的是()。
某市教育系统评出了十所优秀中学,名单按它们在近三年中毕业生高考录取率的高低排序。专家指出不能把该名单排列的顺序作为评价这些学校教育水平的一个标准。以下哪项如果为真,则能作为论据支持专家的结论?I.排列前五名的学校所得到的教育经费平均是后
[*]
求函数的反函数.
Theyweregreatlysurprised______thebadnews.
Schoolbuildingsthemselvescanreflectliberalorconservativeviewsaboutwhatshouldgooninaclassroom.Theearliestschoo
最新回复
(
0
)