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

admin2021-02-24 53

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

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

答案C

解析冒泡排序法是一种最简单的交换排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小刘是一所初中的学生处负责人，负责本院学生的成绩管理。他通过Excel来管理学生成绩，现在第一学期期末考试刚刚结束，小刘将初一年级三个班级部分学生成绩录入了文件名为“第一学期期末成绩．xlsx”的Excel工作簿文档中。请你根据下列要求帮助小刘对该成绩单
小刘是一所初中的学生处负责人，负责本院学生的成绩管理。他通过Excel来管理学生成绩，现在第一学期期末考试刚刚结束，小刘将初一年级三个班级部分学生成绩录入了文件名为“第一学期期末成绩．xlsx”的Excel工作簿文档中。请你根据下列要求帮助小刘对该成绩单
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否则
小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是
下面叙述中错误的是
下面属于系统软件的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
HTML的中文名称是()。

随机试题

欲配制0．1mg／mL的铁标准溶液250mL，应称取硫酸亚铁铵Fe(NH4)2(SO4)2.6H2O多少克?(Fe(NH4)2(SO4)2.6H2O的相对分子质量为392．13，Fe的相对分子质量为55．85。)
中国共产党的性质决定了党的宗旨是全心全意为人民服务。检验党的一切执政活动的最高标准是()
慢性肾小球肾炎患者，继发肾性高血压。若患者尿蛋白＜1g／24h，理想的血压控制目标是
姜汁炮炙药物的目的是()
除基本医疗保险不予支付的药品外，均按基本医疗保险的规定支付所发生的药品使用费不能纳入基本医疗保险用药范围
某饭馆因使用劣质食用油经人举报，卫生管理机关经过调查，于5月20日决定对其处以200元的罚款。5月25日处罚决定书送达当事人。根据行政处罚法的规定当事人(　　　)。
下列表述中属于施工定额特性的是（）。
下列古代皇帝的称谓中不属于庙号的是()。
××县人社局以×社字〔2015〕第15号文件向省委、省政府行文，请求增加预算费用，并抄送财务科。下列说法错误的是（）。
下列关于参数传递的说法中，正确的是______。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义，以便后续可以灵活编辑及打印，最优的操作方法是

下面叙述中错误的是

下面属于系统软件的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

HTML的中文名称是()。

欲配制0．1mg／mL的铁标准溶液250mL，应称取硫酸亚铁铵Fe(NH4)2(SO4)2.6H2O多少克?(Fe(NH4)2(SO4)2.6H2O的相对分子质量为392．13，Fe的相对分子质量为55．85。)

中国共产党的性质决定了党的宗旨是全心全意为人民服务。检验党的一切执政活动的最高标准是()

慢性肾小球肾炎患者，继发肾性高血压。若患者尿蛋白＜1g／24h，理想的血压控制目标是

姜汁炮炙药物的目的是()

除基本医疗保险不予支付的药品外，均按基本医疗保险的规定支付所发生的药品使用费不能纳入基本医疗保险用药范围

某饭馆因使用劣质食用油经人举报，卫生管理机关经过调查，于5月20日决定对其处以200元的罚款。5月25日处罚决定书送达当事人。根据行政处罚法的规定当事人( )。

下列表述中属于施工定额特性的是（）。

下列古代皇帝的称谓中不属于庙号的是()。

××县人社局以×社字〔2015〕第15号文件向省委、省政府行文，请求增加预算费用，并抄送财务科。下列说法错误的是（）。

下列关于参数传递的说法中，正确的是______。

某饭馆因使用劣质食用油经人举报，卫生管理机关经过调查，于5月20日决定对其处以200元的罚款。5月25日处罚决定书送达当事人。根据行政处罚法的规定当事人(　　　)。