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

admin2009-02-15 77

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果将10．10．33．128／25划分3个子网，其中第一个子网能容纳62台主机，另外两个子网分别能容纳16台主机，第1个子网掩码是【10】，第3个子网掩码是【11】，第1个子网的第1个可用IP地址是【12】，第2
请根据下图所示网络结构回答下列问题。如果想将图中网络通过防火墙CiscoPIX525接入Intemet，并且部分内网需要访问外网，需要使用的两个配置命令依次是【8】和【9】。
请根据下图所示网络结构回答下列问题。如果将10．10．67．128／25划分3个子网，其中第一个子网能容纳52台主机，另外两个子网分别能容纳23台主机，请写出第一和第3个子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)第一子网掩码
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址间
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址间
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。
STP的拓扑变化通知BPDU的长度不超过()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

随机试题

按冶炼钢时脱氧程度分类，钢材分为_______、_______、_______、_______。
皮肤黏膜出现发绀时，毛细血管血液的还原血红蛋白超过
张某，女性，产后6h主诉腹胀、腹痛。叩诊：耻骨联合上呈鼓音。可能的原因是
室内空气污染物中的甲醛，对健康的影响表现为
价值工程的目的是在满足功能的前提下寻求(　　)。
电力电缆的选用通常从()方面考虑。
2013年9月7日举行的国际奥运会125次全会上，获得2020年夏季奥运会主办权的城市是()。
忠心耿耿：阳奉阴违
根据“干部教育第一，国民教育第二”的方针，干部教育成为抗日民主根据地教育的重心。下列学校中不是抗日民主根据地中培养高级干部的学校的是
PASSAGEFOURWhatistheadvantageoftheinternetincombatingtrafficking?

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

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

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

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

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

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

按冶炼钢时脱氧程度分类，钢材分为_______、_______、_______、_______。

皮肤黏膜出现发绀时，毛细血管血液的还原血红蛋白超过

张某，女性，产后6h主诉腹胀、腹痛。叩诊：耻骨联合上呈鼓音。可能的原因是

室内空气污染物中的甲醛，对健康的影响表现为

价值工程的目的是在满足功能的前提下寻求( )。

电力电缆的选用通常从()方面考虑。

2013年9月7日举行的国际奥运会125次全会上，获得2020年夏季奥运会主办权的城市是()。

忠心耿耿：阳奉阴违

根据“干部教育第一，国民教育第二”的方针，干部教育成为抗日民主根据地教育的重心。下列学校中不是抗日民主根据地中培养高级干部的学校的是

PASSAGEFOURWhatistheadvantageoftheinternetincombatingtrafficking?

按冶炼钢时脱氧程度分类，钢材分为___、_、_、___。

价值工程的目的是在满足功能的前提下寻求(　　)。