冒泡排序在最坏情况下的比较次数是( )。

admin2013-12-19 37

问题冒泡排序在最坏情况下的比较次数是( )。

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析在最坏的情况下，冒泡排序需要的比较次数为n(n-1)／2。

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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

学校工作的全面开展必须以()为中心。
有位中学教师经常外出开会，班级管理完全交给学生自己，纪律居然井然有序。这一教师的领导最可能属于()。
提出教学的“高难度原则”“高速度原则”的教育家是()。
根据菲茨与波斯纳三阶段模型，对于士兵装卸枪支技能形成的各阶段，下列排序正确的是()。①闭着眼睛装卸枪支②仔细研究枪支的使用说明和图纸③选择合适的两部分连接，完成组装
活动课程与课外活动是两个内涵相同的概念。()
下面行为属于有意义地接受学习的是()。
约翰·杜威，美国著名哲学家、教育家，实用主义哲学的创始人之一，功能心理学的先驱，美国进步主义教育运动的代表。其思想内容主要包含()。
【2014年山东省属真题】根据奥苏伯尔对有意义学习的分类，如果儿童听到“鸟”或看到文字的“鸟”，就知道它代表实际的鸟，即使此时并未见到真实的鸟，儿童也能以语言或文字的形式在大脑中形成关于鸟的形象。这属于()。
关于信息文稿的标题，下列说法不正确的是()。
以下哪种是可逆的加密算法?()

随机试题

处方药(prescriptiondrug)
民事赔偿金应该()。
对看涨期权而言，若市场价格高于协定价格，期权的买方执行期权将有利可图，此时为虚值期权。()
甲股份有限公司(本题下称“甲公司”)为上市公司，20×1年1月1日递延所得税资产(全部为存货项目计提的跌价准备)为33万元；递延所得税负债(全部为交易性金融资产项目的公允价值变动)为16．5万元，适用的所得税税率为25％。20×1年该公司提交的高新技术企业
采用顺序分配法分配辅助生产费用时，应按辅助生产车间受益多少的顺序排列，受益少的排列在先，先将费用分配出去，受益多的排列在后，后将费用分配出去。()
甲股份有限公司(简称“甲公司”)于2015年3月1日在深圳证券交易所(简称“深交所”)首次公开发行股票并上市(简称“IPO”)，2016年1月，中国证监会(简称“证监会”)接到举报称，甲公司的招股说明书中有财务数据造假行为。证监会调查发现，在甲公司IPO过
性心理咨询要坚持()。
阅读下列说明，回答以下问题，将解答填入答题纸的对应栏内。【说明】某信息系统集成公司根据对客户需求的理解，决定开发一种主要是应用于客户单位内部的即时通信产品。根据公司内部销售人员的反馈，该公司的高层领导觉得该产品应该有很好的市场前景，不仅可以满足公司现有
VisualBasic中的"启动对象"是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中，错误的是(　　)。
Theadvantagesanddisadvantagesofalargepopulationhavelongbeena(n)【C1】______ofdiscussionamongeconomists.Ithasbeen

最新回复(0)

冒泡排序在最坏情况下的比较次数是( )。

计算机专业知识

事业单位考试

学校工作的全面开展必须以()为中心。

有位中学教师经常外出开会，班级管理完全交给学生自己，纪律居然井然有序。这一教师的领导最可能属于()。

提出教学的“高难度原则”“高速度原则”的教育家是()。

根据菲茨与波斯纳三阶段模型，对于士兵装卸枪支技能形成的各阶段，下列排序正确的是()。①闭着眼睛装卸枪支②仔细研究枪支的使用说明和图纸③选择合适的两部分连接，完成组装

活动课程与课外活动是两个内涵相同的概念。()

下面行为属于有意义地接受学习的是()。

约翰·杜威，美国著名哲学家、教育家，实用主义哲学的创始人之一，功能心理学的先驱，美国进步主义教育运动的代表。其思想内容主要包含()。

关于信息文稿的标题，下列说法不正确的是()。

以下哪种是可逆的加密算法?()

处方药(prescriptiondrug)

民事赔偿金应该()。

对看涨期权而言，若市场价格高于协定价格，期权的买方执行期权将有利可图，此时为虚值期权。()

采用顺序分配法分配辅助生产费用时，应按辅助生产车间受益多少的顺序排列，受益少的排列在先，先将费用分配出去，受益多的排列在后，后将费用分配出去。()

性心理咨询要坚持()。

VisualBasic中的"启动对象"是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中，错误的是( )。

Theadvantagesanddisadvantagesofalargepopulationhavelongbeena(n)【C1】______ofdiscussionamongeconomists.Ithasbeen

VisualBasic中的"启动对象"是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中，错误的是(　　)。