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

admin2010-06-12 59

问题假设线性表的长度为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://kaotiyun.com/show/Rq7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

在某Cisco路由器上使用命令“snmp-serverhost192．168．72．5system”进行SNMP设置，如果在管理站192．168．72．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。
若用户A和B的邮件服务器分别为mail．aaa．com和mail．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。
下列关于Windows2003系统下DHCP服务器的描述中，错误的是()
如下图所示，直接链路失效时，STP若将交换机C的阻塞端口从阻塞状态直接转换为转发状态，提高转换时的收敛速度，需配置的STP可选功能是()。
当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。
Windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据回复速度方面由快到慢的顺序为()。
下图是网络地址转换NAT的一个实例根据图中信息，标号为③的方格中的内容应为()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
在考生文件夹中完成如下综合应用：在考生文件夹中设计名为Supper的表单(表单的控件名和文件名均为Supper)，表单的标题为“机器零件供应情况”。表单中有一个表格控件和两个命令按钮“查询”和“关闭”。运行表单时单击“查询”命令按钮后，表格

随机试题

二级资质物业服务企业可以承接_______万平方米以下的住宅项目和_______万平方米以下的非住宅项目的物业管理业务。()
国际贸易惯例是以当事人的意思自治为基础的，因为()。
A、Byencouragingthepatienttodotheoppositeatschool.B、Byurgingthepatienttofaceanychallengeinreality.C、Bymaking
A腹泻、呕吐B严重贫血、多尿、夜尿等，并伴有部分尿毒症中毒的症状C黄疸、出血、继发性感染、肾功能障碍等一系列临床综合征状D意识障碍E认知功能的损伤肝功能不全往往出现
热秘型便秘，若热势较盛，痞满燥实坚者，可用何方急下存阴()血虚型便秘，若阴血已复，便仍干燥，可用何方润肠通便()
下列应计入产品成本的职工薪酬是()。
贷款项目评估是以()为基础，从技术、经济等方面对项目进行科学审查与评价的一种理论与方法。
关于混合资本债券计入商业银行附属资本的条件，说法正确的有()。
在我国，自治条例是指()。
Aspricesandbuildingcostskeeprising,the"do-it-yourself"(DIY)trend(趋势)intheU.S.continuestogrow."Weneededf

最新回复(0)

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

二级VF

NCRE全国计算机二级

在某Cisco路由器上使用命令“snmp-serverhost192．168．72．5system”进行SNMP设置，如果在管理站192．168．72．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

若用户A和B的邮件服务器分别为mail．aaa．com和mail．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

下列关于Windows2003系统下DHCP服务器的描述中，错误的是()

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

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。

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

下图是网络地址转换NAT的一个实例根据图中信息，标号为③的方格中的内容应为()。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

二级资质物业服务企业可以承接_______万平方米以下的住宅项目和_______万平方米以下的非住宅项目的物业管理业务。()

国际贸易惯例是以当事人的意思自治为基础的，因为()。

A、Byencouragingthepatienttodotheoppositeatschool.B、Byurgingthepatienttofaceanychallengeinreality.C、Bymaking

A腹泻、呕吐B严重贫血、多尿、夜尿等，并伴有部分尿毒症中毒的症状C黄疸、出血、继发性感染、肾功能障碍等一系列临床综合征状D意识障碍E认知功能的损伤肝功能不全往往出现

热秘型便秘，若热势较盛，痞满燥实坚者，可用何方急下存阴()血虚型便秘，若阴血已复，便仍干燥，可用何方润肠通便()

下列应计入产品成本的职工薪酬是()。

贷款项目评估是以()为基础，从技术、经济等方面对项目进行科学审查与评价的一种理论与方法。

关于混合资本债券计入商业银行附属资本的条件，说法正确的有()。

在我国，自治条例是指()。

Aspricesandbuildingcostskeeprising,the"do-it-yourself"(DIY)trend(趋势)intheU.S.continuestogrow."Weneededf

二级资质物业服务企业可以承接_万平方米以下的住宅项目和_万平方米以下的非住宅项目的物业管理业务。()