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

admin2013-06-11 29

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

选项

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序inta=2；intf(int*a){return(*a)++；}main(){ints=0；{inta=5；s+=f(&a)；}s+=f(&a)；
有以下程序voidsum(int*a){a[0]=a[1];}main(){intaa[10]={1，2，3，4，5，6，7，8，9，10}，i;for(i=2；i＞=0；i--)sum(&aa[
有以下程序main(){chara[]="abcdefg",b[10]="abedefg"；pfintf("%d%d\n",sizeof(a),sizeof(b))；}执行后输出结果是
有以下程序charfun(charx,chary){if(x＜y)returnx；returny；}main(){inta=’9’,b=’8’,c=’’；printf("%
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
在单链表中，NULL称为______，它不指向任何结点，只起______作用。
以下关于字符串的叙述中正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是(　　)。
以下有4组用户标识符，其中合法的一组是______。
以下不能定义为用户标识符的是

随机试题

阅读《白雪歌送武判官归京》，回答下列问题。北风卷地白草折，胡天八月即飞雪。忽如一夜春风来，千树万树梨花开。散入珠帘湿罗幕，狐裘不暖锦衾薄。将军角弓不得控，都护铁衣冷难着。瀚海阑干百丈冰，愁云惨淡万里凝。中军置酒饮归客，胡琴琵琶与羌笛。纷纷暮雪下辕
急腹症一般情况取
先兆中暑的临床表现为
根据我国《建设工程安全生产管理条例》的规定，下列工程应当由施工单位组织专家进行论证、审查的有()。
在国际工程投标报价中，从出发地到海关的往返差旅费和从海关到工程所在地的国际往返差旅费应计入()。
角色
我国某中学地理课外活动小组，在春分日这一天，测得该校操场上旗杆在不同时间的影长，其数据如下表已知旗杆长为17.32m，该中学位于我国的（）地形区内。
win-win
Thatsummeranarmyofcricketsstartedawarwithmyfather.Theypickedafighttheminutetheyinvadedourcellar.Daddidn’t
从供选择的答案中，选出应填入下面叙述中______内的最确切的解答，把相应编号写在答卷的对应栏内。计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如：(1)：用于网络管理；(2)：用于移动电话无线上网；

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序inta=2；intf(inta){return(a)++；}main(){ints=0；{inta=5；s+=f(&a)；}s+=f(&a)；

有以下程序voidsum(int*a){a[0]=a[1];}main(){intaa[10]={1，2，3，4，5，6，7，8，9，10}，i;for(i=2；i＞=0；i--)sum(&aa[

有以下程序main(){chara[]="abcdefg",b[10]="abedefg"；pfintf("%d%d\n",sizeof(a),sizeof(b))；}执行后输出结果是

有以下程序charfun(charx,chary){if(x＜y)returnx；returny；}main(){inta=’9’,b=’8’,c=’’；printf("%

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

在单链表中，NULL称为，它不指向任何结点，只起作用。

以下关于字符串的叙述中正确的是

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

以下有4组用户标识符，其中合法的一组是______。

以下不能定义为用户标识符的是

急腹症一般情况取

先兆中暑的临床表现为

根据我国《建设工程安全生产管理条例》的规定，下列工程应当由施工单位组织专家进行论证、审查的有()。

在国际工程投标报价中，从出发地到海关的往返差旅费和从海关到工程所在地的国际往返差旅费应计入()。

角色

我国某中学地理课外活动小组，在春分日这一天，测得该校操场上旗杆在不同时间的影长，其数据如下表已知旗杆长为17.32m，该中学位于我国的（）地形区内。

win-win

Thatsummeranarmyofcricketsstartedawarwithmyfather.Theypickedafighttheminutetheyinvadedourcellar.Daddidn’t

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

二级C语言

NCRE全国计算机二级

有以下程序inta=2；intf(int*a){return(*a)++；}main(){ints=0；{inta=5；s+=f(&a)；}s+=f(&a)；

有以下程序voidsum(int*a){a[0]=a[1];}main(){intaa[10]={1，2，3，4，5，6，7，8，9，10}，i;for(i=2；i＞=0；i--)sum(&aa[

有以下程序main(){chara[]="abcdefg",b[10]="abedefg"；pfintf("%d%d\n",sizeof(a),sizeof(b))；}执行后输出结果是

有以下程序charfun(charx,chary){if(x＜y)returnx；returny；}main(){inta=’9’,b=’8’,c=’’；printf("%

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

在单链表中，NULL称为______，它不指向任何结点，只起______作用。

以下关于字符串的叙述中正确的是

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

以下有4组用户标识符，其中合法的一组是______。

以下不能定义为用户标识符的是

急腹症一般情况取

先兆中暑的临床表现为

根据我国《建设工程安全生产管理条例》的规定，下列工程应当由施工单位组织专家进行论证、审查的有()。

在国际工程投标报价中，从出发地到海关的往返差旅费和从海关到工程所在地的国际往返差旅费应计入()。

角色

我国某中学地理课外活动小组，在春分日这一天，测得该校操场上旗杆在不同时间的影长，其数据如下表已知旗杆长为17.32m，该中学位于我国的（）地形区内。

win-win

Thatsummeranarmyofcricketsstartedawarwithmyfather.Theypickedafighttheminutetheyinvadedourcellar.Daddidn’t

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

有以下程序inta=2；intf(inta){return(a)++；}main(){ints=0；{inta=5；s+=f(&a)；}s+=f(&a)；

在单链表中，NULL称为，它不指向任何结点，只起作用。

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