在用最坏情况复杂性分析算法的时间复杂性时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂性( )。

admin2009-03-15 53

问题在用最坏情况复杂性分析算法的时间复杂性时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂性( )。

选项 A、计算方便，实用性好
B、计算不便，实用性差
C、计算方便，但实用性差
D、计算不便，但实用性好

答案1

解析平均性态指用各种特定输入下的基本运算次数的加权平均值来度量算法的工作量，它是所有可能输入出现概率与基本运算次数乘积的和，而每种输入的概率是不易求得的。相比较而言，最坏情况复杂度给出的是算法的上界，它比较容易求得，可以用来大体估计算法的时间复杂性，因而更有实用性，所以选A。

转载请注明原文地址:https://kaotiyun.com/show/Ks7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在用最坏情况复杂性分析算法的时间复杂性时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂性( )。

二级VF

NCRE全国计算机二级

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

下图是网络地址转换NAT的一个实例，根据图中信息，数据包2的方格中的内容就为()。

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

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

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

下列关于数据备份方法的描述中，错误的是()。

配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是

下列关于芯片体系结构的叙述正确的是()。

护理人员最基本的道德义务是()

剧烈头痛，眼痛，伴恶心、呕吐，可考虑结膜高度充血，水肿，可有点片状出血，可考虑

支气管扩张病人反复肺部感染的特点是_______反复发生感染并迁延不愈。

关于仲裁的说法，正确的是()。

从资产评估服务的对象、评估的内容和评估者承担的责任等方面看，在世界范围内，资产评估主要分为()。

我国制定的旨在使高科技成果商品化和产业化的计划是()。

郑国渠（厦门大学2000年中国古代史真题）

“工商食官”

The19th-centuryBritishAristocracyTheBritisharistocracyhadalwaysbeeninvolvedinindustrialization,especiallyinth

Thehumancriterionforperfectvisionis20/20forreadingthestandardlinesonaSnelleneyechartwithoutahitch.Thescore

在用最坏情况复杂性分析算法的时间复杂性时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂性( )。

二级VF

NCRE全国计算机二级

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

下图是网络地址转换NAT的一个实例，根据图中信息，数据包2的方格中的内容就为()。

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

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

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

下列关于数据备份方法的描述中，错误的是()。

配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是

下列关于芯片体系结构的叙述正确的是()。

护理人员最基本的道德义务是()

剧烈头痛，眼痛，伴恶心、呕吐，可考虑结膜高度充血，水肿，可有点片状出血，可考虑

支气管扩张病人反复肺部感染的特点是_______反复发生感染并迁延不愈。

关于仲裁的说法，正确的是()。

从资产评估服务的对象、评估的内容和评估者承担的责任等方面看，在世界范围内，资产评估主要分为()。

我国制定的旨在使高科技成果商品化和产业化的计划是()。

郑国渠（厦门大学2000年中国古代史真题）

“工商食官”

The19th-centuryBritishAristocracyTheBritisharistocracyhadalwaysbeeninvolvedinindustrialization,especiallyinth

Thehumancriterionforperfectvisionis20/20forreadingthestandardlinesonaSnelleneyechartwithoutahitch.Thescore

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