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

admin2019-05-22 47

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 D声明派生类的一般形式为：class派生类名：【继承方式】基类名。其中继承方式包括：public，private，protected，而virtual为c++中的关键字。虚函数的使用方
A、 B、 C、 D、 C线性表是一种线性结构，由n(n≥O)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以C是错误的。
构造函数构造函数的主要作用是对数据成员初始化，系统为成员分配内存时，保留这些存储单元的原状。
A、 B、 C、 D、 BPoint&operator++(){x++；return*this；}是在成员函数运算符重载单目运算符(前缀方式)，Pointoperator++(int){Poin
内聚性衡量软件的独立性使用耦合性和内聚性两个定性的度量标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系。耦合性是模块间互相连接的紧密程度的度量。
A、 B、 C、 D、 A关系的并运算是指，由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。
白箱法白箱测试是根据程序内部逻辑结构的分析来选取测试用例。由于测试用例对程序的逻辑覆盖程序决定了测试的完全性的程度，因此白箱测试也称为逻辑覆盖测试。
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。A)m-2B)m-1C)mD)m+1
下列字符串中可以用作C++语言标识符的是
下列字符串中可以用作C++语言标识符的是

随机试题

IsBeautyaGoodThing?Beautyhasalwaysbeenregardedassomethingpraiseworthy(值得称赞的).Almosteveryonethinksattractive
设f(x)在x=x0处可导，则f’(x0)=()．
简述急性胰腺炎的病理变化。
A．SDB．SMMC．SM2D．SMDE．SQ脑部细菌感染可选用的磺胺类药物是
案例2012年6月6日B炼油厂油罐区的2号汽油罐发生火灾爆炸事故，造成1人死亡、3人轻伤，直接经济损失420万元。该油罐为拱顶罐，容量200m3。油罐进油管从罐顶接入罐内，但未伸到罐底。罐内原有液位计，因失灵已拆除。2012年5月20日，油罐完
行政机关实施行政许可，擅自收费或者不按照法定项目和标准收费的，由()责令退还非法收取的费用。
设有编号为1、2、3、…、10的10张背面向上的纸牌，现有10名游戏者，第1名游戏者将所有编号是1的倍数的纸牌翻成另一面向上的状态，接着第2名游戏者将所有编号是2的倍数的纸牌翻成另一面向上的状态，……，第n名(n≤10)游戏者，将所有编号是n的倍数的纸牌翻
赠与合同是()合同。
下列对IPv6地址的表示中，错误的是（）。
Anewstudyshowsthatregularlyeatingfastfoodisn’tjustbadforyourwaistline,itcanalsodamageyourliverinwaysthat

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 D声明派生类的一般形式为：class派生类名：【继承方式】基类名。其中继承方式包括：public，private，protected，而virtual为c++中的关键字。虚函数的使用方

A、 B、 C、 D、 C线性表是一种线性结构，由n(n≥O)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以C是错误的。

构造函数构造函数的主要作用是对数据成员初始化，系统为成员分配内存时，保留这些存储单元的原状。

A、 B、 C、 D、 BPoint&operator++(){x++；return*this；}是在成员函数运算符重载单目运算符(前缀方式)，Pointoperator++(int){Poin

内聚性衡量软件的独立性使用耦合性和内聚性两个定性的度量标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系。耦合性是模块间互相连接的紧密程度的度量。

A、 B、 C、 D、 A关系的并运算是指，由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。

白箱法白箱测试是根据程序内部逻辑结构的分析来选取测试用例。由于测试用例对程序的逻辑覆盖程序决定了测试的完全性的程度，因此白箱测试也称为逻辑覆盖测试。

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。A)m-2B)m-1C)mD)m+1

下列字符串中可以用作C++语言标识符的是

下列字符串中可以用作C++语言标识符的是

IsBeautyaGoodThing?Beautyhasalwaysbeenregardedassomethingpraiseworthy(值得称赞的).Almosteveryonethinksattractive

设f(x)在x=x0处可导，则f’(x0)=()．

简述急性胰腺炎的病理变化。

A．SDB．SMMC．SM2D．SMDE．SQ脑部细菌感染可选用的磺胺类药物是

行政机关实施行政许可，擅自收费或者不按照法定项目和标准收费的，由()责令退还非法收取的费用。

赠与合同是()合同。

下列对IPv6地址的表示中，错误的是（）。

Anewstudyshowsthatregularlyeatingfastfoodisn’tjustbadforyourwaistline,itcanalsodamageyourliverinwaysthat