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

admin2019-05-22 36

问题对长度为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、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。
A、 B、 C、 D、 B此题考查的是虚函数的概念。在成员函数的声明前面加上virtual关键字，即可把函数声明为虚函数。虚函数可以是另一个函数的友元函数而不能是静态成员函数。
A、 B、 C、 D、 CC++规定，以下运算符不能被重载：“．”，“*”，“：：”，“?：”，“：sizeof”。
A、 B、 C、 D、 Cfun()的第一个参数是传值调用，第二个是传址调用，故在函数中修改形参的值会被传回到实参中，故结果为0和2。
A、 B、 C、 D、 DDBA(数据库管理员)的主要工作可以概括为3种：①数据库设计；②数据库维护；③改善系统性能，提高系统效率。
类在面向对象方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。
A、 B、 C、 D、 A关系的并运算是指，由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。
下列选项中，不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性
下列哪种数据模型可以用树形结构来表示实体之间联系()。A)网状模型B)数据模型C)关系模型D)层次模型
下列字符串中，正确的C++标识符是()。

随机试题

狂犬病病毒在体内主要侵犯
施工中明火作业必须配备固定的看火人员和________。()
信息标准化是建立全国建设工程造价信息系统的基础性工作，其具体建设工作内容不包括()。【2012年真题】
下列各项中，属于企业流动负债的是()。
如图四，该建筑是()
A:WhereisTomthismorning?B:He’sgotacold.A:______.
根据《宪法》的规定，有权扣押或拆检公民信件的机关是()
A、Hedidnotreceivetimelymedicalattention.B、Heshoutedforhelpandwasstoppedbythepolice.C、Hewastransportedtothre
Pleasesweepupalltheglass______beforeanyonestepsonthem.
Thestudentsweremuchencouraged______achancetotalkwiththeAmericansinEnglish.

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。

A、 B、 C、 D、 B此题考查的是虚函数的概念。在成员函数的声明前面加上virtual关键字，即可把函数声明为虚函数。虚函数可以是另一个函数的友元函数而不能是静态成员函数。

A、 B、 C、 D、 CC++规定，以下运算符不能被重载：“．”，“*”，“：：”，“?：”，“：sizeof”。

A、 B、 C、 D、 Cfun()的第一个参数是传值调用，第二个是传址调用，故在函数中修改形参的值会被传回到实参中，故结果为0和2。

A、 B、 C、 D、 DDBA(数据库管理员)的主要工作可以概括为3种：①数据库设计；②数据库维护；③改善系统性能，提高系统效率。

类在面向对象方法中，把具有相同属性和方法的对象称为类，类是对象的抽象，对象是类的实例。

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

下列选项中，不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性

下列哪种数据模型可以用树形结构来表示实体之间联系()。A)网状模型B)数据模型C)关系模型D)层次模型

下列字符串中，正确的C++标识符是()。

狂犬病病毒在体内主要侵犯

施工中明火作业必须配备固定的看火人员和________。()

信息标准化是建立全国建设工程造价信息系统的基础性工作，其具体建设工作内容不包括()。【2012年真题】

下列各项中，属于企业流动负债的是()。

如图四，该建筑是()

A:WhereisTomthismorning?B:He’sgotacold.A:______.

根据《宪法》的规定，有权扣押或拆检公民信件的机关是()

A、Hedidnotreceivetimelymedicalattention.B、Heshoutedforhelpandwasstoppedbythepolice.C、Hewastransportedtothre

Pleasesweepupalltheglass______beforeanyonestepsonthem.

Thestudentsweremuchencouraged______achancetotalkwiththeAmericansinEnglish.