首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______。
冒泡排序算法在最好的情况下的元素交换次数为______。
admin
2010-12-16
58
问题
冒泡排序算法在最好的情况下的元素交换次数为______。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n－1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://www.kaotiyun.com/show/m2Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设栈的存储空间为S(1：50)，初始状态为top=51o见经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
下面程序的运行结果是()。y=5；x=14；y=((x=3*y，x+6)，X-1)；printf("x=％d，y=％d"，x，y)；
下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){intt；scanf("％d"，＆t)；if(t++＜6)printf("％d、n"，t)；elseprintf("％d＼n"，t--)；printf("＼n")；}执行时输
若已包括头文件＜stdio．h＞n＜string．h＞，运行下面程序的输出结果是()。charsl[10]=’’12345’’，s2[10]=’’089’’,s3[]=’’67’’；strcat(strcpy(s1，s2)，s3)；puts
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
下列数据流图(DFD)构造规则中正确的是()。
随机试题
密度测量的方法很多，较常用的是振动管式密度仪表，由振动管液体密度变送器和数字密度显示仪两部分组成。当被测介质充满并流过金属管时，被测介质密度与金属管振动频率间呈()关系。
TheUnitedKingdomisaconstitutionalmonarchy.TheheadofStateisakingoraqueen.Inpractice,______.()
下列选项中，牙龈瘤的起因多为
此时选方宜()若见喘息面红，咽干烦躁，足冷，汗出如油等症，可加()
关于悬臂浇筑混凝土连续梁合龙的说法，错误的是()。
混凝土在有荷载作用下的变形包括()。
一、注意事项1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答在答题纸指定位置。4．答题时请认准题号，避免答错位
根据我国有关的法律规定，下列选项中说法正确的是()。
Thermalexpansionofsolidis______detectedbyournakedeyes.
A、Togetafeedbackaboutthephone.B、Tofindoutwheretheproblemlies.C、Togetthephonefixedimmediately.D、Toapologyfo
最新回复
(
0
)
