首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下元素交换次数为__________次。
冒泡排序算法在最好的情况下元素交换次数为__________次。
admin
2012-12-03
28
问题
冒泡排序算法在最好的情况下元素交换次数为__________次。
选项
答案
0。
解析
冒泡排序的思想:若待排序的初始序列为正序序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://jikaoti.com/ti/NVB0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序中头文件typel.h的内容是#defineN5#defineM1N*3#define"typel.h"#defineM2N*2main(){inti;i=
有以下程序main(){intm=12,n=34;printf("%d%d",m++,++n);printf("%d%d\n",n++,++m);)程序运行后的输出结果是
数据库是______的集合,它具有统一的结构形式并存放于统一的存储介质内,可被各个应用程序所共享。
对建立良好的程序没计风格,下面描述正确的是______。
利用E-R模型进行数据库的概念设计,可以分成三步:首先设计局部E-R模型,然后把各个局部E-R模型综合成一个全局的模型,最后对全局E-R模型进行______,得到最终的E-R模型。
软件详细设计的主要仟务是确定每个模块的
单个用户使用的数据视图的描述称为()。
下列不属于软件工程三个要素的是()。
在对文件进行操作的过程中,若要求文件的位置指针重新指向文件的开头,应当调用的函数是【】函数。
在软件质量因素中,软件在异常情况下仍能运行的能力称为软件的______。
随机试题
关于早期胃癌的叙述,错误的是
药品监督管理,是政府药品监督管理部门依照法律、法规的授权,对
发生下列哪些情形,证券交易所应暂停股份有限公司的公司债券上市?()
危险性较大的分部分项工程专项施工方案的主要内容应包括()。
针对消防安全重点单位的消防安全管理情况,每月组织一次自我评估。评估情况应自评估完成之日起()个T作日内向当地公安机关消防机构报告备案,并向社会公开。
不连续调查一般是为了对总体现象在一定时点上的状态进行研究,下列项目属于不连续调查的是()。
社区社会工作关于人的价值理念包括哪些内容?()
文学创作主体的心灵自由和社会担当问题,一直是文学理论和创作实践关注的核心问题之一。如何辩证地看待和准确地处理“心灵自由”和“社会担当”之间的关系,辩证地看待、准确地处理文学和时代的关系,至关重要。我们崇尚心灵自由。新时期以来,文学艺术领域打破了束
布雷顿森林体系是如何建立的,包括哪些内容?
RUP(RationalUnifiedProcess)分为4个阶段,每个阶段结束时都有重要的里程碑,其中生命周期架构是在(15)结束时的里程碑。
最新回复
(
0
)