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

admin2021-02-24 69

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

选项 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。某高校学生会计划举办一场大学生网络创业交流会的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：调整邀请函中内
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
小刘是一所初中的学生处负责人，负责本院学生的成绩管理。他通过Excel来管理学生成绩，现在第一学期期末考试刚刚结束，小刘将初一年级三个班级部分学生成绩录入了文件名为“第一学期期末成绩．xlsx”的Excel工作簿文档中。请你根据下列要求帮助小刘对该成绩单
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。将“Word．docx”文件另存为“笔划顺序．docx”到考生文件夹；在“笔划顺序．docx”文件中，将所有的城市名称标题(包含下
能保存网页地址的文件夹是()。
下列数据结构中，属于非线性结构的是
某二又树中有n个度为2的结点，则该二叉树中的叶子结点数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
下列关于磁道的说法中，正确的是()。

随机试题

张种田是哪部作品的主要人物()
下面描述正确的是
23岁，停经10周前来就诊，诊断为"不可避免流产"。下列病史及体检哪项与诊断不符
关于陶瓷材料的性能描述错误的是
下列方法中，()不属于规划评估的主要方法。
互联网无疑为人类的言论自由提供了迄今为止最为强大的技术支撑，同时也使言论自由的观念更加_____。“去中心化”的技术逻辑，潜移默化地把“言论自由”的观念灌输到了每一个用户头脑中。这种因新技术的普及而实现的受众教育，要比启蒙思想家_____的说教更加有效。填
2017年6月17日，俞正声在厦门会见了出席第九届海峡论坛的部分两岸嘉宾和主办单位代表。俞正声指出，两岸关系和平发展符合两岸同胞共同心愿和利益，是一条正确道路。坚持两岸关系和平发展正确方向，关键是
在宏的表达式中要引用报表exam上控件Name的值，可以使用引用式
Sciartwasoriginallyestablishedtofundvisualartsprojectswhichinvolvedanartistandascientistworkingincollaboration
DNAfingerprintingisusedtodeterminewhereparticulargeneticmaterialcamefrom,thatiswhatpersonorgroupofpeople’sm

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

能保存网页地址的文件夹是()。

下列数据结构中，属于非线性结构的是

某二又树中有n个度为2的结点，则该二叉树中的叶子结点数为

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

下列关于磁道的说法中，正确的是()。

张种田是哪部作品的主要人物()

下面描述正确的是

23岁，停经10周前来就诊，诊断为"不可避免流产"。下列病史及体检哪项与诊断不符

关于陶瓷材料的性能描述错误的是

下列方法中，()不属于规划评估的主要方法。

2017年6月17日，俞正声在厦门会见了出席第九届海峡论坛的部分两岸嘉宾和主办单位代表。俞正声指出，两岸关系和平发展符合两岸同胞共同心愿和利益，是一条正确道路。坚持两岸关系和平发展正确方向，关键是

在宏的表达式中要引用报表exam上控件Name的值，可以使用引用式

Sciartwasoriginallyestablishedtofundvisualartsprojectswhichinvolvedanartistandascientistworkingincollaboration

DNAfingerprintingisusedtodeterminewhereparticulargeneticmaterialcamefrom,thatiswhatpersonorgroupofpeople’sm