假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2010-06-12 75

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernetlinsidese
文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
如下图所示，直接链路失效时，STP若将交换机C的阻塞端口从阻塞状态直接转换为转发状态，提高转换时的收敛速度，需配置的STP可选功能是()。
在一台Cisco路由器的g3／1接口，封禁ICMP协议，只允许转发168．105．129．0／24子网的ICMP数据包正确的访问控制列表的配置是()。
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据回复速度方面由快到慢的顺序为()。
在文件IN．DAT中有200个四位正整数。函数ReadData()功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是：要求按每个数的后3位的大小进行升序排列，如果出现后3位为相等的数，则对这些数按原始四位数进行升序排列。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

随机试题

瞳孔缩小见于
肝功能不全者忌用
电路如图所示，已知端口开路时，电压U=30V，端口短路时，电流I=2A。则端口电压与电流的一般关系是()。
花园式的工厂建设受到禁止的风险是(　　)。
甲承包商与乙运输公司签订了多式联运合同。丙参与了多式联运中一个区段的运输，乙与丙约定了双方的责任和义务。合同履行中，丙公司司机酒后驾驶导致严重交通事故，给甲承包商造成了损失。下列关于此项运输合同责任和义务的表述中正确的是()。
关于投资后管理需要有效获取被投资企业信息的原因，下列表述错误的是()。
假设借款人内部评级1年期违约概率为0．05％，则根据《巴塞尔新资本协议》定义的该借款人违约概率为()。
甲公司为增值税一般纳税人，主要从事建筑、装修材料的生产和销售业务，2017年4月有关经济业务如下：(1)购进生产用原材料取得增值税专用发票注明税额17万元，另支付运费取得增值税专用发票注明税额0．33万元。(2)购进办公设备取得增值税专用发票注明税额3
心理上的“断乳期”指的是()
Studentsshouldknowbetternot________petslikedogs,catsandmiceatdormitory.

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级VF

NCRE全国计算机二级

如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernetlinsidese

文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。

如下图所示，直接链路失效时，STP若将交换机C的阻塞端口从阻塞状态直接转换为转发状态，提高转换时的收敛速度，需配置的STP可选功能是()。

在一台Cisco路由器的g3／1接口，封禁ICMP协议，只允许转发168．105．129．0／24子网的ICMP数据包正确的访问控制列表的配置是()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据回复速度方面由快到慢的顺序为()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母

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

瞳孔缩小见于

肝功能不全者忌用

电路如图所示，已知端口开路时，电压U=30V，端口短路时，电流I=2A。则端口电压与电流的一般关系是()。

花园式的工厂建设受到禁止的风险是( )。

关于投资后管理需要有效获取被投资企业信息的原因，下列表述错误的是()。

假设借款人内部评级1年期违约概率为0．05％，则根据《巴塞尔新资本协议》定义的该借款人违约概率为()。

心理上的“断乳期”指的是()

Studentsshouldknowbetternot________petslikedogs,catsandmiceatdormitory.

花园式的工厂建设受到禁止的风险是(　　)。