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

admin2019-06-04 54

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{
若有类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*P[2]；以后，程序的输出结果是A)11
有如下函数定义：voidfunc(inta，int＆B){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y值分别是A)0和1B)1和1C)0和2
下面关于常成员函数的说法中正确的是()。A)常成员函数不能修改任何的数据成员B)常成员函数只能修改一般的数据成员C)常成员函数只能修改常数据成员D)常成员函数只能通过常对象来调用
A、 B、 C、 D、 C白盒测试方法也称为结构测试或逻辑测试，主要方法有逻辑覆盖测试、基本路径测试等。
下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍
软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。
在下列关于二叉树的叙述中，正确的一项是()。
某二叉树中度为2的结点有12个，则该二叉树中有__________个叶子结点。
逻辑数据的逻辑结构主要是反映数据之间的逻辑关系，而存储结构是用来反映数据的逻辑结构在计算机存储空间中的存放形式。循环队列主要是强调数据之间的关系，因此属于逻辑结构。

随机试题

某工程埋设电缆，将中央控制室W与6个控制点相连通，各控制点位置及距离(公里)如题36图。如何埋设可使电缆总长最短?求出最短距离。
《宪法》规定，在全国人大常委会组成人员中，应当有适当名额的___________。
腹痛的治疗大法为
为了鼓励客户提前偿付货款而向客户提供的债务扣除属于()。
设备选择评估的主要内容有()。
快速消费品企业需要及时了解市场需求，改进产品质量，宜采取()。
确定广告的主题，必须对_______、_______、_______进行科学的定位分析，提炼出具有信息个性差异、传播效果强的主题内容。
瀑布模型存在的问题是：
蜘蛛有8只脚，蜻蜓有6只脚和2对翅膀，蝉有6只脚和1对翅膀，现在三种昆虫共18只，共有118只脚和20对翅膀，则其中有蜻蜓多少只?()
在双目运算符中需要声明其右操作数时，完成的是【　】重载，而需要声明全部操作数时，完成的是【　】重载。

最新回复(0)

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

二级C

NCRE全国计算机二级

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{

若有类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*P[2]；以后，程序的输出结果是A)11

有如下函数定义：voidfunc(inta，int＆B){a++；b++；}若执行代码段：intx=0，y=1；func(x，y)；则变量x和y值分别是A)0和1B)1和1C)0和2

下面关于常成员函数的说法中正确的是()。A)常成员函数不能修改任何的数据成员B)常成员函数只能修改一般的数据成员C)常成员函数只能修改常数据成员D)常成员函数只能通过常对象来调用

A、 B、 C、 D、 C白盒测试方法也称为结构测试或逻辑测试，主要方法有逻辑覆盖测试、基本路径测试等。

下列关于二叉树的叙述中，正确的是()。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个C)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍

软件危机出现于60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

在下列关于二叉树的叙述中，正确的一项是()。

某二叉树中度为2的结点有12个，则该二叉树中有__________个叶子结点。

逻辑数据的逻辑结构主要是反映数据之间的逻辑关系，而存储结构是用来反映数据的逻辑结构在计算机存储空间中的存放形式。循环队列主要是强调数据之间的关系，因此属于逻辑结构。

某工程埋设电缆，将中央控制室W与6个控制点相连通，各控制点位置及距离(公里)如题36图。如何埋设可使电缆总长最短?求出最短距离。

《宪法》规定，在全国人大常委会组成人员中，应当有适当名额的___________。

腹痛的治疗大法为

为了鼓励客户提前偿付货款而向客户提供的债务扣除属于()。

设备选择评估的主要内容有()。

快速消费品企业需要及时了解市场需求，改进产品质量，宜采取()。

确定广告的主题，必须对_______、_______、_______进行科学的定位分析，提炼出具有信息个性差异、传播效果强的主题内容。

瀑布模型存在的问题是：

蜘蛛有8只脚，蜻蜓有6只脚和2对翅膀，蝉有6只脚和1对翅膀，现在三种昆虫共18只，共有118只脚和20对翅膀，则其中有蜻蜓多少只?()

在双目运算符中需要声明其右操作数时，完成的是【 】重载，而需要声明全部操作数时，完成的是【 】重载。

确定广告的主题，必须对___、_、_____进行科学的定位分析，提炼出具有信息个性差异、传播效果强的主题内容。

在双目运算符中需要声明其右操作数时，完成的是【　】重载，而需要声明全部操作数时，完成的是【　】重载。