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

admin2020-07-22 57

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个文本框，其名称为Textl，为了在程序运行后隐藏该文本框，应使用的语句为
在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()x=0DoWhilex＜50x=(x+2)*(x+3):n=n+1L
窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click(Dimarr_x(5，5)AsIntegerFori=1To3Fori=2To4
下面程序计算并输出的是PrivateSubCommandl_Click()a=10：s=0Dos=s+a*a*a：a=a-1LoopUntila
以下过程的功能是从数组中寻找最大值：PrivateSUbFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger,fAsIntegerDimiAsIntegerS=LBound(a
窗体上有名称为Command1的命令按钮，其事件过程如下：OptionBase1PrivateSubCommand1_Click()DimaDimb(10)AsIntegera=Array
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

随机试题

偏瘫患者在住院康复过程中，因上呼吸道感染出现发热，(38.5℃)，此时运动疗法应注意
青年刘某在筹备婚礼的过程中，连续多日劳累，患化脓性扁桃体炎。到医院就医时发现他同时还患有淋病。该患者住院5天，扁桃体炎痊愈出院，医生嘱其充分休息。按照《母婴保健法》的规定，刘某
患者男，43岁，踢球时突感左臂及心前区剧痛，有濒死感，就地休息30分钟未缓解，伴烦躁不安、恶心、出冷汗，急送至急诊科。心电监护示多导联ST段弓背状抬高，T波倒置，可见异常深宽Q波，最可能发生了
行政处罚的种类包括()。
新课程改革对课堂组织提出的新要求包括哪些?
自周秦以来，经过数千年的不断演变、丰富和完善之后，中医药膳已经成为交融传统饮食文化和传统医药文化的一个独具________的重要________。形成了一门值得重视和研究的学科。填入画横线部分最恰当的一项是：
【2011青岛大学判断第2题】银行总资本占总资产的比率为8％，即达到了巴塞尔协议规定的资本充足率的要求。()
IsStanfordstillauniversity?TheWallStreetJournalrecentlyreportedthatmorethanadozenstudentshaveleftschooltowo
Thisarticledealswiththenatural________,whichismostinterestingtoeveryone.
Thefive-yearsurveyinSwedenrevealed______ofunnaturaldeathswereassociatedwithalcohol.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框，其名称为Textl，为了在程序运行后隐藏该文本框，应使用的语句为

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()x=0DoWhilex＜50x=(x+2)*(x+3):n=n+1L

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click(Dimarr_x(5，5)AsIntegerFori=1To3Fori=2To4

下面程序计算并输出的是PrivateSubCommandl_Click()a=10：s=0Dos=s+aaa：a=a-1LoopUntila

以下过程的功能是从数组中寻找最大值：PrivateSUbFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger,fAsIntegerDimiAsIntegerS=LBound(a

窗体上有名称为Command1的命令按钮，其事件过程如下：OptionBase1PrivateSubCommand1_Click()DimaDimb(10)AsIntegera=Array

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

偏瘫患者在住院康复过程中，因上呼吸道感染出现发热，(38.5℃)，此时运动疗法应注意

青年刘某在筹备婚礼的过程中，连续多日劳累，患化脓性扁桃体炎。到医院就医时发现他同时还患有淋病。该患者住院5天，扁桃体炎痊愈出院，医生嘱其充分休息。按照《母婴保健法》的规定，刘某

患者男，43岁，踢球时突感左臂及心前区剧痛，有濒死感，就地休息30分钟未缓解，伴烦躁不安、恶心、出冷汗，急送至急诊科。心电监护示多导联ST段弓背状抬高，T波倒置，可见异常深宽Q波，最可能发生了

行政处罚的种类包括()。

新课程改革对课堂组织提出的新要求包括哪些?

自周秦以来，经过数千年的不断演变、丰富和完善之后，中医药膳已经成为交融传统饮食文化和传统医药文化的一个独具的重要。形成了一门值得重视和研究的学科。填入画横线部分最恰当的一项是：

【2011青岛大学判断第2题】银行总资本占总资产的比率为8％，即达到了巴塞尔协议规定的资本充足率的要求。()

IsStanfordstillauniversity?TheWallStreetJournalrecentlyreportedthatmorethanadozenstudentshaveleftschooltowo

Thisarticledealswiththenatural________,whichismostinterestingtoeveryone.

Thefive-yearsurveyinSwedenrevealed______ofunnaturaldeathswereassociatedwithalcohol.

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

二级VB

NCRE全国计算机二级

在窗体上画一个文本框，其名称为Textl，为了在程序运行后隐藏该文本框，应使用的语句为

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()x=0DoWhilex＜50x=(x+2)*(x+3):n=n+1L

窗体上有1个名称为Command1的命令按钮，事件过程如下：PrivateSubCommand1_Click(Dimarr_x(5，5)AsIntegerFori=1To3Fori=2To4

下面程序计算并输出的是PrivateSubCommandl_Click()a=10：s=0Dos=s+a*a*a：a=a-1LoopUntila

以下过程的功能是从数组中寻找最大值：PrivateSUbFindMax(a()AsInteger,ByRefMaxAsInteger)DimSAsInteger,fAsIntegerDimiAsIntegerS=LBound(a

窗体上有名称为Command1的命令按钮，其事件过程如下：OptionBase1PrivateSubCommand1_Click()DimaDimb(10)AsIntegera=Array

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

偏瘫患者在住院康复过程中，因上呼吸道感染出现发热，(38.5℃)，此时运动疗法应注意

青年刘某在筹备婚礼的过程中，连续多日劳累，患化脓性扁桃体炎。到医院就医时发现他同时还患有淋病。该患者住院5天，扁桃体炎痊愈出院，医生嘱其充分休息。按照《母婴保健法》的规定，刘某

患者男，43岁，踢球时突感左臂及心前区剧痛，有濒死感，就地休息30分钟未缓解，伴烦躁不安、恶心、出冷汗，急送至急诊科。心电监护示多导联ST段弓背状抬高，T波倒置，可见异常深宽Q波，最可能发生了

行政处罚的种类包括()。

新课程改革对课堂组织提出的新要求包括哪些?

自周秦以来，经过数千年的不断演变、丰富和完善之后，中医药膳已经成为交融传统饮食文化和传统医药文化的一个独具________的重要________。形成了一门值得重视和研究的学科。填入画横线部分最恰当的一项是：

【2011青岛大学判断第2题】银行总资本占总资产的比率为8％，即达到了巴塞尔协议规定的资本充足率的要求。()

IsStanfordstillauniversity?TheWallStreetJournalrecentlyreportedthatmorethanadozenstudentshaveleftschooltowo

Thisarticledealswiththenatural________,whichismostinterestingtoeveryone.

Thefive-yearsurveyinSwedenrevealed______ofunnaturaldeathswereassociatedwithalcohol.

下面程序计算并输出的是PrivateSubCommandl_Click()a=10：s=0Dos=s+aaa：a=a-1LoopUntila

自周秦以来，经过数千年的不断演变、丰富和完善之后，中医药膳已经成为交融传统饮食文化和传统医药文化的一个独具的重要。形成了一门值得重视和研究的学科。填入画横线部分最恰当的一项是：