首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
67
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/6Tjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列语句组中，正确的是
以下结构体说明和变量定义中，正确的是
有以下程序voidfun(int*P，int*q){intt；t＝*p；*P＝*q；*q＝t；*q＝*p；}main(){inta＝0，b＝9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是
有以下程序#include＜stdio．h＞voidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)putchar(i+b)；elseputchar(i+
以下选项中合法的标识符是
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）。
函数ftell(fp)的作用是()。
下列数据结构中，属于非线性结构的是
设变量均已正确定义，若要通过scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是()。(注：□代表空格字符)
随机试题
小型企业会计岗位的设计通常不要求设置()
清经散的组成是()
下列属于债的发生原因的有：()
可行性研究也是()的最重要工作。
案例1．事故经过某日，一制药有限责任公司污水处理改造工程施工工地，施工队正在进行混凝土浇筑，参与施工作业的包括现场负责人邹某在内共有19人。其中：木工赵某等8人负责制模、装模，泥工王某等4人负责砌墙、混凝土浇筑，杂工刘某等6人负责扎架、
下列属于可供出售金融资产的有()。
研究人员把受试者分成两组：A组做十分钟自己的事情，但不从事会导致说谎行为的事；B组被要求偷拿考卷，并且在测试时说谎。之后，研究人员让受试者戴上特制电极，以记录被询问者的眨眼频率。结果发现，A组眨眼频率会微微上升，但B组的眨眼频率先是下降，然后大幅上升至一般
设f(x)二阶连续可导且f(0)＝f’(0)＝0，f’’(x)＞0．曲线y＝f(x)上任一点(x，f(x))(x≠0)处作切线，此切线在x轴上的截距为u，求．
以下关于数据流图中基本加工的叙述，不正确的是()。
原型化项目管理一般会涉及相互联系的多方面的内容，下述Ⅰ．实现过程估计Ⅱ．费用重新分配Ⅲ．实施变化控制Ⅳ．停止开发活动哪个(些)是原型化项目管理的固有内容?
最新回复
(
0
)
