对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

admin2021-06-10 70

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

转载请注明原文地址:https://kaotiyun.com/show/8kfp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥********error******
设二叉树如下：则中序序列为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义
有如下类定义：classFather{//基类public:Father(strings):name(s){}private:stri
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
有如下程序：#includeusingnamespacestd;classBase{intm;public:Base(){cout
有如下程序：#includeusingnamespacestd;classA{public:A(inti){x=i;}voiddispa(){cout
请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：

随机试题

上级行政机关对下级机关行使权限实行的监督属于专门监督。()
简述课程评估的要素。
女性，50岁，因右侧卵巢肿瘤10cm行手术治疗，术中探查肿瘤完整，行右附件切除后送快速病理检查报告为“交界性乳头状囊腺瘤”。手术方式为
青蒿鳖甲汤主治证的热型是()
某施工企业承包一工程,计划砌砖工程量为200立方米,按预算定额规定,每立方米耗用红砖510块,每块红砖计划价格为0.25元;而实际砌砖工程量为250立方米,每立方米实耗红砖500块,每块红砖实际购入价为0.30元。用连环代替法进行成本分析,得知由于红砖价格
A、 B、 C、 D、 D9个图形从左至右、从上至下的图形依次为三角形、平行四边形、圆形和长方形，且每个图形内的花纹与其上下左右的图形全异。故答案为D。
根据下面材料回答下列小题。上年的中央拨款约为多少亿元?
我国进行的“六课型单元”教学、“六步教学法”、“学导式”教学等，都属于()。
1936年5月，中共中央放弃“抗日反蒋”口号，第一次公开把蒋介石作为联合的对象，标志这一变化的文件是
ImmediatelyaftertheCivilWar,however,thedietbegan【C1】______.Railtransportationincreasedthesupplyand【C2】______the

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级C

NCRE全国计算机二级

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥**error

设二叉树如下：则中序序列为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义

有如下类定义：classFather{//基类public:Father(strings):name(s){}private:stri

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

有如下程序：#includeusingnamespacestd;classBase{intm;public:Base(){cout

有如下程序：#includeusingnamespacestd;classA{public:A(inti){x=i;}voiddispa(){cout

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：

上级行政机关对下级机关行使权限实行的监督属于专门监督。()

简述课程评估的要素。

女性，50岁，因右侧卵巢肿瘤10cm行手术治疗，术中探查肿瘤完整，行右附件切除后送快速病理检查报告为“交界性乳头状囊腺瘤”。手术方式为

青蒿鳖甲汤主治证的热型是()

A、 B、 C、 D、 D9个图形从左至右、从上至下的图形依次为三角形、平行四边形、圆形和长方形，且每个图形内的花纹与其上下左右的图形全异。故答案为D。

根据下面材料回答下列小题。上年的中央拨款约为多少亿元?

我国进行的“六课型单元”教学、“六步教学法”、“学导式”教学等，都属于()。

1936年5月，中共中央放弃“抗日反蒋”口号，第一次公开把蒋介石作为联合的对象，标志这一变化的文件是

ImmediatelyaftertheCivilWar,however,thedietbegan【C1】.Railtransportationincreasedthesupplyand【C2】the

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

二级C

NCRE全国计算机二级

ClassA是一个类，现在执行下面语句:ClassAa[2],*b[2],*c=newClassA;调用ClassA类的构造函数的次数是

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥********error******

设二叉树如下：则中序序列为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

有如下类声明：classMau{intk;constintm;public:Mau(intk1,intm1);};则构造函数Mau的下列定义

有如下类定义：classFather{//基类public:Father(strings):name(s){}private:stri

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

有如下程序：#includeusingnamespacestd;classBase{intm;public:Base(){cout

有如下程序：#includeusingnamespacestd;classA{public:A(inti){x=i;}voiddispa(){cout

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成晕载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是：

上级行政机关对下级机关行使权限实行的监督属于专门监督。()

简述课程评估的要素。

女性，50岁，因右侧卵巢肿瘤10cm行手术治疗，术中探查肿瘤完整，行右附件切除后送快速病理检查报告为“交界性乳头状囊腺瘤”。手术方式为

青蒿鳖甲汤主治证的热型是()

A、 B、 C、 D、 D9个图形从左至右、从上至下的图形依次为三角形、平行四边形、圆形和长方形，且每个图形内的花纹与其上下左右的图形全异。故答案为D。

根据下面材料回答下列小题。上年的中央拨款约为多少亿元?

我国进行的“六课型单元”教学、“六步教学法”、“学导式”教学等，都属于()。

1936年5月，中共中央放弃“抗日反蒋”口号，第一次公开把蒋介石作为联合的对象，标志这一变化的文件是

ImmediatelyaftertheCivilWar,however,thedietbegan【C1】______.Railtransportationincreasedthesupplyand【C2】______the

ClassA是一个类，现在执行下面语句:ClassAa[2],b[2],c=newClassA;调用ClassA类的构造函数的次数是

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在∥**error

ImmediatelyaftertheCivilWar,however,thedietbegan【C1】.Railtransportationincreasedthesupplyand【C2】the