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

admin2021-02-22 69

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

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

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(’，’){}}；创建这个类的对象时，数据成员的初始
定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
下面关于构造函数和析构函数的描述，错误的是()。
下列关于线性表的叙述中，不正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，阅读下列程序说明和代码，功能如下：从屏幕输入数字，然后由大到小插入指定的链中。当输入0时，表示输出的数据已经输入完成，然后把数据打印到屏幕，然后释放内存。其中定义的类并不完整，按
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。
下列关于运算符重载的叙述中，正确的是()。
有如下语句序列：intx＝100，＆r==x；cout
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

随机试题

_______isadesignfeatureofhumanlanguagethatenablesspeakerstotalkaboutawiderangeofthings,freefrombarrierscau
常用的尖口角钳有()种规格。
HowtoImproveaChild’sAppetiteMostchildrenwith【C1】______(health)appetitesarereadytoeatalmostanythingthatiso
不属于肺门的解剖结构是
关于井底车场防火门硐室的说法，正确的是()。
“旅游团抵达后的服务”主要包括()。
老年社会工作方法包括(　　)。
凤凰古城自实行一票制以来，就_______不断，被_______有与民争利之嫌。填入画横线部分最恰当的一项是：
设．求(Ⅰ)，(Ⅱ)的公共解．
"Migration"inthispassagemeans

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass0：c(0．0)，b(O)，a(’，’){}}；创建这个类的对象时，数据成员的初始

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi

下面关于构造函数和析构函数的描述，错误的是()。

下列关于线性表的叙述中，不正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。

下列关于运算符重载的叙述中，正确的是()。

有如下语句序列：intx＝100，＆r==x；cout

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

_______isadesignfeatureofhumanlanguagethatenablesspeakerstotalkaboutawiderangeofthings,freefrombarrierscau

常用的尖口角钳有()种规格。

HowtoImproveaChild’sAppetiteMostchildrenwith【C1】______(health)appetitesarereadytoeatalmostanythingthatiso

不属于肺门的解剖结构是

关于井底车场防火门硐室的说法，正确的是()。

“旅游团抵达后的服务”主要包括()。

老年社会工作方法包括( )。

凤凰古城自实行一票制以来，就_______不断，被_______有与民争利之嫌。填入画横线部分最恰当的一项是：

设．求(Ⅰ)，(Ⅱ)的公共解．

"Migration"inthispassagemeans

老年社会工作方法包括(　　)。

凤凰古城自实行一票制以来，就_不断，被_有与民争利之嫌。填入画横线部分最恰当的一项是：