首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
admin
2013-02-04
37
问题
对于长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
选项
答案
45
解析
对于长度为n的线性表,在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反),冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Uwup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据库系统中,数据模型包括概念模型、逻辑模型和
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
Sample是一个类,执行下面语句后,调用Sample类的构造函数的次数是()。Samplea[2],*p=newSample;
常量.n.表示的是【】型的数据。
查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄),正确的命令是
在SQL语句中,与表达式“供应商名LIKE"%北京%"”功能相同的表达式是
数据库设计分为以下6个设计阶段;需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
下列选项不属于图像控件缩放摸式属性的是______。
随机试题
下述哪种酶催化代谢物脱下的氢直接经琥珀酸氧化呼吸链传递
中国工程咨询协会的合同管理委员会编制的《工程咨询服务协议书试行本》,其附录C的内容为()。
我国现阶段承担对作业场所职业卫生监督检查职责的是()。
有资格在当地建筑市场诚信信息平台上同意发布诚信行为记录的有()。
在下列命题中,属于主观唯心主义观点的是
毛泽东思想和中国特色社会主义理论体系都是马克思列宁主义在中国的具体运用和发展。毛泽东思想和中国特色社会主义理论体系作为马克思主义中国化的两大理论成果,有着共同的“根”,这个“根”是()
已知IP地址172.2.14.33和172.2.14.34、172.2.14.65和172.2.14.66预留给RG与其它路由器互联,请根据下图所示网络结构回答下列问题。如果该网络采用Windows2003域用户管理功能来实现网络资源的访问控制,那
Staff类含有血型数据成员ID,两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==,它用来判断两个Staff对象是否相等,相等时返回true,否则返回false。请将横线处缺失部分补充完整。boolStaff::Sta
有如下类定义:classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
A、Sellthemtothesecond-handbookshop.B、Advertisethemontheuniversitynoticeboards.C、Advertisetheminthestudentnewsp
最新回复
(
0
)