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

admin2010-05-13 23

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

选项

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

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

转载请注明原文地址:https://jikaoti.com/ti/HaC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
在数字音频信息数字化过程中，正确的处理顺序是()。
数字信号处理器（DSP）广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：__________【67】延迟时间和__________【68】切换时间。
与S3C2410中PWM定时相关的寄存器包括定时器配置寄存器、定时器控制寄存器、定时器计数缓冲寄存器、与比较寄存器、定时器观察寄存器等，以控制和查看PWM定时器的工作。假设PWM定时器计数频率为4000KHz，为使TOUT0输出200Hz的方波(占空比5
下面关于S3C2410的UART的叙述中，错误的是()。
μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
在μC／OS–Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。

随机试题

下列属正治法的有()
目前大量采用的无机结合料稳定基层，其特点主要有()。
采用泵送混凝土应符合的规定包括()。
中国古代哲学家荀子说：“心不使焉，则白黑在前而目不见，雷鼓在侧而耳不闻。”这段话表明人的意识具有任意性。()
思想品德课教学成功的基础是什么?
概括而言，海外汉学家对中国的“表现”大致可以分为两种类型：一是带着敏锐的批判眼光和鲜明的“他者”目的，“________”地评说中国；二是带着强烈的求知热情和浓厚的“中国趣味”，“设身处地”地鉴赏中国。填入横线部分最恰当的一项是(
【B1】【B7】
下列不是窗体控件的是______。
Thereisnodoubtthatthe______ofthesegoodstotheothersiseasytosee.
Manylanguageteachersandlearnerstendtoaskthequestion:Whyshouldweteachorlearnlinguistics?Sincelinguisticsisdef

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

在数字音频信息数字化过程中，正确的处理顺序是()。

数字信号处理器（DSP）广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

下面关于S3C2410的UART的叙述中，错误的是()。

μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

在μC／OS–Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

下列属正治法的有()

目前大量采用的无机结合料稳定基层，其特点主要有()。

采用泵送混凝土应符合的规定包括()。

中国古代哲学家荀子说：“心不使焉，则白黑在前而目不见，雷鼓在侧而耳不闻。”这段话表明人的意识具有任意性。()

思想品德课教学成功的基础是什么?

【B1】【B7】

下列不是窗体控件的是______。

Thereisnodoubtthatthe______ofthesegoodstotheothersiseasytosee.

Manylanguageteachersandlearnerstendtoaskthequestion:Whyshouldweteachorlearnlinguistics?Sincelinguisticsisdef

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

三级数据库技术

NCRE全国计算机三级

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

在数字音频信息数字化过程中，正确的处理顺序是()。

数字信号处理器（DSP）广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：__________【67】延迟时间和__________【68】切换时间。

下面关于S3C2410的UART的叙述中，错误的是()。

μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

在μC／OS–Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

下列属正治法的有()

目前大量采用的无机结合料稳定基层，其特点主要有()。

采用泵送混凝土应符合的规定包括()。

中国古代哲学家荀子说：“心不使焉，则白黑在前而目不见，雷鼓在侧而耳不闻。”这段话表明人的意识具有任意性。()

思想品德课教学成功的基础是什么?

【B1】【B7】

下列不是窗体控件的是______。

Thereisnodoubtthatthe______ofthesegoodstotheothersiseasytosee.

Manylanguageteachersandlearnerstendtoaskthequestion:Whyshouldweteachorlearnlinguistics?Sincelinguisticsisdef

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

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。