首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
44
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://jikaoti.com/ti/QDW0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
当输入为"Fool&Swalow"时,下面程序的执行结果是()。#include<stdio.h>main(){charc;while(c!=’?’){c=getchar();
设有定义:intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是()。
下列数据结构中,能用二分法进行查找的是()。
数据库设计中反映用户对数据要求的模式是( )。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
设有定义:struetcomplex{intreal,unreal;}datal={1,8},data2;则以下赋值语句中错误的是()。
在面向对象方法中,不属于"对象"基本特点的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
函数fun的功能是:将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是:将a数的十位和个位数依次放在c数的十位和千位上,b数的十位和个位数依次放在C数的百位和个位上。例如,当a=45,b=12时,调用该函数后,c=5142
随机试题
FiveProblemsFinancialReformDoesn’tFixA)Thelegislationconcerningfinancialreformfocusesonhelpingregulatorsdete
最适合于转移性、复发性嗜铬细胞瘤定位诊断的检查方法是
A.五倍子B.金银花C.黄连D.熊胆E.当归主要成分为胆甾醇的是()
一般将权利凭证交付质押人的担保是()。
背景某施工单位承接了一段长30km的沥青混凝土路面施工改建任务,路面结构为:6cm厚AC一20下面层摊铺、5cm厚AC一16中面层摊铺、4cm厚SBS改性沥青SMA上面层摊铺。其中基层采用厂拌水泥稳定碎石,基层厚40cm,分两层施工。底基层为18
银行申报核销呆账,必须提供的材料有()
下列属于事业单位的资产科目的有()。
阅读下列短文。回答以下问题。目前,医生们已经发现更多证据表明H5N1型禽流感病毒能够迅速变异,使抗禽流感药物“达菲”失效。2005年1月,当一名13岁的越南小女孩因轻微肺炎被送到医院时,人们还庆幸她及时得到了“达菲”的治疗,用药初期,症
InAmsterdam(阿姆斯特丹),thereisanunusualChildrenRestaurant.Itisrun(经营)bychildren.Fromthemanagertothecooks,waiter
In1798thepoliticaleconomistMalthuspredictedthatintimemankindwouldfacestarvation,havingoutgrowntheavailablefood
最新回复
(
0
)