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

admin2021-06-10 48

问题对长度为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全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：46
下面叙述中错误的是(　　)。
下列哪项不是面向对象程序设计的主要特征()。
有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为
有如下程序：#include＜iostream＞usinsnamespacestd；elassSample{public：Sample(){}一Sample(){cout＜＜’*’；}
下列关于线性链表的叙述中，正确的是(　　)。
下列各组类型声明符中，含义相同的一组是()。
下列C++流的操作符中，能够设置浮点数精度的是
已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是
请打开考生文件夹下的解决方案文件proj3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据，此种情况下程序

随机试题

EnglishandEnglishCommunityThereisnodenyingthatEnglishisausefullanguage．ThepeoplewhospeakEnglishtodaymake
通过内耳门的脑神经有____________、____________和____________。
存货采用先进先出法计价，在存货物价上涨的情况下，下列情况正确的是()。
简述皮亚杰的认知发展阶段理论在教育中的意义。
1946年6月26日，国民党军队以进攻中原解放区为起点，挑起了全国性的内战。中国共产党清醒地估计了国内外形势，坚决认定，我们必须打败蒋介石，而且能够打败他。毛泽东指出，战胜蒋介石的政治基础是()
设区域D是由L：与x轴围成的区域，则
AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointofp
Suicide,proclaimedAlbertCamus,aFrenchAlgerianauthor,philosopher,andjournalist,in"TheMythofSisyphus",istheonly
InEnglandalongastretchofthenorth-easecoastwhichgentlycurvesfromNorthumberlandtotheestuaryoftheriverTees,the
WhatdidHaldo?

最新回复(0)

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

二级C

NCRE全国计算机二级

下面叙述中错误的是(　　)。

下列哪项不是面向对象程序设计的主要特征()。

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

有如下程序：#include＜iostream＞usinsnamespacestd；elassSample{public：Sample(){}一Sample(){cout＜＜’*’；}

下列关于线性链表的叙述中，正确的是(　　)。

下列各组类型声明符中，含义相同的一组是()。

下列C++流的操作符中，能够设置浮点数精度的是

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

EnglishandEnglishCommunityThereisnodenyingthatEnglishisausefullanguage．ThepeoplewhospeakEnglishtodaymake

通过内耳门的脑神经有、和。

存货采用先进先出法计价，在存货物价上涨的情况下，下列情况正确的是()。

简述皮亚杰的认知发展阶段理论在教育中的意义。

1946年6月26日，国民党军队以进攻中原解放区为起点，挑起了全国性的内战。中国共产党清醒地估计了国内外形势，坚决认定，我们必须打败蒋介石，而且能够打败他。毛泽东指出，战胜蒋介石的政治基础是()

设区域D是由L：与x轴围成的区域，则

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】publicconcernaboutthe【C2】almosttothepointofp

Suicide,proclaimedAlbertCamus,aFrenchAlgerianauthor,philosopher,andjournalist,in"TheMythofSisyphus",istheonly

InEnglandalongastretchofthenorth-easecoastwhichgentlycurvesfromNorthumberlandtotheestuaryoftheriverTees,the

WhatdidHaldo?

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

二级C

NCRE全国计算机二级

下面叙述中错误的是( )。

下列哪项不是面向对象程序设计的主要特征()。

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

有如下程序：#include＜iostream＞usinsnamespacestd；elassSample{public：Sample(){}一Sample(){cout＜＜’*’；}

下列关于线性链表的叙述中，正确的是( )。

下列各组类型声明符中，含义相同的一组是()。

下列C++流的操作符中，能够设置浮点数精度的是

已知TV是一个类，并有函数func定义如下：voidfunc(){TVli,*net[2],company[3];}则在调用func()后，TV类的析构函数被调用的次数是

EnglishandEnglishCommunityThereisnodenyingthatEnglishisausefullanguage．ThepeoplewhospeakEnglishtodaymake

通过内耳门的脑神经有____________、____________和____________。

存货采用先进先出法计价，在存货物价上涨的情况下，下列情况正确的是()。

简述皮亚杰的认知发展阶段理论在教育中的意义。

1946年6月26日，国民党军队以进攻中原解放区为起点，挑起了全国性的内战。中国共产党清醒地估计了国内外形势，坚决认定，我们必须打败蒋介石，而且能够打败他。毛泽东指出，战胜蒋介石的政治基础是()

设区域D是由L：与x轴围成的区域，则

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointofp

Suicide,proclaimedAlbertCamus,aFrenchAlgerianauthor,philosopher,andjournalist,in"TheMythofSisyphus",istheonly

InEnglandalongastretchofthenorth-easecoastwhichgentlycurvesfromNorthumberlandtotheestuaryoftheriverTees,the

WhatdidHaldo?

下面叙述中错误的是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

通过内耳门的脑神经有、和。

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】publicconcernaboutthe【C2】almosttothepointofp