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

admin2010-11-26 75

问题假设线性表的长度为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全国计算机二级

相关试题推荐

在文件IN．DAT中有200个四位正整数。函数ReadData()的功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是t要求按照每个数的后3位的大小进行升序排列，如果出现后3位相等的数，则对这些数按原始四位数顺序进行排列
某企业分配给产品部、市场部和财务部的IP地址块分别为10．16．31．192／26、10．16．31．160／27和10．16．31．128／27，这三个地址块经聚合后的地址块为()。
下列是一台Cisco三层交换机的部分路由表，表中的路由信息完全正确的是()。
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi
以下关于主索引和候选索引的叙述正确的是
有关过程调用叙述正确的是______。
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

随机试题

把文化价值要素引入理论模式中，考察文化因素对城市空间结构形成的作用的区位学理论是【】
对护理人员的质量评价不包括
有关血液功能的叙述，正确的是
根据我国电石行业的准入条件，以下属于不得新建电石生产装置的区域的是(　　　)。
凡是能够以数量表现的经济活动，都是会计核算和监督的内容，也就是会计的对象。()
银行向某家庭提供了年贷款利率为6％，期限为10年，按月等额偿还的个人住房抵押贷款，该家庭承担的实际年利率是()。
检定具有法制性，其对象是()范围内的测量仪器。
“国人暴动”发生的公元前841年是我国现存史料有确切纪年的开始，史称()。
下列程序的输出结果是()。main{intx=8,y=8;printf("%d%d\n",x--,--y);}
Itisrecommendedthattheproject______untilallthepreparationshavebeenmade.

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

下列是一台Cisco三层交换机的部分路由表，表中的路由信息完全正确的是()。

下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

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

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

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

把文化价值要素引入理论模式中，考察文化因素对城市空间结构形成的作用的区位学理论是【】

对护理人员的质量评价不包括

有关血液功能的叙述，正确的是

根据我国电石行业的准入条件，以下属于不得新建电石生产装置的区域的是( )。

凡是能够以数量表现的经济活动，都是会计核算和监督的内容，也就是会计的对象。()

银行向某家庭提供了年贷款利率为6％，期限为10年，按月等额偿还的个人住房抵押贷款，该家庭承担的实际年利率是()。

检定具有法制性，其对象是()范围内的测量仪器。

“国人暴动”发生的公元前841年是我国现存史料有确切纪年的开始，史称()。

下列程序的输出结果是()。main{intx=8,y=8;printf("%d%d\n",x--,--y);}

Itisrecommendedthattheproject______untilallthepreparationshavebeenmade.

根据我国电石行业的准入条件，以下属于不得新建电石生产装置的区域的是(　　　)。