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

admin2020-11-18 29

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

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

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

转载请注明原文地址:https://jikaoti.com/ti/A8j0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

王刚是北京某公司的一名职工，现有一篇文字资料需要他进行整理，资料保存在“Word素材文件．docx”中。请打开该文档并按下列要求帮其完成排版及保存操作：为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／／www．bj
下面属于软件定义阶段任务的是()
计算机能直接识别和执行的语言是()
北京某高校学工处将于2010年4月29日(星期五)19：30-21：30在校国际会议中心举办题为“领慧讲堂——大学生人生规划”就业讲座，邀请了资深专家赵左蕈先生担任演讲嘉宾。请根据上述关于活动的描述，利用MicrosoftWord制作一份宣传海报(宣传海
在考生文件夹下有一个演示文稿JSJFZS．pptx，请根据考生文件夹下的“PPT素材文件．docx”，按照下列要求完善此文稿并以原文件名保存在考生文件夹下。第1张幻灯片的标题为“计算机发展简史”，副标题为“计算机发展的四个阶段”。
在关系中，属性值必须是另一个表主键的有效值或空值，这样的属性是()
为了布局美观，将第2张幻灯片中的内容区域文字转换为“基本维恩图”SmartArt布局，更改SmartArt的颜色，并设置该SmartArt样式为“强烈效果”。
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“客户信息”工作表中，根据每个客户的销售总额计算其所对应的客户等级(不要改变当前数据的排序)，等级评定标准可参考“客户等级”工作表；使用条件格式，
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(素材
下面对“对象”概念描述错误的是

随机试题

管理人员往往被提拔到他们不能胜任的岗位上，这一现象在管理学中被称为
人类从膳食中摄取热能最经济、最主要的来源是
乳牙常见的萌出顺序是
患儿男，10岁。发现有腹部包块1个月。体检：右上腹包块，质软。超声显示右肾严重积水，肾皮质厚度0．4cm，静脉肾盂造影显示左右肾及输尿管不显影，肾输尿管显影正常。经超声引导右肾盂造瘘及造影显示肾盂输尿管连接部狭窄，经右肾造瘘管引流尿量每天约400ml，
合成尿素的主要器官是
国际融资担保存在多种不同的形式，如银行保函、备用信用证、浮动担保。依国际惯例，关于各类融资担保，下列哪一选项是正确的?()
由于资源环境、自然条件等因素的影响，往往会造成工程实际进度与计划进度产生偏差，如果这种偏差不能及时纠正，必将影响工程进度目标的实现。因此，在计划执行过程中采取相应措施来进行管理，对保证计划目标的顺利实现有重要意义。根据以上资料，回答下列问题：不属于非
下列金融市场类型中，能够为企业提供中长期资金来源的有()。
在2018年的全国教育大会上，习近平总书记强调，全党全社会要弘扬尊师重教的社会风尚，努力提高教师政治地位、社会地位、()。
将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于软件定义阶段任务的是()

计算机能直接识别和执行的语言是()

在关系中，属性值必须是另一个表主键的有效值或空值，这样的属性是()

为了布局美观，将第2张幻灯片中的内容区域文字转换为“基本维恩图”SmartArt布局，更改SmartArt的颜色，并设置该SmartArt样式为“强烈效果”。

下面对“对象”概念描述错误的是

管理人员往往被提拔到他们不能胜任的岗位上，这一现象在管理学中被称为

人类从膳食中摄取热能最经济、最主要的来源是

乳牙常见的萌出顺序是

合成尿素的主要器官是

国际融资担保存在多种不同的形式，如银行保函、备用信用证、浮动担保。依国际惯例，关于各类融资担保，下列哪一选项是正确的?()

下列金融市场类型中，能够为企业提供中长期资金来源的有()。

在2018年的全国教育大会上，习近平总书记强调，全党全社会要弘扬尊师重教的社会风尚，努力提高教师政治地位、社会地位、()。

将十进制数转换为二进制数的递归函数定义如下：voidd2b(unsignedintn){if((n==0)||(n==1))cout