在最坏情况下，冒泡排序的时间复杂度为【】。

admin2009-03-19 78

问题在最坏情况下，冒泡排序的时间复杂度为【】。

选项

答案n(n-1)/2 或 O(n(n-1)/2)

解析冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

转载请注明原文地址:https://kaotiyun.com/show/2mSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【65】和【65】。
下列关于μC／OS—Ⅱ操作系统时间管理的陈述中，不正确的是()。
GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。
AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()
嵌入式操作系统的引导加载方式可以分为两类：嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码，称为【67】加载模式；而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像，称为【68】模式。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

Iworkforagroupthatserveschildrenwithdisabilities.Iloveitandaparticular【C1】______todaymakesmeloveitevenmore.
下列哪一项是内源性致热原
关于肿瘤化疗的护理，以下哪项不正确
房地产是国民经济发展的一个基本的()要素。
根据《注册建造师执业管理办法(试行)》，下列工程中，不属于机电工程专业建造师执业的工程是()。
计算机病毒是指()。
下列关于我国法律监督体系中审计监督的表述，正确的是()(2009年综合课单选第13题)
下列合同中，当事人可以行使留置权的是()。(2010年单选39)
下面对对象概念描述正确的是
Inthesummerof999,LeifEriksonvoyagedtoNorwayandspentthefollowingwinterwithKingOlafTryggvason.Substantiallythe

最新回复(0)

在最坏情况下，冒泡排序的时间复杂度为【 】。

三级数据库技术

NCRE全国计算机三级

在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【65】和【65】。

下列关于μC／OS—Ⅱ操作系统时间管理的陈述中，不正确的是()。

GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

Iworkforagroupthatserveschildrenwithdisabilities.Iloveitandaparticular【C1】______todaymakesmeloveitevenmore.

下列哪一项是内源性致热原

关于肿瘤化疗的护理，以下哪项不正确

房地产是国民经济发展的一个基本的()要素。

根据《注册建造师执业管理办法(试行)》，下列工程中，不属于机电工程专业建造师执业的工程是()。

计算机病毒是指()。

下列关于我国法律监督体系中审计监督的表述，正确的是()(2009年综合课单选第13题)

下列合同中，当事人可以行使留置权的是()。(2010年单选39)

下面对对象概念描述正确的是

Inthesummerof999,LeifEriksonvoyagedtoNorwayandspentthefollowingwinterwithKingOlafTryggvason.Substantiallythe

在最坏情况下，冒泡排序的时间复杂度为【】。