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

admin2010-07-20 43

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于微控制器的叙述中，错误的是()。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监
就文本类型而言，WWW网页是典型的【41】结构，采用网状结构组织信息。另一种结构由表达文本内容的一连串字符的编码所组成，几乎不包含任何其他的格式信息和结构信息，通常称为【42】。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其片选信号CS引脚连到
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】_______文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】_______。
在软件配合下，通过SPI总线可以构成多种简单或复杂的系统。下图为多主多从式SPI系统，图中①、②、③、④分别为()。
在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。
按先根次序周游树（林）等同于按【】序周对应的二叉树。
在数据库并发控制中，两个或更多的进度同时处于等待其他进程所占用资源的状态，称为【】。

随机试题

使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modil．c。在此程序中，函数fun()的功能是给定n个实数，输出平均值，并统计大于等于平均值的实数个数。例如，13=8时，输入193．199、195．67
简述影响骨折愈合的因素。
控制图上的控制界限通常表示为
A．Ⅰ型原胶原B．Ⅱ型原胶原C．Ⅲ型原胶原D．Ⅳ型原胶原E．Ⅴ型原胶原主要见于透明软骨的是
下述各类药物不属于佐药范畴的是
患者，女性，25岁。进行性全身无力1年余，晨起时无力症状较轻。活动后加重。否认甲亢病史。查体：未见明显的肌肉萎缩及肌张力异常，四肢肌力4级，四肢腱反射正常，肌疲劳试验阳性。最可能的诊断是
压力管道试验准备工作的内容有()。
保险规划的目标包括()。Ⅰ．风险保障Ⅱ．储蓄投资Ⅲ．财产安排Ⅳ．遗产规划
渴望同伴接纳自己，希望自己得到老师的表扬，这种表现反映了幼儿()。
Shakinghandswiththerighthandisnothingbuta______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于微控制器的叙述中，错误的是()。

就文本类型而言，WWW网页是典型的【41】结构，采用网状结构组织信息。另一种结构由表达文本内容的一连串字符的编码所组成，几乎不包含任何其他的格式信息和结构信息，通常称为【42】。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】_______文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】_______。

在软件配合下，通过SPI总线可以构成多种简单或复杂的系统。下图为多主多从式SPI系统，图中①、②、③、④分别为()。

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

在数据库并发控制中，两个或更多的进度同时处于等待其他进程所占用资源的状态，称为【】。

简述影响骨折愈合的因素。

控制图上的控制界限通常表示为

A．Ⅰ型原胶原B．Ⅱ型原胶原C．Ⅲ型原胶原D．Ⅳ型原胶原E．Ⅴ型原胶原主要见于透明软骨的是

下述各类药物不属于佐药范畴的是

患者，女性，25岁。进行性全身无力1年余，晨起时无力症状较轻。活动后加重。否认甲亢病史。查体：未见明显的肌肉萎缩及肌张力异常，四肢肌力4级，四肢腱反射正常，肌疲劳试验阳性。最可能的诊断是

压力管道试验准备工作的内容有()。

保险规划的目标包括()。Ⅰ．风险保障Ⅱ．储蓄投资Ⅲ．财产安排Ⅳ．遗产规划

渴望同伴接纳自己，希望自己得到老师的表扬，这种表现反映了幼儿()。

Shakinghandswiththerighthandisnothingbuta______.

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】_文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】_。