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

admin2014-03-15 144

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

选项

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

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

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

全国高校计算机二级

相关试题推荐

为系统创建一个无毒点，以便遭遇病毒时将系统还原。
在控制面板中，将屏幕保护程序设置成需要输入密码。
在PPoint97中，若要统计幻灯片的张数及字数等信息，则应执行()菜单中的“属性”命令。A．视图B．工具C．文件D．数据
下列软件中具有通用性的是()。A．语言处理系统B．操作系统C．用户程序D．信息管理系统
在计算机网络中，错误的说法是()。
在foxpro中,要浏览多个数据库的字段，以下说法中正确的是()并允许进行字段的修改。A．使用listfields命令　　　B．browsefields命令C．前两者都不对　　　　　　D．不能在command命令窗口中实现
计算机目前已经发展到()阶段。A．晶体管计算机B．集成电路计算机C．超大规模集成电路计算机D．人工智能计算机
以下程序首先建立一条链表，然后按照如下顺序删除链表中的结点:以链表的第一个结点为1号结点开始依次搜索，删除所有序号为3的倍数的结点，即删除第3、6、9、……个结点，当搜索一遍结束后再从链表头部继续此操作，直到链表的结点个数少于3个为止。程序输出为:当前
论动态语言在互联网应用中的作用近年来，动态语言发展迅速，新的动态语言不断出现，动态语言的应用范围也日益扩大，得到了越来越多的互联网应用开发者的广泛关注。每种不同的动态语言都有其自身的特点、优点和应用领域，需要客观的分析评价。请围绕“动态语言

随机试题

Withanappropriatepronoun:_______triestostealourcompanycarsallthetime.
氯乙酸AS-D萘酚酯酶染色主要用于辅助鉴别急性白血病细胞类型，以下叙述错误的是
A．有利、公正B．权利、义务C．廉洁奉公D．医乃仁术E．等价交换属于医学伦理学基本范畴的是
健康育龄妇女出现恶心、食欲减退等消化道症状，问诊时不应忽视的是
数列10，10，10，1O，13，13，13，17，17的中位数为()。
基本稳定围岩的特点是()。
董事长由股东大会选举产生。()
下列各项中，不是声誉风险管理体系应当重点强调的内容是()。
根据《行政复议法》的规定，下列情形中，公民、法人或者其他组织可以申请行政复议的有()。
()是指测量仪器在性能试验或进行检定、校准、比对时的使用条件。

最新回复(0)

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

全国高校计算机二级

为系统创建一个无毒点，以便遭遇病毒时将系统还原。

在控制面板中，将屏幕保护程序设置成需要输入密码。

在PPoint97中，若要统计幻灯片的张数及字数等信息，则应执行()菜单中的“属性”命令。A．视图B．工具C．文件D．数据

下列软件中具有通用性的是()。A．语言处理系统B．操作系统C．用户程序D．信息管理系统

在计算机网络中，错误的说法是()。

在foxpro中,要浏览多个数据库的字段，以下说法中正确的是()并允许进行字段的修改。A．使用listfields命令 B．browsefields命令C．前两者都不对 D．不能在command命令窗口中实现

计算机目前已经发展到()阶段。A．晶体管计算机B．集成电路计算机C．超大规模集成电路计算机D．人工智能计算机

Withanappropriatepronoun:_______triestostealourcompanycarsallthetime.

氯乙酸AS-D萘酚酯酶染色主要用于辅助鉴别急性白血病细胞类型，以下叙述错误的是

A．有利、公正B．权利、义务C．廉洁奉公D．医乃仁术E．等价交换属于医学伦理学基本范畴的是

健康育龄妇女出现恶心、食欲减退等消化道症状，问诊时不应忽视的是

数列10，10，10，1O，13，13，13，17，17的中位数为()。

基本稳定围岩的特点是()。

董事长由股东大会选举产生。()

下列各项中，不是声誉风险管理体系应当重点强调的内容是()。

根据《行政复议法》的规定，下列情形中，公民、法人或者其他组织可以申请行政复议的有()。

()是指测量仪器在性能试验或进行检定、校准、比对时的使用条件。

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

在foxpro中,要浏览多个数据库的字段，以下说法中正确的是()并允许进行字段的修改。A．使用listfields命令　　　B．browsefields命令C．前两者都不对　　　　　　D．不能在command命令窗口中实现