首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______。
冒泡排序算法在最好的情况下的元素交换次数为______。
admin
2010-12-16
77
问题
冒泡排序算法在最好的情况下的元素交换次数为______。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n－1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/m2Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中，不属于数据管理员(DBA)职责的是()。
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回所剩字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
以下叙述中正确的是（）。
语句“printf("a＼bhow＼’are＼’y＼＼＼bou＼n")；”的输出结果是()。
若有以下程序#include＜stdio.h＞main(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2
有以下程序：#inc1udemain(){inta=6，b=7，m=1；switch(a％2){case0:m++；break；case1：m++：switch(b％2)
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
以下选项中，当x为大于1的奇数时，值为0的表达式是()。
关于C语言程序设计，以下叙述中不正确的是()。
随机试题
能够用于激光光动力疗法的药物是（）
A．吗啡中毒B．急性酒精中毒C．急性有机磷农药中毒D．糖尿病酮症酸中毒E．脑桥出血意识障碍伴呼吸深大可见于
根据胸部X线片，属于0期结节病的是根据胸部X线片，属于Ⅲ期结节病的是
CD2分子(白细胞功能相关抗原2)主要表达如下细胞表面
某再生障碍性贫血患者作CFU-GM培养，其集落数分别是：患者骨髓培养明显减少，患者与正常人骨髓混合培养正常，患者血清与正常人骨髓混合后培养也正常，则其发病机制是
甲氧苄啶的作用机制为
A．补肾壮骨，填阴温阳B．补肺益肾，活血祛瘀C．健脾益气，补肺固表D．理气益肺，止咳化痰E．扶正固表，调和营卫反复呼吸道感染营卫失和，邪毒留恋证的治法是()
从价计征的房产税，是以房产原值为计税依据。()
下列各项中，属于企业长期借款合同一般性保护条款的有()。2015(卷Ⅰ)、(卷Ⅱ)
录制了一段时长为1分钟的WAVE格式音频数据，在保存该音频文件时部分信息如下图所示。如果将该文件转换成MP3格式，压缩比为8：1，则压缩后的存储空间大约为()。
最新回复
(
0
)
