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

admin2009-02-15 61

问题假设线性表的长度为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地址段。(注：请按子网顺序号分配网络地址)第一子网掩码
请根据下图所示网络结构回答问题。如果将58．45．59．128／25划分3个子网，其中第一个子网能容纳48台主机，另外两个子网分别能容纳29台主机，请写出子网掩码及可用的IP地址段(注：请按子网顺序号分配网络地址)。这3个子网的掩码分别为【9】、【
请根据下图所示网络结构回答下列问题。如果将172．19．52．128／26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址间
一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址间
攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。
IEEE802．3标准规定的以太网物理地址长度为()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

随机试题

Shouldanimalexperimentationbebanned?Thishasbeenanintenselydiscussedquestionforyears.Thefollowingarethesupporte
关于感受器适应现象的叙述，错误的是
残髓炎可发生于
患儿，女，9岁。家长诉患儿常出现四肢不自主抖动及挤眉弄眼，持物不稳，但是睡眠时症状消失。查体：体温36．9℃，脉搏118次／分，扁桃体二度肿大，心尖部可闻及Ⅱ级收缩期杂音，初步诊断为风湿性心脏炎伴舞蹈病。最合适的药物治疗组合是
具有多种繁殖方式的微生物是
具有收敛固涩作用药物的药味一般是具有补益缓急作用药物的药味一般是
跟单员测算供应商企业实际生产能力采取的工作步骤有哪些()
从以下四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
王老师在整理书籍，将15本社科类书、10本数学类书、12本哲学类书放进有5层格子的书橱，一层格子可放8本书，每层按从左至右，层数按从下至上的顺序排放书籍，先放社科类的全部书籍，再放数学类、最后哲学类。则从下到上的第4层左边第一本为：
中国古代哲学家西周史伯提出：“夫和实生物，同则不继。以他平他谓之和。故能丰长而物归之。若以同裨(益)同，尽乃弃矣。故先王以土与金、木、水、火，杂以成百物。”

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

请根据下图所示网络结构回答下列问题。如果将172．19．52．128／26划分3个子网，其中前两个子网分别能容纳10台主机，第三个子网能容纳20台主机。请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。

一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。

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

IEEE802．3标准规定的以太网物理地址长度为()。

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

Shouldanimalexperimentationbebanned?Thishasbeenanintenselydiscussedquestionforyears.Thefollowingarethesupporte

关于感受器适应现象的叙述，错误的是

残髓炎可发生于

具有多种繁殖方式的微生物是

具有收敛固涩作用药物的药味一般是具有补益缓急作用药物的药味一般是

跟单员测算供应商企业实际生产能力采取的工作步骤有哪些()

从以下四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

中国古代哲学家西周史伯提出：“夫和实生物，同则不继。以他平他谓之和。故能丰长而物归之。若以同裨(益)同，尽乃弃矣。故先王以土与金、木、水、火，杂以成百物。”