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

admin2009-02-15 81

问题假设线性表的长度为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/CdKZ777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果想将图中网络通过防火墙CiscoPIX525接入Intemet，并且部分内网需要访问外网，需要使用的两个配置命令依次是【8】和【9】。
请根据下图所示网络结构回答下列问题。如果将10．10．67．128／25划分3个子网，其中第一个子网能容纳52台主机，另外两个子网分别能容纳23台主机，请写出第一和第3个子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)第一子网掩码
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址间
请根据图示网络结构回答问题。如果将172．16．17．128／25划分3个子网，其中第一个子网能容纳50台主机，另外两个子网均能容纳20台主机，要求网络地址从小到大依次分配给3个子网，第2个子网的掩码是_________，可用的IP地址段是_____
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机上配置的IP地址的网络号长度最多是【16】。(2)图中的①和②删除了部分显示信息，其中①处的信息应该是【17】，②处的信息应该是【
STP的拓扑变化通知BPDU的长度不超过()。
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

随机试题

试述《中华民国临时约法》的主要内容，及其与《中华民国临时政府组织大纲》的不同。
腹腔干动脉的分支叙述正确的是
Bobath技术抑制异常模式常用方法不包括
贫血患者血片示红细胞大小不等、中心淡染；血清铁饱和度16％。最可能的诊断是
根据《药品经营质量管理规范》，关于药品批发企业药品收货与验收的说法，错误的是
《中华人民共和国合同法》规定，属于不得撤销要约的情况有(　　)。
Questions6～10refertothefollowingjobadvertisement．WhatisNOTmentionedasapotentialpositiononacruiseship?
在某种情况下，Word文档中插入文字时，会删除光标后面的文字。如果想在插入文字时，光标后的内容不被删除，可以按一次键盘上的()。
制造费用和管理费用都是本期发生的生产费用，因此，均应计入当期损益。()
A、Helikesthecurrenttemperature.B、Hewishestheweatherwouldgetwarmer.C、Helikescookingfood.D、Hethinkshewilllike

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果想将图中网络通过防火墙CiscoPIX525接入Intemet，并且部分内网需要访问外网，需要使用的两个配置命令依次是【8】和【9】。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

STP的拓扑变化通知BPDU的长度不超过()。

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

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

试述《中华民国临时约法》的主要内容，及其与《中华民国临时政府组织大纲》的不同。

腹腔干动脉的分支叙述正确的是

Bobath技术抑制异常模式常用方法不包括

贫血患者血片示红细胞大小不等、中心淡染；血清铁饱和度16％。最可能的诊断是

根据《药品经营质量管理规范》，关于药品批发企业药品收货与验收的说法，错误的是

《中华人民共和国合同法》规定，属于不得撤销要约的情况有( )。

Questions6～10refertothefollowingjobadvertisement．WhatisNOTmentionedasapotentialpositiononacruiseship?

在某种情况下，Word文档中插入文字时，会删除光标后面的文字。如果想在插入文字时，光标后的内容不被删除，可以按一次键盘上的()。

制造费用和管理费用都是本期发生的生产费用，因此，均应计入当期损益。()

A、Helikesthecurrenttemperature.B、Hewishestheweatherwouldgetwarmer.C、Helikescookingfood.D、Hethinkshewilllike

《中华人民共和国合同法》规定，属于不得撤销要约的情况有(　　)。