首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为( ) 。
冒泡排序算法在最好的情况下的元素交换次数为( ) 。
admin
2010-04-27
59
问题
冒泡排序算法在最好的情况下的元素交换次数为( ) 。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/wVBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果是( )。DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
在VisualFoxPro中,菜单程序文件的默认扩展名是( )。
以下是与设置系统菜单有关的命令,其中错误的是( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
数据字典(DD)所定义的对象都包含于
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用。说明该种内存变量的命令是( )。
在命令按钮组中,决定命令按钮数目的属性是
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为( )。
算法的空间复杂度是指( )。
下列关于软件工程的描述中正确的是
随机试题
根据《中华人民共和国城市房地产管理法》的规定,土地使用权出让不能采取()的方式。
证券市场监管原则中,()要求证券市场具有充分的透明度,要实现市场信息的公开化。
赏析刘天华的《良宵》。
当前我国党风廉政建设和反腐败斗争形势依然严峻复杂。下列关于反腐倡廉建设的论述中,符合我国国情的有()。
某驾校甲、乙、丙三位学员在科目二考试中能通过的概率分别为2/3、1/2、2/5,那么,这三位学员中恰好有两位学员通过科目二考试的概率为:
用P、V操作管理临界区时,把信号量sign的初值设为1。当sign的等待队列中有k(k>1)个进程时,信号量的值为()。
【21】【24】
AdrianandhiswifetravelledtotheGreekIslandsintheirEasterholidays.
TheHistoryofEarlyCinemaA)Thehistoryofthecinemainitsfirstthirtyyearsisoneofmajorand,tothisday,unparalleled
KillingMeMicrosoftlywithPowerpointPowerpoint,thepublic-speakingapplicationincludedintheMicrosoftOfficesoftware
最新回复
(
0
)