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

admin2021-06-10 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/rwfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error*****
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream．h＞s
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转周期。其
下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定11，则下标为i的数字与下标为n-i的数字交换。
在下列字符中，不允许作为C++标识符的是()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
下列选项中，正确的C++标识符是()。
支持子程序调用的数据结构是

随机试题

在商界，以怎样的形象出现在与交谈的那个人面前．对你与交谈的对象之间的合作有着很重要的影响。一般来说，人们更愿意与那些他们喜欢的、信任的人做生意。因此，当我们想要与对方合作时，必须要非常注重自己的形象，努力给对方留下一个好的印象。在商务谈判中，根据你的理
肉芽肿性炎症时，最主要的特征性炎症细胞来源于
本病诊断为治疗首选的激素是
急性胎儿窘迫处理措施，正确的是
A．酒当归B．姜半夏C．焦山楂D．煨木香E．柏子仁霜处方药名注霜，需调配霜制品，如()
在倾听患者的话语时，错误的做法是
编制监理实施细则的依据是(　　)。
水泥复试内容有()。
23，28，38，()
下列有关审计档案的表述中不正确的是（）。

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**error*

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostream．h＞s

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转周期。其

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在下列字符中，不允许作为C++标识符的是()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

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

支持子程序调用的数据结构是

肉芽肿性炎症时，最主要的特征性炎症细胞来源于

本病诊断为治疗首选的激素是

急性胎儿窘迫处理措施，正确的是

A．酒当归B．姜半夏C．焦山楂D．煨木香E．柏子仁霜处方药名注霜，需调配霜制品，如()

在倾听患者的话语时，错误的做法是

编制监理实施细则的依据是(　　)。

水泥复试内容有()。

23，28，38，()

下列有关审计档案的表述中不正确的是（）。

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error*****

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream．h＞s

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPlanet的保护数据成员distance和revolvePeriod，它们分别表示行星距太阳的距离和行星的公转周期。其

下列控制格式输入／输出的操作符中，能够设置浮点数精度的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在下列字符中，不允许作为C++标识符的是()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

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

支持子程序调用的数据结构是

肉芽肿性炎症时，最主要的特征性炎症细胞来源于

本病诊断为治疗首选的激素是

急性胎儿窘迫处理措施，正确的是

A．酒当归B．姜半夏C．焦山楂D．煨木香E．柏子仁霜处方药名注霜，需调配霜制品，如()

在倾听患者的话语时，错误的做法是

编制监理实施细则的依据是( )。

水泥复试内容有()。

23，28，38，()

下列有关审计档案的表述中不正确的是（）。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**error*

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostream．h＞s

编制监理实施细则的依据是(　　)。