首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
54
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/PGjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有如下定义struct{intn;charc;}a[2],*p=a;则以下错误引用结构体成员n的是（）。
有以下程序：#include＜stdio．h＞main(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc"，fp)；felose(fp)；fp=fopen("myfi
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是（）。
有以下程序#includemain(){chars[]="abcde";s+=2;printf("%d\n",s[0]);}执行后的结果是（）。
算法的有穷性是指
设floata[10]，*s=a；以下能够代表数组元素a[3]的是()。
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
以下选项中有语法错误的是
函数ftell(fp)的作用是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
随机试题
Theamazingsuccessofmanasa【C1】______istheresultoftheevolutionarydevelopmentofhisbrainwhichhas【C2】______totoolu
某私营企业老板甲某让另一企业为自己虚开了4张增值税发票后，自己又仿造了10张，分别卖给了另外几家私营企业。那么，甲某的行为已经构成何罪?()
根据《建筑施工企业安全生产管理机构设置及专职安全生产管理人员配备办法》规定，建筑施工专业承包二级及以下资质企业安全生产管理机构的专职安全生产管理人员应不少于()人。
夜间施工增加费、材料二次搬运费属于( )的内容。
下列关于工程咨询作用的表述中，错误的是( )。
企业于2013年5月31日分别借入两年期借款150000元，五年期借款480000元。两项借款均为按年分次付息，到期一次还本，年利率为6％。该企业在2014年度资产负债表中，“长期借款”项目应为()元。
旅游团游客登车后，地陪要做的第一件事是()。
《国家中长期教育改革和发展规划纲要(2010─2020年)》提出我国的基本教育政策是()。
Countriesatalllevelsofeconomicdevelopmentfaceasimilarchallenge:tomaketheirindustriescompetitiveinanincreasingl
()表明在近N日内市场交易资金的增减状况。
最新回复
(
0
)
