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

admin2021-02-24 40

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

选项 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全国计算机二级

相关试题推荐

在考生文件夹下打开文档Word．docx。某高校学生会计划举办一场大学生网络创业交流会的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：将考生文件夹下
【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以“Photo(1)．jpg”～“Photo(12)．jpg”命名。现在，请你按照如下需求，在Powe
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。将文档标题“德国主要城市”设置为如下格式：
下列叙述中正确的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是
下列关于栈的叙述中，正确的是
下列关于计算机病毒的叙述中，错误的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
下列关于对象说法错误的是()。

随机试题

怎样安装压力表？
A.IknowagoodplaceB.You’rewelcomeC.NotreallyD.havesomethingtodrinkE.Anyone
合同中当事人约定了违约金,也约定了定金。合同履行过程中发生违约后,()。
2014年11月，甲公司发生如下业务：(1)向乙公司购买一批材料。甲公司将一张汇票背书转让给乙公司作为付款，背书上注明“货到后此汇票方生效”。(2)向丙公司发出一张支票，丙公司在转让前发现该支票未记录个别事项。(3)向银行申请
在计算应税消费品的销售额时，销售额为纳税人销售应税消费品向购买方收取的全部价款和价外费用，包括应向购买方收取的增值税税款。()
ABC会计师事务所的注册会计师A和B对公开发行A股的X股份有限公司2005年度会计报表和合并会计报表进行审计时，发现以下事项：　　(1)X股份有限公司2005年7月1日与其控股母公司(以下简称P公司)签订了购买P公司下属的全资子公司(以下简称Y公司)80
企业要根据经营战略和经营目标等制订年度培训计划，下列不属于年度培训计划内容的是()。
虎求百兽而食之，得狐。狐日：“子无敢食我也。天帝使我长百兽，今子食我，是逆天帝命也。子以我为不信，吾为子先行，子随我后，观百兽之见我而敢不走乎!”虎以为然，故遂与之行。兽见之皆走。虎不知兽畏己而走也，以为畏狐也。虎之所以犯这种错误，在于割裂了()
当x→0时，x—sinxcos2x～cxk，则c=________，k=_______．
Themostconvincingevidencefortheimportanceofadultinfluenceonachild’sintelligencecomesfromastudyof"atrisk"chi

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。将文档标题“德国主要城市”设置为如下格式：

下列叙述中正确的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是

下列关于栈的叙述中，正确的是

下列关于计算机病毒的叙述中，错误的是

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

下列关于对象说法错误的是()。

怎样安装压力表？

A.IknowagoodplaceB.You’rewelcomeC.NotreallyD.havesomethingtodrinkE.Anyone

合同中当事人约定了违约金,也约定了定金。合同履行过程中发生违约后,()。

在计算应税消费品的销售额时，销售额为纳税人销售应税消费品向购买方收取的全部价款和价外费用，包括应向购买方收取的增值税税款。()

企业要根据经营战略和经营目标等制订年度培训计划，下列不属于年度培训计划内容的是()。

当x→0时，x—sinxcos2x～cxk，则c=________，k=_______．

Themostconvincingevidencefortheimportanceofadultinfluenceonachild’sintelligencecomesfromastudyof"atrisk"chi

当x→0时，x—sinxcos2x～cxk，则c=__，k=_．