首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______次。
冒泡排序算法在最好的情况下的元素交换次数为______次。
admin
2010-12-16
80
问题
冒泡排序算法在最好的情况下的元素交换次数为______次。
选项
答案
0。
解析
根据冒泡排序算法的思想：若待排序的初始序列为正序序列，则只需进行一趟排序，在排序过程中进行n-1次关键宇间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://www.kaotiyun.com/show/GEVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述正确的是()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
若在定义语句：inta,b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。
有以下程序：#includevoidf(int*q){inti=0；for(；i
以下关于宏的叙述中正确的是()。
下列给定程序中，函数fun的功能是：将形参a所指数组中的前半部分元素中的值与后半部分元素中的值对换。形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如，若a所指数组中的数据为：1，2，3，4，5，6，7，8，9，则调换后为：6，7，
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
优化数据库系统查询性能的索引设计属于数据库设计的
随机试题
颞骨不包括下列哪一样结构
根据《消防法》对工程建设中应采取的消防安全措施的规定，下列选项中( )属于机关、团体、企业、事业单位应当履行的消防安全职责。
作为承揽合同的当事人，承揽人的义务不包括( )。
在计算出售自有住房应缴纳的个人所得税时，对个人转让自用()以上、并且是家庭唯一生活用房取得的所得，免征个人所得税。
下列关于物流和商流相互关系的表述，正确的是()。
某机械厂为保证产品质量,设立了质量检验部门对产品实现过程中各个环节的质量状况进行监控,及时掌握产品实现过程中的质量状况、评价和分析质量控制的有效性。由产品设计、工艺、检验人员、作业管理人员和过程作业人员一起对编制的检验流程图的________进行评审,
1916年出版的“斯坦福—比纳量表”首次使用()概念。
一名中学生在学习植物生长时，以时间为轴，将植物由种子到成熟这一过程全部展现出来，制作一幅植物生长一览图。这属于学习认知策略中的()。
贷款：银行
AstheworldexcitedlygreetedSnuppy,thefirstcloned(克隆)dog,commentatorscelebratedourcleverness.Manyfeelproudthatour
最新回复
(
0
)
