首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下元素交换次数为__________次。
冒泡排序算法在最好的情况下元素交换次数为__________次。
admin
2012-12-03
30
问题
冒泡排序算法在最好的情况下元素交换次数为__________次。
选项
答案
0。
解析
冒泡排序的思想:若待排序的初始序列为正序序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://kaotiyun.com/show/UrPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在软件设计中,不属于过程设计工具的是
数据库是______的集合,它具有统一的结构形式并存放于统一的存储介质内,可被各个应用程序所共享。
软件调试的目的是______。
有以下程序段:intn,t=1,s=0;scanf("%",&n);do{s=s+t;t=t-2;}while(t!=n);为使此程序段不陷入死循环,从键盘输入的数据应该是()。
以下函数的功能是:通过键盘输入数据,为数组中的所有元素赋值。#defineN10voidarrin(intx[N]){inti=0;while(i<N)scanf
设有定义:inta,*pa=&a;以下scanf语句中能正确为变量a读入数据的是()。
下列不属于软件工程的3个要素的是()。
随机试题
Whenwetalkaboutintelligence,wedonotmeantheabilitytogetgoodscoresoncertainkindsoftestsoreventheabilityto
π/4
血管紧张素转化酶(ACE)抑制剂能抑制血管紧张素转化酶,阻碍血管紧张素Ⅱ的形成从而产生降血压作用。福辛普利为其代表药之一,关于福辛普利描述正确是()。
根据本省造价员管理有关规定,下列入员中,不符合向省级资格管理机构申请免试《工程造价计价基础知识》科目的是()。
《中华人民共和国自然保护区条例》中所谓的自然保护区不包括()。
FIATA’smainobjectivesare().
()是全陪、地陪和领队协作共事的基础。
目前人造关节所用的材料不外乎金属和塑料两大类。由于人体内钾、钠、氯等化学物质可能使金属材料腐蚀生锈,塑料老化,所以选用的金属和塑料的化学性质必须高度稳定。这段话的主要观点是()。
下列主体中,依照我国选举法不列人选民名单的是()
Recently,thereisacommonphenomenoninthetier-onecitiesthatagreatnumberofwhite-collarworkerschoosetoflockhomeo
最新回复
(
0
)