首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2013-03-01
88
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
【 】0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://www.kaotiyun.com/show/Wu2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
选择正确的语句填在下列程序的横线处,使程序正常运行。packagech1;importjava.io.*;importjava.util.*;classC45implements
下列程序的运行结果是______。packagech1;importjava.io.*;publicclassex28{publicstaticvoidma
下列语句序列执行后,输出的结果为______。publicclassex29{publicstaticvoidmain(String[]args){
从对象流中读取对象,请在下面横线处填写代码完成此程序。importjava.util.*;importjava.io.*;publicclassUnSerializeDate{dat
Java程序解释执行过程中代码的装入是由______完成。
在java.swing包中,定义了两种类型的构件。顶级容器和轻量级构件。其中顶级容器包括JFrame,JApplet,JDialog和【】。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()。
在编写Applet程序时,程序中必须有的import语句是
下面是一个字符界面的JavaApplication程序,它接受用户输入的一个浮点数,并将它的整数部分和小数部分分别输出。请勿改动原有代码,在下画线处填人适当语句,将程序补充完整。importjava.io.*;publicclass
树是结点的集合,它的根结点数目是
随机试题
荒诞剧《屋外有热流》在艺术上有何突破?
以下不属于牙周细菌直接致病作用的是
A.全科医学知识教育B.全科医学岗位培训C.全科医师规范化培训D.全科医师继续医学教育E.全科医学研究生教育当前我国全科医学教育的主要形式是
内部审计包括______内部审计和______内部审计。
根据下列材料设计教学片段:(1)《普通高中历史课程标准(实验版)》要求:了解鸦片战争后中国人学习西方、寻求变革的思想历程,理解维新变法思想在近代中国社会发展进程中所起的作用。(2)课文摘录:第二次鸦片战争结束后,面对内忧外患的形势,清政府内部以曾国
国民经济发展中的主要矛盾是()的矛盾。
路人看到小偷偷东西时,非常生气,准备抓住他。这时()会立刻激活。
MIPS常用来描述计算机的运算速度,其含义是()。
在下列字符中,其ASCII码值最小的一个是()。
A、正确B、错误B语义理解题。根据原文AtfirstIfeltneglectfulnotfilmingbirthdaysorthefirstdayofschool.Butwhensoccerseasonstarted,
最新回复
(
0
)