首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______次。
冒泡排序算法在最好的情况下的元素交换次数为______次。
admin
2010-12-16
38
问题
冒泡排序算法在最好的情况下的元素交换次数为______次。
选项
答案
0。
解析
根据冒泡排序算法的思想：若待排序的初始序列为正序序列，则只需进行一趟排序，在排序过程中进行n-1次关键宇间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://kaotiyun.com/show/GEVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下计算公式若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。
有以下程序#include＜stdio.h＞intfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(
有以下程序#include＜stdio．h＞voidfun(inta[]，intn，intflag){inti=0，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)if(flag){if(a[i]＜a
有以下程序#include＜stdio.h＞intfun(){staticintx=1;x+=1;returnx;}main(){inti,s=1;for(i=1;i＜=5;i
若想定义int型变量a,b,c,d并都赋值为1，以下写法中错误的是
数据结构中，与所使用的计算机无关的是数据的()。
软件测试的目的是()。
关系数据库管理系统能实现的专门关系运算包括()。
下列特征中不是面向对象方法的主要特征的是()。
C++语言中的多态性分为编译时的多态性和【 】时的多态性。
随机试题
剧毒类有机磷杀虫药包括【】
下列情形下用人单位不得采用预告解雇和经济性裁员方式解除与劳动者的劳动合同的有【】
支配前臂旋前的神经是
A、溴量法B、酸碱滴定法C、亚硝酸钠滴定法D、非水溶液滴定法E、紫外分光光度法对乙酰氨基酚的含量测定方法为（ ）。
水泥稳定基层中，对水泥最主要的技术要求是()。
行政诉讼制度属于公安执法监督中的事后监督。()
根据下图，回答下列问题。能够从上述资料中推出的是()。
从1、2、3、4中任取3个数组成没有重复的三位数的偶数，取法种数为()。
A、Theboardofdirectorsaskedaboutthechanges.B、Theboardofdirectorsdecidedtoinvestmoreontheproject.C、Theboardof
在中国，小学生负担过重(heavyworkload)一直是全国关注的问题。中国的应试教育以及家长过高的期望导致了小学生作业多、考试多、课外辅导(extra-curriculartutorship)多。过重的学业负担已经严重抑制(inhibit)了学生的
最新回复
(
0
)
