首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2013-02-27
18
问题
度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/H7Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在快速排序中,每经过一次数据交换(或移动)后()。
有定义语句:inta;longb;doublex,y;,则以下选项中正确的表达式是()。
定义部门的关系模式如下:部门(部门号,部门名,部门成员,部门总经理)使它不满足第一范式的属性是()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是
下列对于线性链表的描述中正确的是()。
以下程序的执行结果是______。#include<iostream.h>classSample{intx;public:Sample(){};Sample(inta
下列程序在构造函数和析构函数中申请和释放类的私有成员,请完成该类的实现。classMyclass{public:Myclass(intnum);~Myclass();public:int*p;};
由C++目标文件连接而成的可执行文件的缺省扩展名为______。
对于类中定义的成员,其隐含访问权限是______。
前置自增运算符++重载为类的友元函数的形式为【】,重载为类的成员函数的形式为【】。(设类为A,类对象为a)
随机试题
如果只有CJP而无EJP指令,则程序将执行END指令。()
描述非正态分布资料集中趋势的指标是
A呕吐物为血液B呕吐物为黄绿色,带粪臭味C呕吐物为大量黏液及食物D呕吐物为隔餐食物,带腐臭味E吐出胃内容物后仍干呕不止急性胆囊炎的临床表现是
建设工程监理工作的规范化体现在()方面。
经济周期中的短周期平均长度约为(),由经济学家()提出。
下列不属于有限责任公司章程应当载明事项的是()。
“通过前几次的小组活动,我们大家都达成了共识:尽管父母的教育方式可能不当,但他们始终是爱我们的,他们是我们最信任的人。大家也都认为,一时冲动,向自己父母说狠话、重话是不对的。那么今天,我们就要想想办法,如何克制自己的冲动,改善与父母的沟通”。社会工作者的这
我国是个农业大国。农民人口众多。但是现在出现农村“农民荒”,你怎么看?
根据我国刑法规定,下列哪种情形属于正确的有期徒刑缓刑考验期?()
下面哪种情况用直接插入排序方法进行由小到大排序,元素比较次数最少?()
最新回复
(
0
)