假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。

admin2010-11-26 72

问题假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。

选项 A、log2n
B、nlog2n
C、n(n-1)
D、n(n-1)/2

答案D

解析假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过 n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为 n(n-1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。
某企业分配给产品部、市场部和财务部的IP地址块分别为10．16．31．192／26、10．16．31．160／27和10．16．31．128／27，这三个地址块经聚合后的地址块为()。
服务器系统年停机时间为8．5小时，系统可用性可以达到()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。
如下图所示，某园区网用2.5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是，园区网内部采用OSPF协议，园区网与Internet的连接使用静态路由。请阅读以下R1和R3的部分配置信息，并补充空白处的配
文件IN．DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中；金额=单价×数量，函数ReadData()负责将I
如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是
以下关于主索引和候选索引的叙述正确的是
有关过程调用叙述正确的是______。
下面关于VisualFoxPro数组的叙述中，错误的是______。

随机试题

模拟定位选择体位的原则是
Watson和Crick提出的双螺旋结构称为
下列各项中，属于垄断形成的主要原因有()。
(2018年)在确定目标现金余额的存货模型中，需要考虑的相关现金成本有()。
一只挂钟的秒针长30厘米，分针长20厘米，当秒针的顶点走过的弧长约为9．42米时，分针的顶点走过的弧长约为多少厘米?()
设电阻规范下限为95Ω，规范上限为105Ω，一批电阻阻值取自正态总体N(100，22)，记Ф(x)为标准正态分布的累积分布函数，则合格品率为()。
根据《中华人民共和国教师法》的规定，教师有下列情形之一的，由所在学校、其他教育机构或煮教育行政部门给予行政处分或者解聘()
LastSeptember,theU.S.governmentannouncedthatitsbirthratefellto"anotherrecordlow".Morallyspeaking,there’snothin
下面属于白盒测试方法的是
TheRedCrossisaninternationalorganization,whichcaresforpeoplewhoareinneedofhelp.AmaninaParis【C1】______who

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序法的时间复杂度是______。

二级VF

NCRE全国计算机二级

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。

某企业分配给产品部、市场部和财务部的IP地址块分别为10．16．31．192／26、10．16．31．160／27和10．16．31．128／27，这三个地址块经聚合后的地址块为()。

服务器系统年停机时间为8．5小时，系统可用性可以达到()。

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

如下图所示，某园区网用2.5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是，园区网内部采用OSPF协议，园区网与Internet的连接使用静态路由。请阅读以下R1和R3的部分配置信息，并补充空白处的配

文件IN．DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中；金额=单价×数量，函数ReadData()负责将I

如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是

以下关于主索引和候选索引的叙述正确的是

有关过程调用叙述正确的是______。

下面关于VisualFoxPro数组的叙述中，错误的是______。

模拟定位选择体位的原则是

Watson和Crick提出的双螺旋结构称为

下列各项中，属于垄断形成的主要原因有()。

(2018年)在确定目标现金余额的存货模型中，需要考虑的相关现金成本有()。

一只挂钟的秒针长30厘米，分针长20厘米，当秒针的顶点走过的弧长约为9．42米时，分针的顶点走过的弧长约为多少厘米?()

设电阻规范下限为95Ω，规范上限为105Ω，一批电阻阻值取自正态总体N(100，22)，记Ф(x)为标准正态分布的累积分布函数，则合格品率为()。

根据《中华人民共和国教师法》的规定，教师有下列情形之一的，由所在学校、其他教育机构或煮教育行政部门给予行政处分或者解聘()

LastSeptember,theU.S.governmentannouncedthatitsbirthratefellto"anotherrecordlow".Morallyspeaking,there’snothin

下面属于白盒测试方法的是

TheRedCrossisaninternationalorganization,whichcaresforpeoplewhoareinneedofhelp.AmaninaParis【C1】______who