首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
67
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/PGjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有两个关系R和T如下:则由关系R得到关系T的操作是
有以下程序#includemain(){inta=0,b=0;/*给a赋值a=10;b=20:给b赋值*/printf("a+b=%d\n",a+b);/*输出计算结果*/}程序运行后的输出结果是
有以下程序,程序的输出结果是#include<stdio.h>#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SQR(k+m)/SQR(k+m);
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为()。
设floata[10],*s=a;以下能够代表数组元素a[3]的是()。
下面对软件测试描述错误的是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
当变量c的值不为2、4、6时,值为"真"的表达式是()。
若有定义:chars[30]={0};运行时输入:Thisisastring.则以下不能正确读入整个字符串Thisisastring.到字符数组s中的语句组是()。
若i、j已定义成int型,则以下程序段中内循环体的总执行次数是()。for(i=6;i>0;i--)for(j=0;j
随机试题
简述万兆位以太网的主要技术特点。
下列哪项不符合三叉神经痛的临床表现
现医师法规定,医务工作者中具有处方权的是
该患者应首选下列何种治疗若该患者对青霉素过敏,可选用何种药物治疗
患者,男性,68岁。脑出血,现患者处于持续睡眠状态,但能被语言或轻度刺激唤醒,刺激去除后又很快入睡,此时患者处于
内部融资的资金来源不包括()
已纳入分部报表范围的各个分部对外营业收入总额应达到企业营业收入总额的75%,若达不到75%,应该()。
罪犯依法享有的权利包括()。
公民应该恪尽职守,兢兢业业工作,克己奉公,服务社会。这是公民基本道德规范中()。
Whatisthestudent’sproblem?
最新回复
(
0
)