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

admin2019-06-04 64

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

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

答案C

解析线性表的长度为n，最坏情况下冒泡排序需要比较的次数为n(n-1)／2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若语句：cout＜＜setfill(’＞’)＜＜setw(5)＜＜3141512＜＜setw(5)＜＜"OK!"；是程序中第一个输出语句，则输出结果是A)3141512＞＞0K!B)3141512OK!＞＞C)314150
下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类
下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有
有如下定义：intb[10]={1,2,3,4,5,6,7,8,9,10},*q=b;则数值为8的表达式是()。A)*q+8B)*(q+7)C)*q+=8D)q+7
下列的方法中，不属于软件调试技术的是()。A)强行排错法B)集成测试法C)回溯法D)原因排除法
函数Min的功能是返回具有n个元素的数组array中的最小值。请将横线处的缺失部分补充完整，使得程序的输出结果为1.24。#include＜iostream＞usingnamespacestd;template＜typename
下列程序的输出结果为012，请根据注释将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classTest{public:Test(intA){data=a
有如下两个类声明classAA{public:intm;};classBB:protectedAA{intn;};在类BB中，数据成员m的访问属性是_____，数据成员n
有如下程序：#include＜iostream＞usingnamespacestd;classSac{intn;public:Sac():n(4){cout＜＜n;}Sac(intk):n(
下列选项中不全是c++语言关键字的是

随机试题

根顶端具有多数疣状突起的茎痕及芽，习称“狮子头”的药材是
Y7131型齿轮磨床砂轮电动机转子的动平衡精度与磨头的精度关系不大，不需重新找正。(　　　　　)
患儿，形体明显消瘦，肚腹膨胀，面色萎黄无华，毛发稀疏，面黄，精神不振，易烦躁激动，睡眠不宁，咬指磨牙，食欲减退。此患儿的治法是
桔梗在参苓白术散中的配伍意义主要涉及
对于纳税人偷税的，税务机关除追缴外，还可以并处偷税款50%以上10倍以下的罚款。(　　　)
下列说法正确的有()。
导游员在接待过程中要注意时刻使用礼貌用语，与客人初次联系时甩()等礼貌用语。
下列哪项不属于古人的法治思想?()
PurposesofArtI.AvehicleforreligiousritualThe【T1】_____:primarypatronofartists【T1】______Traditionalsocietie
Complainingaboutfaultygoodsorbadserviceisnevereasy.Firstofall,complaintsmustbemadetoaresponsibleperson.Gob

最新回复(0)

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

二级C

NCRE全国计算机二级

若语句：cout＜＜setfill(’＞’)＜＜setw(5)＜＜3141512＜＜setw(5)＜＜"OK!"；是程序中第一个输出语句，则输出结果是A)3141512＞＞0K!B)3141512OK!＞＞C)314150

下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类

下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有

有如下定义：intb[10]={1,2,3,4,5,6,7,8,9,10},q=b;则数值为8的表达式是()。A)q+8B)(q+7)C)q+=8D)q+7

下列的方法中，不属于软件调试技术的是()。A)强行排错法B)集成测试法C)回溯法D)原因排除法

函数Min的功能是返回具有n个元素的数组array中的最小值。请将横线处的缺失部分补充完整，使得程序的输出结果为1.24。#include＜iostream＞usingnamespacestd;template＜typename

