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

admin2021-06-10 41

问题对长度为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/rwfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／******error******的下面，修改该语句即可。#
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：CMyObject，intheconstmtor～CMyObject，inthedestrut
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／******error******的下面，修改该语句即可。1
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在∥********error********的下面，修改该语句即可。#i
下列数据结构中，属于非线性结构的是(　　)。
下述静态数据成员的特征中，错误的是()。
已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。#include＜ios
下列关于运算符重载的描述中，正确的是()。
将E—R图转换为关系模式时，实体和联系都可以表示为()。

随机试题

手法复位中不正确的观点是：
患者，女，24岁。已婚。闭经7个月，形体肥胖，胸胁满闷，呕恶痰多，面浮足肿，舌淡苔白腻，脉沉滑。其证候是
8-9：某单层多跨地下车库，顶板采用非预应力无梁楼盖方案，双向柱网间距均为8m，中柱截面为700mm×700mm。已知顶板板厚h=450mm，倒锥形中柱柱帽尺寸如图2-4所示,顶板混凝土强度等级为C30，as=40mm。试问，在不配置抗冲切箍
当x＞0时，下列不等式中正确的是()。
存货的盘亏或毁损属于自然灾害造成的，其净损失记人“管理费用”。()
“海上升明月，天涯共此时”。古往今来，写明月和相思的诗文可谓______，我却独爱此两句。
一个正方体的边长为1，一只蚂蚁从其一个角出发，沿着正方体的棱行进，直到经过该正方体的每一条棱为止(经过一个顶点即算作经过该顶点所连接的3条棱)。则其最短的行进距离为()。
我国农村的宅基地属集体所有，农民只能使用，不能买卖、出租和继承。宅基地制度保证了农民的生存权益。农民在宅基地上建造的房屋是农民的资产。如果允许农民出卖自己的房屋，则实际上允许出让宅基地的使用权。如果宅基地的使用权被别人买走，则会损害农民的生存权益。但如果不
WhowontheWorldCup2006footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【21】_____
Parentsmightsay"honestyisthebestpolicy,"butwhenitcomestotalkingwiththeirownchildren,momanddadliesurprising

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／error的下面，修改该语句即可。#

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：CMyObject，intheconstmtor～CMyObject，inthedestrut

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／error的下面，修改该语句即可。1

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在∥error的下面，修改该语句即可。#i

下列数据结构中，属于非线性结构的是(　　)。

下述静态数据成员的特征中，错误的是()。

已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。

下列关于运算符重载的描述中，正确的是()。

将E—R图转换为关系模式时，实体和联系都可以表示为()。

手法复位中不正确的观点是：

患者，女，24岁。已婚。闭经7个月，形体肥胖，胸胁满闷，呕恶痰多，面浮足肿，舌淡苔白腻，脉沉滑。其证候是

8-9：某单层多跨地下车库，顶板采用非预应力无梁楼盖方案，双向柱网间距均为8m，中柱截面为700mm×700mm。已知顶板板厚h=450mm，倒锥形中柱柱帽尺寸如图2-4所示,顶板混凝土强度等级为C30，as=40mm。试问，在不配置抗冲切箍

当x＞0时，下列不等式中正确的是()。

存货的盘亏或毁损属于自然灾害造成的，其净损失记人“管理费用”。()

“海上升明月，天涯共此时”。古往今来，写明月和相思的诗文可谓______，我却独爱此两句。

一个正方体的边长为1，一只蚂蚁从其一个角出发，沿着正方体的棱行进，直到经过该正方体的每一条棱为止(经过一个顶点即算作经过该顶点所连接的3条棱)。则其最短的行进距离为()。

WhowontheWorldCup2006footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【21】_____

Parentsmightsay"honestyisthebestpolicy,"butwhenitcomestotalkingwiththeirownchildren,momanddadliesurprising

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／******error******的下面，修改该语句即可。#

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：CMyObject，intheconstmtor～CMyObject，inthedestrut

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／******error******的下面，修改该语句即可。1

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在∥********error********的下面，修改该语句即可。#i

下列数据结构中，属于非线性结构的是( )。

下述静态数据成员的特征中，错误的是()。

已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。

下列关于运算符重载的描述中，正确的是()。

将E—R图转换为关系模式时，实体和联系都可以表示为()。

手法复位中不正确的观点是：

患者，女，24岁。已婚。闭经7个月，形体肥胖，胸胁满闷，呕恶痰多，面浮足肿，舌淡苔白腻，脉沉滑。其证候是

8-9：某单层多跨地下车库，顶板采用非预应力无梁楼盖方案，双向柱网间距均为8m，中柱截面为700mm×700mm。已知顶板板厚h=450mm，倒锥形中柱柱帽尺寸如图2-4所示,顶板混凝土强度等级为C30，as=40mm。试问，在不配置抗冲切箍

当x＞0时，下列不等式中正确的是()。

存货的盘亏或毁损属于自然灾害造成的，其净损失记人“管理费用”。()

“海上升明月，天涯共此时”。古往今来，写明月和相思的诗文可谓______，我却独爱此两句。

一个正方体的边长为1，一只蚂蚁从其一个角出发，沿着正方体的棱行进，直到经过该正方体的每一条棱为止(经过一个顶点即算作经过该顶点所连接的3条棱)。则其最短的行进距离为()。

WhowontheWorldCup2006footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【21】_____

Parentsmightsay"honestyisthebestpolicy,"butwhenitcomestotalkingwiththeirownchildren,momanddadliesurprising

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：m=-10n=-10p=0q=-10z=A注意：错误的语句在／／error的下面，修改该语句即可。#

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／error的下面，修改该语句即可。1

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在∥error的下面，修改该语句即可。#i

下列数据结构中，属于非线性结构的是(　　)。