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

admin2021-06-10 72

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

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

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程pmjl，此工程包含有一个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：Hello注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error**
使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******eror******
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。
有如下类定义：classTest{public：Test(){a=0；c=0；}／／①intf(inta)const{this一＞a=a；}／／②staticintg(){return
下列叙述中正确的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。#include

随机试题

行政机关作出的下列行为中，（）属于行政复议的范围。
当系统的需求难以说明，或需求变动较大的一类系统开发时，通常使用
骨髓检查原始粒细胞＞80％，早幼粒细胞12％，中幼粒细胞3％。考虑诊断为
患者。女，38岁。某皮鞋厂仓库保管员，办公室设在仓库内，自从事该工作以来常感头痛、头昏、乏力、失眠、记忆力减退、易感冒，近来又出现月经过多、牙龈出血、皮下有紫癜等而入院。应做进一步检查的项目是
患者男，30岁，身高170cm，体重56kg，双下肢瘫痪，护士于6时40分为其翻身，检查见全身皮肤状况良好，该患者下一次翻身时间是
关于非法出售、私赠文物藏品罪，下列哪些说法正确?
下列关于负债和所有者权益的说法正确的是()。
采用网下发行方式发行新股时，是由证券登记结算公司在发行结束后根据交易所电脑系统成交{己录自动完成新股股权登记。(　　)
设a1=1当n≥1时，an+1=,证明：数列{an}收敛并求其极限。
赤壁(Chibi)是中国著名的古战场，位于今天的湖北省境内。赤壁之战发生在三国时期(theThreeKing-domsPeriod)。刘备和孙权联合起来，巧用火攻，战胜了强大的曹操军队。因此，赤壁之战成了著名的以弱胜强的战例，许多军事文献都有提及。此

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程pmjl，此工程包含有一个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)

使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／eror

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

有如下类定义：classTest{public：Test(){a=0；c=0；}／／①intf(inta)const{this一＞a=a；}／／②staticintg(){return

下列叙述中正确的是

行政机关作出的下列行为中，（）属于行政复议的范围。

当系统的需求难以说明，或需求变动较大的一类系统开发时，通常使用

骨髓检查原始粒细胞＞80％，早幼粒细胞12％，中幼粒细胞3％。考虑诊断为

患者。女，38岁。某皮鞋厂仓库保管员，办公室设在仓库内，自从事该工作以来常感头痛、头昏、乏力、失眠、记忆力减退、易感冒，近来又出现月经过多、牙龈出血、皮下有紫癜等而入院。应做进一步检查的项目是

患者男，30岁，身高170cm，体重56kg，双下肢瘫痪，护士于6时40分为其翻身，检查见全身皮肤状况良好，该患者下一次翻身时间是

关于非法出售、私赠文物藏品罪，下列哪些说法正确?

下列关于负债和所有者权益的说法正确的是()。

采用网下发行方式发行新股时，是由证券登记结算公司在发行结束后根据交易所电脑系统成交{己录自动完成新股股权登记。(　　)

设a1=1当n≥1时，an+1=,证明：数列{an}收敛并求其极限。

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程pmjl，此工程包含有一个源程序文件projl．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)

使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******eror******

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

有如下类定义：classTest{public：Test(){a=0；c=0；}／／①intf(inta)const{this一＞a=a；}／／②staticintg(){return

下列叙述中正确的是

行政机关作出的下列行为中，（）属于行政复议的范围。

当系统的需求难以说明，或需求变动较大的一类系统开发时，通常使用

骨髓检查原始粒细胞＞80％，早幼粒细胞12％，中幼粒细胞3％。考虑诊断为

患者。女，38岁。某皮鞋厂仓库保管员，办公室设在仓库内，自从事该工作以来常感头痛、头昏、乏力、失眠、记忆力减退、易感冒，近来又出现月经过多、牙龈出血、皮下有紫癜等而入院。应做进一步检查的项目是

患者男，30岁，身高170cm，体重56kg，双下肢瘫痪，护士于6时40分为其翻身，检查见全身皮肤状况良好，该患者下一次翻身时间是

关于非法出售、私赠文物藏品罪，下列哪些说法正确?

下列关于负债和所有者权益的说法正确的是()。

采用网下发行方式发行新股时，是由证券登记结算公司在发行结束后根据交易所电脑系统成交{己录自动完成新股股权登记。( )

设a1=1当n≥1时，an+1=,证明：数列{an}收敛并求其极限。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程pmjl，此工程包含有一个源程序文件projl．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)

使用VC6打开考生文件夹下的源程序文件modi1．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／eror

采用网下发行方式发行新股时，是由证券登记结算公司在发行结束后根据交易所电脑系统成交{己录自动完成新股股权登记。(　　)