首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
90
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/c3jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中不能作为C语言合法常量的是()。
若有以下程序段:structst{intn;int*m;};inta=2,b=3,c=5;structsts[3]=({101,&a},{102,&c},{103,&b}};
字符数组a和b中存储了两个字符串,判断字符串a和b是否相等,应当使用的是()。
定义结构体数组structstu{intnum;charname[20];}x[5]={1,"ZHAO",2,"QIAN",3,"SUN",4,"LEE",5,"ZHOU"};for(i=1;i<5;i++)printf("
软件设计中模块划分应遵循的准则是()。
以下选项中关于程序模块化的叙述错误的是()。
数据库设计中反映用户对数据要求的模式是()。
带参数的流操纵算子【】与成员函数unsetf执行同样的功能。
白盒测试法的覆盖标准有逻辑覆盖、循环覆盖和【】。
前置自增运算符++重载为类的友元函数的形式为【】,重载为类的成员函数的形式为【】。(设类为A,类对象为a)
随机试题
个体身心发展的某一方面机能和能力最适宜于形成的时期称为______。
导致反致产生的原因或条件。
二进制101110010111转换为十进制数是_____________。
既能屈髋又能伸膝的肌是()
A.急性感染B.隐性感染C.潜伏感染D.慢性感染E.慢发感染HIV常见的感染类型为
某报以“沈阳一强奸猥亵女生的教师一审被判死刑”为题发布了一条消息,该消息报道了沈阳市某村小学四年级班主任房某,在课堂上强奸猥亵了6名女生。该消息详细披露了被告人作案的具体单位和具体时间。对此报道,下列哪一或哪些选项可以成立?()
企业发生会计估计变更时,下列各项中不需要在附注中披露的是()。
股票按不同的标准和方法可以分为()。
关于公钥加密体系的描述中,正确的是()。
以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135,则输出531,请填空。#include<stdio.h>main(){intn,s;printf("Enteranumber:");scanf("%d",&n)
最新回复
(
0
)