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

admin2012-01-20 55

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

选项

答案n(n-1)/2

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main()chara=4：printf(＂％d＼n＂，=a＜＜1)；程序运行的结果是()。
设有定义和语句(假设shortint型数据占2字节)shortint*pi，*pj；pi=pj=(short，*)malloc(2)；则以下叙述正确的是()。
下列给定程序中，函数fun的功能是计算下式直到≤10－3，并将计算结果作为函数值返回。例如，若形参e的值为1e一3，函数的返回值为2．985678。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人
有以下程序：#include＜stdio．h＞intf(intm){staticintn=0：n+=m：returnn；main(){intn=0：printf("％(1，"，f(++n))；printf("％d＼n"，f(n
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
支持子程序调用的数据结构是（）。
数据库技术的根本目标是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序给定函数中，函数fun的功能是：统计字符串中各元音字母(即A、E、I、O、U)的个数。注意：字母不分大小写。例如，输入”THIsis
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

随机试题

在暖通专业中，压力的法定单位应是()。
下列有关乳腺癌的描述，哪项是错误的()(1997年)
关于法的效力层级的说法，下列选项中正确的是()。
某技术方案计算期为10年，净现金流量见下表，基准益率为10％，则该项目的财务净现值为()万元。
在计算综合所得的应纳税所得额时，专项附加扣除包括()。
在教学中，古人云“以其所知，喻其不知，使其知之”，这句话体现了教学应()。
查找学生号为"200301188"的学生的“数据库”课程的成绩，至少将使用关系______。把学生的学号及他的平均成绩定义为一个视图。定义这个视图时，所用的SELECT语句中将出现哪些子句?______。Ⅰ．FROMⅡ．WHERE
A、herticketwasnotconfirmedB、shebookedherticketatthewrongplaceC、shedidn’thavetherightdocumentsD、hervisahadr
It’sindicatedinthepassagethatsomethingimportantshouldbeknownforus______.Accordingtothesecondparagraph,theLY
ByfarthemostcommonsnakeinBritainistheadder(蝰蛇).InScotland,infact,therearenoothersnakesatall.Theadderis

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main()chara=4：printf(＂％d＼n＂，=a＜＜1)；程序运行的结果是()。

设有定义和语句(假设shortint型数据占2字节)shortintpi，pj；pi=pj=(short，*)malloc(2)；则以下叙述正确的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人

有以下程序：#include＜stdio．h＞intf(intm){staticintn=0：n+=m：returnn；main(){intn=0：printf("％(1，"，f(++n))；printf("％d＼n"，f(n

支持子程序调用的数据结构是（）。

数据库技术的根本目标是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

在暖通专业中，压力的法定单位应是()。

下列有关乳腺癌的描述，哪项是错误的()(1997年)

关于法的效力层级的说法，下列选项中正确的是()。

某技术方案计算期为10年，净现金流量见下表，基准益率为10％，则该项目的财务净现值为()万元。

在计算综合所得的应纳税所得额时，专项附加扣除包括()。

在教学中，古人云“以其所知，喻其不知，使其知之”，这句话体现了教学应()。

查找学生号为"200301188"的学生的“数据库”课程的成绩，至少将使用关系。把学生的学号及他的平均成绩定义为一个视图。定义这个视图时，所用的SELECT语句中将出现哪些子句?。Ⅰ．FROMⅡ．WHERE

A、herticketwasnotconfirmedB、shebookedherticketatthewrongplaceC、shedidn’thavetherightdocumentsD、hervisahadr

It’sindicatedinthepassagethatsomethingimportantshouldbeknownforus______.Accordingtothesecondparagraph,theLY

ByfarthemostcommonsnakeinBritainistheadder(蝰蛇).InScotland,infact,therearenoothersnakesatall.Theadderis

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main()chara=4：printf(＂％d＼n＂，=a＜＜1)；程序运行的结果是()。

设有定义和语句(假设shortint型数据占2字节)shortint*pi，*pj；pi=pj=(short，*)malloc(2)；则以下叙述正确的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；假定文件己正确打开，不能正确地从文件中读入10名工人

有以下程序：#include＜stdio．h＞intf(intm){staticintn=0：n+=m：returnn；main(){intn=0：printf("％(1，"，f(++n))；printf("％d＼n"，f(n

支持子程序调用的数据结构是（）。

数据库技术的根本目标是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

在暖通专业中，压力的法定单位应是()。

下列有关乳腺癌的描述，哪项是错误的()(1997年)

关于法的效力层级的说法，下列选项中正确的是()。

某技术方案计算期为10年，净现金流量见下表，基准益率为10％，则该项目的财务净现值为()万元。

在计算综合所得的应纳税所得额时，专项附加扣除包括()。

在教学中，古人云“以其所知，喻其不知，使其知之”，这句话体现了教学应()。

查找学生号为"200301188"的学生的“数据库”课程的成绩，至少将使用关系______。把学生的学号及他的平均成绩定义为一个视图。定义这个视图时，所用的SELECT语句中将出现哪些子句?______。Ⅰ．FROMⅡ．WHERE

A、herticketwasnotconfirmedB、shebookedherticketatthewrongplaceC、shedidn’thavetherightdocumentsD、hervisahadr

It’sindicatedinthepassagethatsomethingimportantshouldbeknownforus______.Accordingtothesecondparagraph,theLY

ByfarthemostcommonsnakeinBritainistheadder(蝰蛇).InScotland,infact,therearenoothersnakesatall.Theadderis

设有定义和语句(假设shortint型数据占2字节)shortintpi，pj；pi=pj=(short，*)malloc(2)；则以下叙述正确的是()。

查找学生号为"200301188"的学生的“数据库”课程的成绩，至少将使用关系。把学生的学号及他的平均成绩定义为一个视图。定义这个视图时，所用的SELECT语句中将出现哪些子句?。Ⅰ．FROMⅡ．WHERE