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

admin2013-06-11 45

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

选项

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){intx=0,y=5,z=3；while(z--＞0&&++x＜5)y=y-1；printf("%d,%d,%d\n",x,y,z)；}程序执行后的输出结果是
有以下程序main(){intm,n,p；scanf("m=%dn=%dp=%d",&m,&n,&p)；printf("%d%d%d\n",m,n,p)；}若想从键盘上输入数据，使变
以下程序的运行结果是______。#include＜string.h＞typedefstructstudent{charname[10];longsno;floatscore;}STU
下列关于数据库系统，说法正确的是______。
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。
以下程序的输出结果是______。#include＜stdio.h＞main(){intx=10,y=10；printf("%d%d\n",x--,--y)；}
以下说法中，正确的是______。
冒泡排序在最坏情况下的比较次数是
以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;i＜n;j++)
下列语句中，说法正确的是______。

随机试题

乌梅的功效是诃子的功效是
排卵后，由于孕激素对体温中枢的作用，基础体温可持续上升
2006年2月15日财政部在北京发布了《企业会计准则——基本准则》，该准则自()起施行。
某企业不设“预收账款”科目，将预收贷款业务并入“应收账款”科目核算。年末“应收账款”账户借方余额800万元，所属明细账户借方余额合计数为840万元、贷方余额合计数为40万元；“坏账准备”账户贷方余额2万元。如果企业按应收账款余额的5‰计提坏账准备，则年末应
2011年1月2日，A公司为建造一项污水处理工程向银行贷款1200万元，期限2年，年利率7％。当年12月31日，A公司向政府提出财政贴息申请。经审核，政府按照实际贷款额给予A公司年利率为3％的财政贴息，共计72万元，分两次支付。2012年1月2日，第一笔
甲、乙两组冲锋队同时从A基地往B基地急行军，两个基地相距80千米，甲冲锋队步行每小时行4千米，乙冲锋队骑摩托车每小时行40千米，乙冲锋队到达B基地后，通知丙冲锋队立即从B基地向A基地出发，丙冲锋队步行每小时行5千米，乙冲锋队往返于甲、丙两冲锋队之间做联络工
在19世纪的近代历史中，资本一帝国主义对中国进行的军事侵略的主要形式是()
如果在查询条件中使用通配符“[]”，其含义是()。
A、Acomputerstudentattheuniversity.B、Acomputerartist.C、Afamousartist.D、Thedirectorofthenewcomputermuseum.DWho
Intheearly20thcentury,ahorsenamedCleverHanswasbelievedcapableofcountingandotherimpressivementaltasks.Aftery

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){intx=0,y=5,z=3；while(z--＞0&&++x＜5)y=y-1；printf("%d,%d,%d\n",x,y,z)；}程序执行后的输出结果是

有以下程序main(){intm,n,p；scanf("m=%dn=%dp=%d",&m,&n,&p)；printf("%d%d%d\n",m,n,p)；}若想从键盘上输入数据，使变

以下程序的运行结果是______。#include＜string.h＞typedefstructstudent{charname[10];longsno;floatscore;}STU

下列关于数据库系统，说法正确的是______。

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。

以下程序的输出结果是______。#include＜stdio.h＞main(){intx=10,y=10；printf("%d%d\n",x--,--y)；}

以下说法中，正确的是______。

冒泡排序在最坏情况下的比较次数是

以下程序中函数sort的功能是对a所指数组中的数据进行由大到小的排序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i++)for(j=i+1;i＜n;j++)

下列语句中，说法正确的是______。

乌梅的功效是诃子的功效是

排卵后，由于孕激素对体温中枢的作用，基础体温可持续上升

2006年2月15日财政部在北京发布了《企业会计准则——基本准则》，该准则自()起施行。

在19世纪的近代历史中，资本一帝国主义对中国进行的军事侵略的主要形式是()

如果在查询条件中使用通配符“[]”，其含义是()。

A、Acomputerstudentattheuniversity.B、Acomputerartist.C、Afamousartist.D、Thedirectorofthenewcomputermuseum.DWho

Intheearly20thcentury,ahorsenamedCleverHanswasbelievedcapableofcountingandotherimpressivementaltasks.Aftery

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