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

admin2013-03-15 88

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

选项

答案n(n-1)／2

解析

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面不能作为结构化方法软件需求分析工具的是
在关系数据库中，用来表示实体间联系的是
在VisualFoxPro中，下列关于表的叙述正确的是
下列关于栈的叙述中正确的是(　　)。
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。
下列关于栈的叙述中，正确的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

随机试题

在20世纪80年代和20世纪90年代初，罐头在中国市场上有很大的销量，尤其是水果罐头，更是受到广大消费者的喜爱。在汕头有一罐头厂，以生产橘子罐头出名，但是剩下的橘子皮一直没有很好的方法处理，于是便将橘子皮以九分钱一斤的价格送往药品收购站销售，但依然十分困难
简述复杂人假设的主要内容。
A．大阴唇B．小阴唇C．前庭大腺D．阴道前庭E．阴蒂
重力式桥台计算所考虑的荷载与重力式桥墩基本一样，不同的是，桥台尚要考虑(　　)。
同一类应纳税凭证需频繁贴花的，纳税人可向当地税务机关提出书面申请，经核准发给许可证后，采用汇贴、汇缴的办法缴纳印花税。汇缴的期限由税务机关根据应纳税额的大小来确定，但最长不得超过(　　)。
某市区一内资房地产开发公司在2013年1月至9月中旬开发写字楼一栋，总建筑面积10000平方米。在开发写字楼的过程中，取得土地使用权支付金额2400万元，发生房地产开发成本2600万元。9月至12月将写字楼全部销售，销售合同记载收入9600万元。另外该公
取得导游证后，导游人员不必接受旅行社委派，可为游客提供导游讲解服务，但必须签订有导游服务协议。()
设号用小数来表示时其小数点后第2010个数字为a，且|b|=b+2010，则|2b+10a|-(b+5a)的值为（）。
算法的时间复杂度是指
Ithasbeensaidthateveryonelivesbysellingsomething.Inthelightofthisstatement,teacherslivebyselling【C1】______,p

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面不能作为结构化方法软件需求分析工具的是

在关系数据库中，用来表示实体间联系的是

在VisualFoxPro中，下列关于表的叙述正确的是

下列关于栈的叙述中正确的是( )。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

下列关于栈的叙述中，正确的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

简述复杂人假设的主要内容。

A．大阴唇B．小阴唇C．前庭大腺D．阴道前庭E．阴蒂

重力式桥台计算所考虑的荷载与重力式桥墩基本一样，不同的是，桥台尚要考虑( )。

同一类应纳税凭证需频繁贴花的，纳税人可向当地税务机关提出书面申请，经核准发给许可证后，采用汇贴、汇缴的办法缴纳印花税。汇缴的期限由税务机关根据应纳税额的大小来确定，但最长不得超过( )。

取得导游证后，导游人员不必接受旅行社委派，可为游客提供导游讲解服务，但必须签订有导游服务协议。()

设号用小数来表示时其小数点后第2010个数字为a，且|b|=b+2010，则|2b+10a|-(b+5a)的值为（）。

算法的时间复杂度是指

Ithasbeensaidthateveryonelivesbysellingsomething.Inthelightofthisstatement,teacherslivebyselling【C1】______,p

下列关于栈的叙述中正确的是(　　)。

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

重力式桥台计算所考虑的荷载与重力式桥墩基本一样，不同的是，桥台尚要考虑(　　)。

同一类应纳税凭证需频繁贴花的，纳税人可向当地税务机关提出书面申请，经核准发给许可证后，采用汇贴、汇缴的办法缴纳印花税。汇缴的期限由税务机关根据应纳税额的大小来确定，但最长不得超过(　　)。