设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

admin2021-02-25 84

问题设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

选项 A、190
B、20
C、19
D、90

答案A

解析对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n-1)／2。本题中n=20，20×(20-1)／2=190。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：#include＜stdio．h＞／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn){intt，i，j；for(i=0；i＜n-1．j++)ford=i+1；j＜n；j++)if(a
若有定义语句：chara=’＼82’：则变量a
以下关于return语句的叙述中正确的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下面不属于软件设计阶段任务的是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

随机试题

Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo
BeforetheUnitedStateswasacountry,itwasagroupofEnglishcolonies.Until1763,Englanddidn’treallybothertheAmerica
签订《土地权属界线协议书》，违约缺席指界的，调查结果以书面形式送达违约方。违约方在()天内未提出异议或未提出重新指界的，按调查结果认定权属界线。
根据《工程造价咨询企业管理办法》的规定，下列属于乙级工程造价咨询企业资质标准的是()。
物业管理计划的表现形式包括()
所谓“言必信”是指发展人际关系所必须遵循的()。
谈谈你对“不听老人言，吃亏在眼前”的理解。
春节期间很多地区都讲究吃年糕，因为年糕又称“年年糕”，与“年年高”谐音，____________人们的工作和生活一年比一年好。所以，年糕____________是一种节日美食，____________代表着美好的寓意和希望。依次填入画横线部分最恰当的一项是
Ofallthelessonstaughtbythefinancialcrisis,themostpersonalhasbeenthatAmericansaren’tsogoodatmoney-management.
A、Theareaisforpassengersonly.B、Themanisaskingthewomantoleave.C、Themanfeelssorryforthewoman.D、Thewomanisa

最新回复(0)

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

二级C语言

NCRE全国计算机二级

有下列程序：#include＜stdio．h＞／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn){intt，i，j；for(i=0；i＜n-1．j++)ford=i+1；j＜n；j++)if(a

若有定义语句：chara=’＼82’：则变量a

以下关于return语句的叙述中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下面不属于软件设计阶段任务的是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo

BeforetheUnitedStateswasacountry,itwasagroupofEnglishcolonies.Until1763,Englanddidn’treallybothertheAmerica

签订《土地权属界线协议书》，违约缺席指界的，调查结果以书面形式送达违约方。违约方在()天内未提出异议或未提出重新指界的，按调查结果认定权属界线。

根据《工程造价咨询企业管理办法》的规定，下列属于乙级工程造价咨询企业资质标准的是()。

物业管理计划的表现形式包括()

所谓“言必信”是指发展人际关系所必须遵循的()。

谈谈你对“不听老人言，吃亏在眼前”的理解。

春节期间很多地区都讲究吃年糕，因为年糕又称“年年糕”，与“年年高”谐音，人们的工作和生活一年比一年好。所以，年糕是一种节日美食，代表着美好的寓意和希望。依次填入画横线部分最恰当的一项是

Ofallthelessonstaughtbythefinancialcrisis,themostpersonalhasbeenthatAmericansaren’tsogoodatmoney-management.

A、Theareaisforpassengersonly.B、Themanisaskingthewomantoleave.C、Themanfeelssorryforthewoman.D、Thewomanisa

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

二级C语言

NCRE全国计算机二级

有下列程序：#include＜stdio．h＞／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn){intt，i，j；for(i=0；i＜n-1．j++)ford=i+1；j＜n；j++)if(a

若有定义语句：chara=’＼82’：则变量a

以下关于return语句的叙述中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下面不属于软件设计阶段任务的是

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo

BeforetheUnitedStateswasacountry,itwasagroupofEnglishcolonies.Until1763,Englanddidn’treallybothertheAmerica

签订《土地权属界线协议书》，违约缺席指界的，调查结果以书面形式送达违约方。违约方在()天内未提出异议或未提出重新指界的，按调查结果认定权属界线。

根据《工程造价咨询企业管理办法》的规定，下列属于乙级工程造价咨询企业资质标准的是()。

物业管理计划的表现形式包括()

所谓“言必信”是指发展人际关系所必须遵循的()。

谈谈你对“不听老人言，吃亏在眼前”的理解。

Ofallthelessonstaughtbythefinancialcrisis,themostpersonalhasbeenthatAmericansaren’tsogoodatmoney-management.

A、Theareaisforpassengersonly.B、Themanisaskingthewomantoleave.C、Themanfeelssorryforthewoman.D、Thewomanisa

有下列程序：#include＜stdio．h＞／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn){intt，i，j；for(i=0；i＜n-1．j++)ford=i+1；j＜n；j++)if(a