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

admin2021-02-24 32

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

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

相关试题推荐

计算机中数据存储容量的基本单位是()。
【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以“Photo(1)．jpg”～“Photo(12)．jpg”命名。现在，请你按照如下需求，在Powe
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列链表中，其逻辑结构属于非线性结构的是
假设某台计算机的硬盘容量为20GB，内存储器的容量为128GB，那么，硬盘的容量是内存容量的（）倍。
张静马上就大学毕业了，为了能够找到较好的工作，她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件．txt”和“简历参考样式．jpg”，帮她完成简历的制作工作，具体要求如下：参照示例文件，插入标准色为橙色的圆角矩形，并添加文字“实习经验”，
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据上述内容制作请柬，具体要求如下：在请柬的-芹下角位置插入一幅图片(图片自选)，调整其大小及位置，不影响文字排列、不遮挡文字内容。

随机试题

在编制合并财务报表时，下列经济业务事项应当通过抵消方法来消除其对个别会计报表的影响的是()
我国《民法通则》规定，行为人对行为内容有()的，一方有权请求人民法院或者仲裁机关予以变更或者撤销。
比率预测法主要是依靠个人的经验和主观分析、判断能力、预测未来资金需要量,因此,它不能揭示资金需要量与有关因素之间的数量关系。
人们可以用货币来计量收入水平，所以人们的收入就是他所持有的货币。()
党对公安工作领导的全面性，就是要求公安机关全面地接受党在()上的领导。
まだ3月のはじめなのに、まるで夏の________暑い。
•ReadthearticlebelowaboutadvertisingStrategy.•Aresentences16-22ontheoppositepage’Right’or’Wrong’?Iftherei
Someofthemostmemorablescenesinfilmshaverevolvedaroundmoney.ThinkofMichaelDouglasdeclaring"Greedisgood"inWal
A、Tochangeajob.B、Tobuyacar.C、Tobuyamotorcycle.D、Tochangeadepartment.C对话结尾处，男士提议说买一辆车上班，女士说他们没有足够的钱，男士问摩托车怎么样，女士表
Blindphotography:theveryconceptsoundsodd.ButastrikingexhibitionofphotographsinCalifornia,arguesthatit【B1】______

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机中数据存储容量的基本单位是()。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列链表中，其逻辑结构属于非线性结构的是

假设某台计算机的硬盘容量为20GB，内存储器的容量为128GB，那么，硬盘的容量是内存容量的（）倍。

在编制合并财务报表时，下列经济业务事项应当通过抵消方法来消除其对个别会计报表的影响的是()

我国《民法通则》规定，行为人对行为内容有()的，一方有权请求人民法院或者仲裁机关予以变更或者撤销。

比率预测法主要是依靠个人的经验和主观分析、判断能力、预测未来资金需要量,因此,它不能揭示资金需要量与有关因素之间的数量关系。

人们可以用货币来计量收入水平，所以人们的收入就是他所持有的货币。()

党对公安工作领导的全面性，就是要求公安机关全面地接受党在()上的领导。

まだ3月のはじめなのに、まるで夏の________暑い。

•ReadthearticlebelowaboutadvertisingStrategy.•Aresentences16-22ontheoppositepage’Right’or’Wrong’?Iftherei

Someofthemostmemorablescenesinfilmshaverevolvedaroundmoney.ThinkofMichaelDouglasdeclaring"Greedisgood"inWal

A、Tochangeajob.B、Tobuyacar.C、Tobuyamotorcycle.D、Tochangeadepartment.C对话结尾处，男士提议说买一辆车上班，女士说他们没有足够的钱，男士问摩托车怎么样，女士表

Blindphotography:theveryconceptsoundsodd.ButastrikingexhibitionofphotographsinCalifornia,arguesthatit【B1】______