首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，冒泡排序所需要的比较次数为【 】。
在最坏情况下，冒泡排序所需要的比较次数为【 】。
admin
2010-06-06
66
问题
在最坏情况下，冒泡排序所需要的比较次数为【 】。
选项
答案
n(n-1)/2
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/Gwjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件调试的目的是()。
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数：27638496，函数返回值为：26846。请在程序的下划线处填入正确的内容并把下
在下列叙述中，错误的是()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
变量math和engl中存放了两门课的成绩。若两门课成绩均在60分以上（含60），则显示"pass"；有一门低于60分则显示"fail"，以下不能实现上述功能的程序段是
给定程序MODI1．C中函数fun的功能是：从整数1到55之间，选出能被3整除、且有一位上的数是5的那些数，并把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定，函数中a1放个位数，a2放十位数。请改正程序中的错误，使它能得出正确结果。
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
下列二维数组初始化语句中，正确且与语句inta[][3]={1，2，3，4，5}等价的是()。
以下选项中正确的语句组是()。
对于循环队列，下列叙述中正确的是()。
随机试题
关于卵巢浆液性囊腺癌的临床和声像图表现，正确的是
防水卷材在高温下不流淌、不滑动、不起泡，在低温下不脆裂的性能，称为防水卷材的()。
城市污水处理厂厂址的选择与（ ）无关。
货物招标的厂商协调会的主要内容不包括()。
某施工合同约定钢材由业主提供，其余材料均委托承包商采购。但承包商在以自有机械设备进行主体钢结构制作吊装过程中，由于业主供应钢材不及时导致承包商停工7天。则承包商计算施工机械窝工费向业主提出索赔时应按()。
通信建设_丁程企业专职安全生产管理人员安全生产管理能力考核要点不包括()。
下列关于开放式基金的说法正确的是()。
A、 B、 C、 D、 D，即分母是公差为1的等差数列，分子为分母的平方减1，所以第6项为
全国最大的零售商报告了在过去的6个月中巨大的销售量。在这段销售旺盛的时间里，利润比平时少，这种情况不太寻常，因为当销量增加时利润一般情况下也会增加。如果下列关于过去6个月的说法正确，哪一项最有助于解释以上不寻常的事情?
【S1】【S8】
最新回复
(
0
)
