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

admin2009-02-15 30

问题假设线性表的长度为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://jikaoti.com/ti/GsM7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果将10．10．67．128／25划分3个子网，其中第一个子网能容纳52台主机，另外两个子网分别能容纳23台主机，请写出第一和第3个子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)第一子网掩码
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。该主机上执行的命令是【1】，该主机上配置的子网掩码最大长度是【2】。
一台交换机的总带宽为8．8Gbps，如果该交换机拥有两个全双工1000Mbps光端口，那么最多还可以提供的全双工10／100Mbps电端口的数量是()。
请根据图示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是_________和_________。
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址间
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
IEEE802．3标准规定的以太网物理地址长度为()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

随机试题

A公司为支付货款，向B公司签发了一张金额为200万元的银行承兑汇票，甲银行作为承兑人在汇票上签章。B公司收到汇票后将其背书转让给C公司，以偿还所欠C公司的租金，但未在被背书人栏内记载C公司的名称。C公司发现后，在被背书人栏内记载了自己的名称，然后将其背书转
治疗疳证的常用儿科针法是()。
战略性人力资源管理的重要特征是以()的观点来看待人力资源。
Y公司为主要从事各种农业化肥生产和销售的上市实体。Y公司日常交易采用自动化信息系统(以下简称系统)和手工控制相结合的方式。W注册会计师负责审计Y公司2013年度财务报表。资料一：W注册会计师在审计工作底稿中记录了所了解的Y公司情况及其环境，部分内容摘录如
一般将某种传染病的最长潜伏期作为该传染病的检疫期限。()
在一天八个小时的工作时间里，真正有效的工作时间平均约六个小时左右。如果一个人工作不太用心，则很可能一天的有效工作时间只有四小时；但如果另一个人特别努力，绝大部分心思都投注在工作上，即便下班时间，脑子里还不断思考工作上的事情，产生新的创意，思索问题的解决方案
财产安全一直是人们忧虑的问题，如果人们无法保障其个人合法财产的安全，就不可能有积极性去创造财富，即使创造财富也会转移。个人财产的安全，既体现在保有环节，也体现在交易环节。为避免交易风险，需要通过国家机关的登记行为来确认其物权状态，从而保障其真实性。登记行为
在现代文艺发展史上，现代主义、后现代主义的出现，以及在20世纪形成的世界范围内的文艺主潮，当然不乏积极意义。同时也必须看到，虽然现代、后现代主义以反叛现实主义“起家”，但在根本上，并未完全挣脱现实主义这一重要创作原则。现实主义与现代、后现代主义的重要分歧之
SusanBaronessGreenfieldisaBritishinstitution.Inacountrythatperceivesitsscientistsaswhite-coatedeccentrics,andp
WirelessistheonlywaytokeepupwithChina’sgrowingdemand______basiccommunicationservice.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。该主机上执行的命令是【1】，该主机上配置的子网掩码最大长度是【2】。

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

请根据图示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是_________和_________。

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

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

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

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

治疗疳证的常用儿科针法是()。

战略性人力资源管理的重要特征是以()的观点来看待人力资源。

一般将某种传染病的最长潜伏期作为该传染病的检疫期限。()

SusanBaronessGreenfieldisaBritishinstitution.Inacountrythatperceivesitsscientistsaswhite-coatedeccentrics,andp

WirelessistheonlywaytokeepupwithChina’sgrowingdemand______basiccommunicationservice.

请根据图示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是_和_。