下列程序的输出结果为012，请根据注释将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classTest{public:Test(intA){data=a

有如下两个类声明classAA{public:intm;};classBB:protectedAA{intn;};在类BB中，数据成员m的访问属性是_____，数据成员n

有如下程序：#include＜iostream＞usingnamespacestd;classSac{intn;public:Sac():n(4){cout＜＜n;}Sac(intk):n(

下列选项中不全是c++语言关键字的是

根顶端具有多数疣状突起的茎痕及芽，习称“狮子头”的药材是

Y7131型齿轮磨床砂轮电动机转子的动平衡精度与磨头的精度关系不大，不需重新找正。(　　　　　)

患儿，形体明显消瘦，肚腹膨胀，面色萎黄无华，毛发稀疏，面黄，精神不振，易烦躁激动，睡眠不宁，咬指磨牙，食欲减退。此患儿的治法是

桔梗在参苓白术散中的配伍意义主要涉及

对于纳税人偷税的，税务机关除追缴外，还可以并处偷税款50%以上10倍以下的罚款。(　　　)

下列说法正确的有()。

导游员在接待过程中要注意时刻使用礼貌用语，与客人初次联系时甩()等礼貌用语。

下列哪项不属于古人的法治思想?()

PurposesofArtI.AvehicleforreligiousritualThe【T1】_:primarypatronofartists【T1】__Traditionalsocietie

Complainingaboutfaultygoodsorbadserviceisnevereasy.Firstofall,complaintsmustbemadetoaresponsibleperson.Gob

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

二级C

NCRE全国计算机二级

若语句：cout＜＜setfill(’＞’)＜＜setw(5)＜＜3141512＜＜setw(5)＜＜"OK!"；是程序中第一个输出语句，则输出结果是A)3141512＞＞0K!B)3141512OK!＞＞C)314150

下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类

下面关于派生类的描述中错误的是()。A)派生类中至少有一个基类B)一个派生类可以作为另一个派生类的基类C)派生类只继承了基类中的公有成员和保护成员D)派生类的缺省继承方式是私有

有如下定义：intb[10]={1,2,3,4,5,6,7,8,9,10},*q=b;则数值为8的表达式是()。A)*q+8B)*(q+7)C)*q+=8D)q+7

下列的方法中，不属于软件调试技术的是()。A)强行排错法B)集成测试法C)回溯法D)原因排除法

函数Min的功能是返回具有n个元素的数组array中的最小值。请将横线处的缺失部分补充完整，使得程序的输出结果为1.24。#include＜iostream＞usingnamespacestd;template＜typename

下列程序的输出结果为012，请根据注释将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classTest{public:Test(intA){data=a

有如下两个类声明classAA{public:intm;};classBB:protectedAA{intn;};在类BB中，数据成员m的访问属性是_____，数据成员n

有如下程序：#include＜iostream＞usingnamespacestd;classSac{intn;public:Sac():n(4){cout＜＜n;}Sac(intk):n(

下列选项中不全是c++语言关键字的是

根顶端具有多数疣状突起的茎痕及芽，习称“狮子头”的药材是

Y7131型齿轮磨床砂轮电动机转子的动平衡精度与磨头的精度关系不大，不需重新找正。( )

患儿，形体明显消瘦，肚腹膨胀，面色萎黄无华，毛发稀疏，面黄，精神不振，易烦躁激动，睡眠不宁，咬指磨牙，食欲减退。此患儿的治法是

桔梗在参苓白术散中的配伍意义主要涉及

对于纳税人偷税的，税务机关除追缴外，还可以并处偷税款50%以上10倍以下的罚款。( )

下列说法正确的有()。

导游员在接待过程中要注意时刻使用礼貌用语，与客人初次联系时甩()等礼貌用语。

下列哪项不属于古人的法治思想?()

PurposesofArtI.AvehicleforreligiousritualThe【T1】_____:primarypatronofartists【T1】______Traditionalsocietie

Complainingaboutfaultygoodsorbadserviceisnevereasy.Firstofall,complaintsmustbemadetoaresponsibleperson.Gob

有如下定义：intb[10]={1,2,3,4,5,6,7,8,9,10},q=b;则数值为8的表达式是()。A)q+8B)(q+7)C)q+=8D)q+7

Y7131型齿轮磨床砂轮电动机转子的动平衡精度与磨头的精度关系不大，不需重新找正。(　　　　　)

对于纳税人偷税的，税务机关除追缴外，还可以并处偷税款50%以上10倍以下的罚款。(　　　)

PurposesofArtI.AvehicleforreligiousritualThe【T1】_:primarypatronofartists【T1】__Traditionalsocietie