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

admin2020-11-23 93

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：012791974
编写一个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址（用****作为结束输入的标识）。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun
请编写函数fun,函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444
编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n一1)+F(n一2)例如，当t=1000时，函数值为159
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中′a′到′z′26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串″abcdefgabcdeabc″后，程序的输出结果应该是：3332
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或
下列选项中属于面向对象设计方法主要特征的是
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

随机试题

中国共产党执政兴国的第一要务是()
要确立诊断，最有价值的辅助检查是治疗的首选措施是
2岁以内小儿乳牙总数的推算方法是
作为资质要素之一，监理单位应当配备(　　)等技术装备。
主合同有效而担保合同无效，债权人、担保人有过错的，担保人承担民事责任的部分，不应超过债务人不能清偿部分的(　　)。
导游员在任何时候、任何情况下都不要和领队及旅游者吵架。
一旦我们把某种东西认为是_________的，对于那些熟悉的事物，我们就很难看清它们的真面目，正所谓“只缘身在此山中”。填入横线部分最恰当的一项是()。
这位经理十分精明，其做生意时特别善于谈判。
排量：油耗：成本与()在内在逻辑关系上最为相似。
阶级对立社会的法的第一层次本质是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如，若a数组中的值为：012791974

请编写函数fun,函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444

编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n一1)+F(n一2)例如，当t=1000时，函数值为159

编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中′a′到′z′26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串″abcdefgabcdeabc″后，程序的输出结果应该是：3332

下列选项中属于面向对象设计方法主要特征的是

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

中国共产党执政兴国的第一要务是()

要确立诊断，最有价值的辅助检查是治疗的首选措施是

2岁以内小儿乳牙总数的推算方法是

作为资质要素之一，监理单位应当配备( )等技术装备。

主合同有效而担保合同无效，债权人、担保人有过错的，担保人承担民事责任的部分，不应超过债务人不能清偿部分的( )。

导游员在任何时候、任何情况下都不要和领队及旅游者吵架。

一旦我们把某种东西认为是_________的，对于那些熟悉的事物，我们就很难看清它们的真面目，正所谓“只缘身在此山中”。填入横线部分最恰当的一项是()。

这位经理十分精明，其做生意时特别善于谈判。

排量：油耗：成本与()在内在逻辑关系上最为相似。

阶级对立社会的法的第一层次本质是()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

作为资质要素之一，监理单位应当配备(　　)等技术装备。

主合同有效而担保合同无效，债权人、担保人有过错的，担保人承担民事责任的部分，不应超过债务人不能清偿部分的(　　)。