首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为( )次。
冒泡排序算法在最好的情况下的元素交换次数为( )次。
admin
2020-06-29
82
问题
冒泡排序算法在最好的情况下的元素交换次数为( )次。
选项
A、0
B、1
C、2
D、3
答案
A
解析
根据冒泡排序算法的思想:若待排序的初始序列为正序序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://kaotiyun.com/show/za8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序段的输出结果是【】。intx,i;for(i=1;i<=100;i++){x=i;if(++x%2==0)if(++x%3==0)if(++x%7==0)
inc或整型此题考查的是指针的声明语句。在声明语句中,变量前加“”即声明为指针类型变量,题目中变量b定义的只是普通的整型变量,不是指针,所以应填入int或整型。
为了使类中的某个成员不能被类的对象通过成员操作符访问,则不能把该成员的访问权限定义为
多继承的构造顺序可分为如下四步:①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤
算法分析的目的是
下列关于getline()函数的描述中,错误的是()。
使用VC++6.0打开考生文件夹下的源程序文件3.cpp。其中定义的类不完整,按要求完成下列操作,将类的定义补充完整。(1)完成构造函数,设置数组元素的个数为0,请在注释1之后添加语句。(2)完成函数AddMember(intn),如
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成构造函数,设置数组元素的个数为0,请在注释//********1********之后添加语句。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序,使该程序输出倒9×9口诀。程序分析:分行与列考虑,共9行9列,设置两个变量i和j,i控制行,j控制列。程序运行结果如下:1-9=92*9=1
随机试题
改错题:改正句子中的错误。妈妈亲切地走过来对我说:“你要多注意休息,不要熬夜。”
盲法根据程度可以分为_______、_______和_______。
患者,男,25岁。反复上腹痛、反酸4年。胃镜检查示十二指肠球部溃疡,尿素酶试验阳性。治疗方案首选抑酸剂加
三型卡环(适用于三型观测线)的特点是
A.18岁以下儿童及青少年B.早产儿C.8岁以下儿童D.12岁以下儿童E.13岁以下儿童氯霉素禁用于()。
护士巡视病房时,发现张先生输液不滴,注射部位肿胀,主诉疼痛,无回血。对患者应采取的措施是
企业财务情况说明书不包括()。
宏观经济政策对投资理财具有实质性的影响,下列说法正确的是()。
甲签发一张金额为6万元的即期汇票交给收款人乙,付款人为某银行。乙背书转让给丙,丙将本票金额改为16万元后转让给丁,丁又背书转让给戊。对于该汇票,以下表述正确的是()。
某人欲从5种A股票和4种B股票中选购3种,则其中至少有2种A股票的买法有
最新回复
(
0
)