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

admin2019-01-11 48

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他函
请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGI．C中。请勿改动主函数main和其他函数中的任何
给定程序中。函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如：传给形参a的数据中，学号、姓名、和三门课的成绩依次是：10001、”ZhangSan”
程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的信息。函数fun的功能是输出这位学生的信息。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKI．C中。不
以下能正确定义一维数组的选项是()。
设y是int型，请写出y为奇数的关系表达式【】。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
若有定义intm=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。
面向对象的模型中，最基本的概念是对象和【】。

随机试题

为确诊多囊卵巢综合征有哪些辅助检查方法?
A．风水相搏证B．寒湿困脾证C．脾阳虚证D．肾阳虚证E．脾肾阳虚证
A．砷B．氟C．钙D．磷E．硫氰酸盐促甲状腺肿物质是
患者，女性，33岁，上腹痛已1天，能忍受，但今中午进食后疼痛剧烈，伴有呕吐，吐后疼痛不缓解，疑为急性胰腺炎。病情处理不当可能会出现
根据公路路面基层施工对石灰工业废渣稳定土7d浸水抗压强度的规定，悬浮式二灰粒料的收缩性大，容易产生干缩裂缝，其最大干缩应变约为密实式二灰粒料的()。
下列各项中，应计入营业外收入的是()。
教学的特殊组织形式是()
我国海区的潮汐资源以福建和浙江为最多，潮汐中蕴藏这巨大的能量。潮汐发电是利用海湾、河口等有利地形，建筑水堤，形成水库，以便大量蓄积还说，并在坝中或坝旁建造水力发电厂房，通过水轮发电机组进行发电。然而潮汐发电对自然条件的要求比较高，只有潮汐电站建在合适的地理
设f(x)在[0，1]上连续且单调减少．证明：当0＜k＜1时，∫0kf(x)dx≥k∫01f(x)dx．
•Readthefollowingpassagewhichadvisescandidateshowtoanswerdifficultinterviewquestions.•Arethesentences16-22"Ri

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他函

请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGI．C中。请勿改动主函数main和其他函数中的任何

以下能正确定义一维数组的选项是()。

设y是int型，请写出y为奇数的关系表达式【】。

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

若有定义intm=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。

面向对象的模型中，最基本的概念是对象和【】。

为确诊多囊卵巢综合征有哪些辅助检查方法?

A．风水相搏证B．寒湿困脾证C．脾阳虚证D．肾阳虚证E．脾肾阳虚证

A．砷B．氟C．钙D．磷E．硫氰酸盐促甲状腺肿物质是

患者，女性，33岁，上腹痛已1天，能忍受，但今中午进食后疼痛剧烈，伴有呕吐，吐后疼痛不缓解，疑为急性胰腺炎。病情处理不当可能会出现

根据公路路面基层施工对石灰工业废渣稳定土7d浸水抗压强度的规定，悬浮式二灰粒料的收缩性大，容易产生干缩裂缝，其最大干缩应变约为密实式二灰粒料的()。

下列各项中，应计入营业外收入的是()。

教学的特殊组织形式是()

设f(x)在[0，1]上连续且单调减少．证明：当0＜k＜1时，∫0kf(x)dx≥k∫01f(x)dx．

•Readthefollowingpassagewhichadvisescandidateshowtoanswerdifficultinterviewquestions.•Arethesentences16-22"Ri