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

admin2021-02-24 35

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

选项 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工作簿文档中。请你根据下列要求帮助小刘对该成绩单
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：将标题段落“附件2：高新技术企业申请基本流程”下的绿色文本参照其上方的样例转换
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍—文字．docx”，帮助
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一个簇状柱
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。将标题“慕尼黑”下方的文本“Muenchen”修改为“München”。
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否则
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
HTML的中文名称是

随机试题

A、西立伐他汀B、地西泮C、卡马西平D、洛伐他汀E、吉非贝齐(吉非罗齐)控制癫癎持续状态，首选静注的药物是
中医认为红蝴蝶疮的病因病机是()
企业在使用工资核算系统之前，应对企业的()进行整理、分类和编码。
下列有关行政许可实施程序的表述中，不符合规定的有()。
一人实施了两种违反治安管理行为被分别决定后，只执行最重的处罚。
9岁的甲是小学二年级的学生，课问与同学打闹，被打伤，住院一周才康复。甲的父亲乙和母亲丙多次找该同学的父母协商赔偿，无果。甲的父母想通过打官司的方式解决问题，原告是()。
根据下列材料回答问题。能够从资料中推出的是()。
软件工程包括3个要素，分别为方法、工具和()。
Readthetextsfromamagazinearticleinwhichfivepersonstalkedabouttheirattitudetohelpingthepeopleindevelopingcou
Weenjoy(work)______withhim,becausehehasagoodsenseofhumor.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。将标题“慕尼黑”下方的文本“Muenchen”修改为“München”。

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

HTML的中文名称是

A、西立伐他汀B、地西泮C、卡马西平D、洛伐他汀E、吉非贝齐(吉非罗齐)控制癫癎持续状态，首选静注的药物是

中医认为红蝴蝶疮的病因病机是()

企业在使用工资核算系统之前，应对企业的()进行整理、分类和编码。

下列有关行政许可实施程序的表述中，不符合规定的有()。

一人实施了两种违反治安管理行为被分别决定后，只执行最重的处罚。

9岁的甲是小学二年级的学生，课问与同学打闹，被打伤，住院一周才康复。甲的父亲乙和母亲丙多次找该同学的父母协商赔偿，无果。甲的父母想通过打官司的方式解决问题，原告是()。

根据下列材料回答问题。能够从资料中推出的是()。

软件工程包括3个要素，分别为方法、工具和()。

Readthetextsfromamagazinearticleinwhichfivepersonstalkedabouttheirattitudetohelpingthepeopleindevelopingcou

Weenjoy(work)______withhim,becausehehasagoodsenseofhumor.