设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

admin2019-01-11 41

问题设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

选项 A、190
B、20
C、19
D、90

答案A

解析对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n-1)／2。本题中n=20，20×(20-1)／2=190。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则’0’转换成’9’，’1’转换成’8’，’2’啭换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在程序的下划线处填入正确
函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
下列叙述中错误的是()。
下列关于队列的叙述中正确的是
已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。
以下四组用户自定义标识符中，全部合法的一组是()。

随机试题

企业核心能力的特性表现在()
患者，女，50岁。因患尿毒症而入院，患者精神萎靡，食欲差，24小时尿量80ml，下腹部空虚，无腹痛。患者目前的排尿状况是
我国代理的种类包括(　　)。
对经济单位(　　)的管理属于狭义的风险管理。
价格歧视是指商家向不同的消费者提供相同级别、质量的商品或服务时，对消费者实行不同的销售价格或收费标准。根据上述定义，下面最不可能属于价格歧视的是：
①每一次重要变革，都会给人类生产生活带来深刻影响②在这一轮新的变革大潮中，我们必须积极推进互联网治理体系变革，使之更好地造福国家和人民③同时创造着人类生活新空间，拓展着国家治理新领域④当前，以互联网为代表的信息技术日新月异，引领着社会生产力新变革⑤
张教授：智人是一种早期人种。最近在百万年前的智人遗址发现了烧焦的羚羊骨头碎片的化石。这说明人类在自己进化的早期就已经知道用火来烧肉了。李研究员：但是在同样的地方也同时发现了被烧焦的智人骨头碎片的化石。以下哪项最可能是李研究员所要说明的?
认识是主体在实践基础上对客体的能动反映，其主要内容是
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
TheArtofFriendshipA)OneeveningafewyearsagoIfoundmyselfinananxiety.Nothingwasreallywrong—myfamilyandIwere

最新回复(0)

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

二级C语言

NCRE全国计算机二级

函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。

编写函数fun，它的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

下列叙述中错误的是()。

下列关于队列的叙述中正确的是

已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

以下四组用户自定义标识符中，全部合法的一组是()。

企业核心能力的特性表现在()

患者，女，50岁。因患尿毒症而入院，患者精神萎靡，食欲差，24小时尿量80ml，下腹部空虚，无腹痛。患者目前的排尿状况是

我国代理的种类包括( )。

对经济单位( )的管理属于狭义的风险管理。

价格歧视是指商家向不同的消费者提供相同级别、质量的商品或服务时，对消费者实行不同的销售价格或收费标准。根据上述定义，下面最不可能属于价格歧视的是：

认识是主体在实践基础上对客体的能动反映，其主要内容是

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数

TheArtofFriendshipA)OneeveningafewyearsagoIfoundmyselfinananxiety.Nothingwasreallywrong—myfamilyandIwere

已有定义如下：structnode{intdata;structnodenext;}p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。

我国代理的种类包括(　　)。

对经济单位(　　)的管理属于狭义的风险管理。