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

admin2020-11-11 71

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。请完成以下部分，实现在屏幕上输出为：1estClass3TestClass2这个程序需要修改的部分，请按照以下部分实现。(1)类TestClass0不能被实例化，请定义一个纯虚函数print
下述关于开关语句的描述中，正确的是()。
下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：double
下列关于this指针的叙述中，正确的是()。
有如下类声明：　　　　class　XA　　　　{　　　　　　　　int　x;　　　　public:　　　　　　　　XA(int　n){x=n;}　　　　};　　　　class　XB:public　XA　　　　{　　　　　　　　int　y；　　　　publi
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是
下面程序的结果是　　#include　　classA　　{　　inta;　　public:　　A():a(1){}　　voidshowa(){cout＜＜a;}　　};　　classB　　{　　inta;　　public
下列关于模板的叙述中，正确的是
生产每种产品需要多种零件，则实体产品和零件间的联系是
在满足实体完整性约束的条件下

随机试题

关于睾丸闯质细胞，下述正确的是()
汽车悬架一般由_______组成。
某年轻患者，因左上智齿颊侧错位，需局麻下拔除为避免局麻药中毒，其防治原则中不包括以下哪项
根据《合同法》对成立及生效的规定，合同成立并不等于合同生效，二者的区别包括()。
耐压试验主要用于检验压力容器承受()的能力。
案例五[背景材料]某工程，建设单位和施工单位按《建设工程施工合同(示范文本)》签订了施工合同，在施工合同履行过程中发生如下事件。事件1：工程开工前，总监理工程师主持召开了第一次工地会议。会上，总监理工程师宣布了建设单位对其的授权，并
甲酒厂为增值税一般纳税人，2011年6月发生以下业务：(1)从农业生产者手中收购粮食30吨，收购凭证上注明每吨收购价2000元，共计支付收购价款60000元。(2)甲酒厂将收购的粮食从收购地直接运往异地的乙酒厂生产加工白酒，白酒加工完毕，甲酒厂收回白酒
心理健康的规定不是一成不变的，它可以随着社会及个体的变化不断调整。心理平衡表现为没有欲望和观念的冲突，没有紧张、焦虑、畏缩等不良情绪反应。心理健康就是人通过不断的心理活动，把由于种种原因造成的心理失衡调适为心理平衡的状态。这段文字意在表明(
Whatifarchitectscouldbuildlivingsystemsratherthanstaticbuildings—dynamicstructuresthatmodifytheirinternalande
请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1，该工程中含有一个源程序文件proj1．epp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：12345

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。请完成以下部分，实现在屏幕上输出为：1estClass3TestClass2这个程序需要修改的部分，请按照以下部分实现。(1)类TestClass0不能被实例化，请定义一个纯虚函数print

下述关于开关语句的描述中，正确的是()。

下面程序的输出结果是()。#include#includeusingnamespacestd；classpoint{private：doublex：double

下列关于this指针的叙述中，正确的是()。

有如下类声明： class XA { int x; public: XA(int n){x=n;} }; class XB:public XA { int y； publi

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是

下面程序的结果是 #include classA { inta; public: A():a(1){} voidshowa(){cout＜＜a;} }; classB { inta; public

下列关于模板的叙述中，正确的是

生产每种产品需要多种零件，则实体产品和零件间的联系是

在满足实体完整性约束的条件下

关于睾丸闯质细胞，下述正确的是()

汽车悬架一般由_______组成。

某年轻患者，因左上智齿颊侧错位，需局麻下拔除为避免局麻药中毒，其防治原则中不包括以下哪项

根据《合同法》对成立及生效的规定，合同成立并不等于合同生效，二者的区别包括()。

耐压试验主要用于检验压力容器承受()的能力。

Whatifarchitectscouldbuildlivingsystemsratherthanstaticbuildings—dynamicstructuresthatmodifytheirinternalande

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

有如下类声明：　　　　class　XA　　　　{　　　　　　　　int　x;　　　　public:　　　　　　　　XA(int　n){x=n;}　　　　};　　　　class　XB:public　XA　　　　{　　　　　　　　int　y；　　　　publi

下面程序的结果是　　#include　　classA　　{　　inta;　　public:　　A():a(1){}　　voidshowa(){cout＜＜a;}　　};　　classB　　{　　inta;　　public

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