首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2009-01-15
64
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://www.kaotiyun.com/show/fp2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请完成下列Java程序:创建一个具有2行3列的GridLayout管理器,包括Choice,Label,Button构件,布局为第1行包括一个Choice构件(包括2个选项item1和item2),一个Label构件(当选择Choice构件中的选项时,La
给出下列的程序代码片段,m为哪个值时将会输出default?switch(m){case0:System.out.println("case0");case1:System.out.println("case1");brea
下列哪个不是Java虚拟机的执行过程的特点?
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有
编程语言大致分为面向机器,面向过程和面向对象3种结构,Java语言是面向【】的一种网络编程语言。
请完成下列Java程序:记录鼠标在窗口中的信息,包括鼠标的移动事件以及鼠标在窗口中的位置坐标,要求在窗口下方显示鼠标的事件和位置信息,在窗口上方有按钮控制程序的正常退出。注意:请勿改动main()主方法和其他已有语句内容,仅在下划线处填入适当的语句
下面是一个Applet程序,其功能是通过一个按钮控制一个窗口的创建,显示与隐藏,并且以按钮文字作为提示,可以随着窗口的状态改变,即如果窗口出现,则按钮文字为HidemyFrm,提示用户点击按钮,则隐藏窗口,反之亦然。请改正程序中的错误(有下划线的语句),
软件工程包括3个要素,分别为方法、工具和【】。
下列数组array_test中,能在程序运行时动态调整大小的是
随机试题
下列具有化瘀止血作用的药物是
判定心脏骤停后应立即施行的首先是
某长距离运输服务项目,货物重量轻、体积小,要求在最短时间内安全运抵目的地,宜采用的运输方式是()运输。
在施工进度计划调整中,工作关系的调整主要是指()。
该设备租赁合同中,债权人不得转让给第三人的法定情形有()。下列转让效力的表述中,正确的有()。
夏普比率是针对总波动性权衡_______的回报率,即单位总风险下的超额回报率。夏普比率数值越________,代表单位风险超额回报率越高,基金业绩越好。()
下面对对象概念描述,不正确的是
WhatIsInsulin-dependentDiabetes?Whenyoueat,yourbodytakesthesugarfromfoodandturnsitintofuel.(46)Yourbody
Themagicianpickedseveralpeople______fromthespectatorsandaskedthemtohelphimwiththeperformance.
Thesedaysweliveverybusylives,andintherushtokeepupwiththepresentit’seasytolosesightofthepast.Wetendtol
最新回复
(
0
)