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

admin2019-05-22 51

问题对长度为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在基类中用virtual声明成员函数为虚函数，所以A是正确的。纯虚函数是在声明虚函数时被“初始化”为0的虚函数。纯虚函数是一种特殊的虚函数，它没有具体的实现。静态数据成员函数只能在类
A、 B、 C、 D、 C派生类的构造函数定义的一般格式为：派生类名(参数总表)：基类名(参数表){派生类新增数据成员的初始化语句}在生成对象b时，就自动给基类构造函数传递实参1
A、 B、 C、 D、 B构造函数A中的形参a对静态成员a形成了屏蔽，故只有在成员函数init()中才将静态成员a的值修改为1，而在其他成员函数中没发生变换，故obj.a=1。
A、 B、 C、 D、 C采用intA[]={3，4，9，8}定义数组A，则A中只有4个元素，而题干要求的是7个元素，A[4]、A[5]、A[6]3个元素就不存在。
A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数，而非虚函数不支持多态调用。有如下程序：#include＜iostream＞usingnamespaees
A、 B、 C、 D、 B常用的软件结构设计工具是结构图，也称程序结构图。DFD图(数据流图)是以图形的方式描述数据在系统中流动和处理的过程，只反映系统必须完成的逻辑功能，它是需求分析阶段的图形工具。盒式图(
若为Fraction类重载前增1运算符++，应在类体中将其声明为()。A)Fraction&operator++();B)Fraction&operator++(int);C)friendFraction&operator++(
数据库管理员(DBA)是数据库系统的一个重要组成部分，有很多职责。以下选项不属于DBA职责的是()。

随机试题

在企业生产经营活动中，利润、工资、资金的分配属于（）
男性，30岁，上腹隐痛，与饮食有关，已4年。此次突然上腹部剧痛，不敢深呼吸。体检：面色苍白，上腹部压痛明显，伴反跳痛及肌紧张，下腹轻度压痛，白细胞15×109／L，中性80％，为明确诊断，首先应
A．期、量、色、质B．量、色、质、味C．期、量、味、色D．量、质、味E．期、量、质
组成黑膏药基质的原料有()。
某工程间接费和间接费率分别为200万元和20%，则直接工程费为()万元。
下列关于财政收支的说法正确的有()。
【2014．河北石家庄】我国出现的第一本教育心理学著作是房东岳翻译的日本小原又一的著作()。
说服教育法是通过摆事实、讲道理，使学生提高认识，明辨是非，形成正确观点的一种工作方法。()
发达资本主义国家经济关系的本质是()。
在一次世界女排比赛中，通过调查发现，如果美国队获得出线权，那么中国队或者古巴队也将获得出线权。俄罗斯队不可能获得出线权。如果中国队和巴西队获得出线权，那么俄罗斯队将获得出线权。只有俄罗斯队和日本队都获得出线权，韩国队才能获得出线权。由此可见：

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 A在基类中用virtual声明成员函数为虚函数，所以A是正确的。纯虚函数是在声明虚函数时被“初始化”为0的虚函数。纯虚函数是一种特殊的虚函数，它没有具体的实现。静态数据成员函数只能在类

A、 B、 C、 D、 C派生类的构造函数定义的一般格式为：派生类名(参数总表)：基类名(参数表){派生类新增数据成员的初始化语句}在生成对象b时，就自动给基类构造函数传递实参1

A、 B、 C、 D、 B构造函数A中的形参a对静态成员a形成了屏蔽，故只有在成员函数init()中才将静态成员a的值修改为1，而在其他成员函数中没发生变换，故obj.a=1。

A、 B、 C、 D、 C采用intA[]={3，4，9，8}定义数组A，则A中只有4个元素，而题干要求的是7个元素，A[4]、A[5]、A[6]3个元素就不存在。

A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数，而非虚函数不支持多态调用。有如下程序：#include＜iostream＞usingnamespaees

A、 B、 C、 D、 B常用的软件结构设计工具是结构图，也称程序结构图。DFD图(数据流图)是以图形的方式描述数据在系统中流动和处理的过程，只反映系统必须完成的逻辑功能，它是需求分析阶段的图形工具。盒式图(

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。A)Fraction&operator++();B)Fraction&operator++(int);C)friendFraction&operator++(

数据库管理员(DBA)是数据库系统的一个重要组成部分，有很多职责。以下选项不属于DBA职责的是()。

在企业生产经营活动中，利润、工资、资金的分配属于（）

男性，30岁，上腹隐痛，与饮食有关，已4年。此次突然上腹部剧痛，不敢深呼吸。体检：面色苍白，上腹部压痛明显，伴反跳痛及肌紧张，下腹轻度压痛，白细胞15×109／L，中性80％，为明确诊断，首先应

A．期、量、色、质B．量、色、质、味C．期、量、味、色D．量、质、味E．期、量、质

组成黑膏药基质的原料有()。

某工程间接费和间接费率分别为200万元和20%，则直接工程费为()万元。

下列关于财政收支的说法正确的有()。

【2014．河北石家庄】我国出现的第一本教育心理学著作是房东岳翻译的日本小原又一的著作()。

说服教育法是通过摆事实、讲道理，使学生提高认识，明辨是非，形成正确观点的一种工作方法。()

发达资本主义国家经济关系的本质是()。