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

admin2016-05-09 62

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

选项 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/Abqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

执行语句：MsgBox”AAAA”，vbOKCancel+vbQuestion，”BBBB”之后，弹出的信息框
在窗体中有一个命令按钮run35，对应的事件代码如下：PrivateSubrun35_Enter()DimnumAsIntegerDimaAsIntegerDimbAsIntegerDimiAsIntegerFor
要覆盖数据库中已存在的表，可使用的查询是
下列关于二叉树的叙述中，正确的是()。
下面选项中不是关系数据库基本特征的是()。
下面叙述中错误的是（）。
在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是
下列关于关系模型特点的叙述中，错误的是
下面描述不属于软件特点的是
要在表中检索出属于计算机学院的学生，应该使用的关系运算是

随机试题

企业管理的各项职能中，首要职能是()
“法令行则国治，法令弛则国乱”，这说明领导者在社会治理中必须强化【】
二氧化碳是调节呼吸的最重要的生理性化学因子。()
患者，男。缺失，可摘局部义齿修复，基牙，下述何种条件的基牙可设置弯制上返卡环
2016年2月1日甲公司以2800万元购入一项专门用于生产H设备的专利技术。该专利技术按产量法进行摊销，预计净残值为零，预计该专利技术可用于生产500台H设备。甲公司2016年共生产90台H设备。2016年12月31日。经减值测试，该专利技术的可收回金额为
一般情况下，对于作业量很大，特别是重、大货物，启动频繁、重复、节拍短促而有规律的作业，适宜采用______系统。
制定《学生伤害事故处理办法》的基本出发点是依据法律的规定，()的合法权益。
知识产权是指在科学、技术、文化、教育、艺术等领域，人们用智力劳动创造的财富所享受的权利。根据上述定义，下列选项中不属于知识产权的是：
国家机关工作人员应是公正的化身及楷模，以维护社会公正为己任。基本的“公正”包括()。
两岸全面、直接、双向“三通”的实践告诉我们一个道理，凡是符合两岸同胞利益，符合两岸关系发展需要，符合历史潮流前进的事情，不管面对多少困难，遇到多少阻力，花费多少时间，终究都会在两岸同胞的共同努力下得以实现，这是因为和平发展()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

执行语句：MsgBox”AAAA”，vbOKCancel+vbQuestion，”BBBB”之后，弹出的信息框

在窗体中有一个命令按钮run35，对应的事件代码如下：PrivateSubrun35_Enter()DimnumAsIntegerDimaAsIntegerDimbAsIntegerDimiAsIntegerFor

要覆盖数据库中已存在的表，可使用的查询是

下列关于二叉树的叙述中，正确的是()。

下面选项中不是关系数据库基本特征的是()。

下面叙述中错误的是（）。

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

下列关于关系模型特点的叙述中，错误的是

下面描述不属于软件特点的是

要在表中检索出属于计算机学院的学生，应该使用的关系运算是

企业管理的各项职能中，首要职能是()

“法令行则国治，法令弛则国乱”，这说明领导者在社会治理中必须强化【】

二氧化碳是调节呼吸的最重要的生理性化学因子。()

患者，男。缺失，可摘局部义齿修复，基牙，下述何种条件的基牙可设置弯制上返卡环

一般情况下，对于作业量很大，特别是重、大货物，启动频繁、重复、节拍短促而有规律的作业，适宜采用______系统。

制定《学生伤害事故处理办法》的基本出发点是依据法律的规定，()的合法权益。

知识产权是指在科学、技术、文化、教育、艺术等领域，人们用智力劳动创造的财富所享受的权利。根据上述定义，下列选项中不属于知识产权的是：

国家机关工作人员应是公正的化身及楷模，以维护社会公正为己任。基本的“公正”包括()。