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

admin2013-06-11 27

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

选项

答案[*]

解析冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过

遍的从前往后的扫描和

遍的从后往前的扫描，需要的比较次数为

。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：voidfun(int*a,inti,inti){intt;if(i＜j){t==a[i];a[i]=a[j];a[i]=t;i++;j--;fun(a,i,j);}
设有定义语句;charc1=92,c2=92；，则以下表达式中值为零的是()。
以下程序段中与语句k=a＞b?(b＞c?1:0):0；功能等价的是()。
排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。
若程序中定义了以下函数：doublemyadd(doublea,doubleb){return(a+b);}并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是()。
可以在C语言中用做用户标识符的是______。
假定所有变量均已正确说明，下列是程序段运行后x的值是()　　a＝b＝C＝O；x＝35；　　if(!a)x--；　　elseif(b)；　　if(c)x＝3；　　elsex＝4；
在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是
稳定的排序算法有______、______和______。
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

随机试题

在车、铣、刨等粗加工工序中，为了保护刀尖不被损坏，对于一些毛坯表皮硬度较高或高低不平的材料，第一刀的切削深度应________。
企业创造价值的领域在______、______和______三个过程中。
依据我国《物权法》的规定，耕地的承包期为()。
十二指肠球溃疡病人并幽门螺杆菌阳性，根除三联疗法方案合适的是
患者以便秘为主症，兼见便时涩滞不爽，腹胀满闷，矢气则快，胁肋时胀，证属
Inthelattercasetheoutcomecanbeseriousindeed.
容易早期发生肺部转移的口腔颌面部肿瘤是()。
ThefirstnavigationallightsintheNewWorldwereprobablylighthouseshungatharborentrances.Thefirstlighthousewasput
A、HepresidedovertheGroupofEightsummit.B、HetalkedwithFrenchPresidentonrebuildingIraq.C、HediscussedwithRussian
A、Troubled.B、Wicked.C、Patient.D、Humorous.C这位图书馆员为女士想了很多办法，显然非常富于耐心

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：voidfun(int*a,inti,inti){intt;if(i＜j){t==a[i];a[i]=a[j];a[i]=t;i++;j--;fun(a,i,j);}

设有定义语句;charc1=92,c2=92；，则以下表达式中值为零的是()。

以下程序段中与语句k=a＞b?(b＞c?1:0):0；功能等价的是()。

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。

若程序中定义了以下函数：doublemyadd(doublea,doubleb){return(a+b);}并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是()。

可以在C语言中用做用户标识符的是______。

假定所有变量均已正确说明，下列是程序段运行后x的值是()　　a＝b＝C＝O；x＝35；　　if(!a)x--；　　elseif(b)；　　if(c)x＝3；　　elsex＝4；

在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是

稳定的排序算法有、和__。

在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

在车、铣、刨等粗加工工序中，为了保护刀尖不被损坏，对于一些毛坯表皮硬度较高或高低不平的材料，第一刀的切削深度应________。

企业创造价值的领域在、和__三个过程中。

依据我国《物权法》的规定，耕地的承包期为()。

十二指肠球溃疡病人并幽门螺杆菌阳性，根除三联疗法方案合适的是

患者以便秘为主症，兼见便时涩滞不爽，腹胀满闷，矢气则快，胁肋时胀，证属

Inthelattercasetheoutcomecanbeseriousindeed.

容易早期发生肺部转移的口腔颌面部肿瘤是()。

ThefirstnavigationallightsintheNewWorldwereprobablylighthouseshungatharborentrances.Thefirstlighthousewasput

A、HepresidedovertheGroupofEightsummit.B、HetalkedwithFrenchPresidentonrebuildingIraq.C、HediscussedwithRussian

A、Troubled.B、Wicked.C、Patient.D、Humorous.C这位图书馆员为女士想了很多办法，显然非常富于耐心

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

二级C语言

NCRE全国计算机二级

有以下程序：voidfun(int*a,inti,inti){intt;if(i＜j){t==a[i];a[i]=a[j];a[i]=t;i++;j--;fun(a,i,j);}

设有定义语句;charc1=92,c2=92；，则以下表达式中值为零的是()。

以下程序段中与语句k=a＞b?(b＞c?1:0):0；功能等价的是()。

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为______。

若程序中定义了以下函数：doublemyadd(doublea,doubleb){return(a+b);}并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是()。

可以在C语言中用做用户标识符的是______。

假定所有变量均已正确说明，下列是程序段运行后x的值是() a＝b＝C＝O；x＝35； if(!a)x--； elseif(b)； if(c)x＝3； elsex＝4；

在数据库管理系统提供的数据语言中，负责数据的查询及增、删、改等操作的是

稳定的排序算法有______、______和______。

在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

在车、铣、刨等粗加工工序中，为了保护刀尖不被损坏，对于一些毛坯表皮硬度较高或高低不平的材料，第一刀的切削深度应________。

企业创造价值的领域在______、______和______三个过程中。

依据我国《物权法》的规定，耕地的承包期为()。

十二指肠球溃疡病人并幽门螺杆菌阳性，根除三联疗法方案合适的是

患者以便秘为主症，兼见便时涩滞不爽，腹胀满闷，矢气则快，胁肋时胀，证属

Inthelattercasetheoutcomecanbeseriousindeed.

容易早期发生肺部转移的口腔颌面部肿瘤是()。

ThefirstnavigationallightsintheNewWorldwereprobablylighthouseshungatharborentrances.Thefirstlighthousewasput

A、HepresidedovertheGroupofEightsummit.B、HetalkedwithFrenchPresidentonrebuildingIraq.C、HediscussedwithRussian

A、Troubled.B、Wicked.C、Patient.D、Humorous.C这位图书馆员为女士想了很多办法，显然非常富于耐心

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

假定所有变量均已正确说明，下列是程序段运行后x的值是()　　a＝b＝C＝O；x＝35；　　if(!a)x--；　　elseif(b)；　　if(c)x＝3；　　elsex＝4；

稳定的排序算法有、和__。

企业创造价值的领域在、和__三个过程中。