首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。
在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。
admin
2009-03-15
32
问题
在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。
选项
A、计算方便,实用性好
B、计算不便,实用性差
C、计算方便,但实用性差
D、计算不便,但实用性好
答案
1
解析
平均性态指用各种特定输入下的基本运算次数的加权平均值来度量算法的工作量,它是所有可能输入出现概率与基本运算次数乘积的和,而每种输入的概率是不易求得的。相比较而言,最坏情况复杂度给出的是算法的上界,它比较容易求得,可以用来大体估计算法的时间复杂性,因而更有实用性,所以选A。
转载请注明原文地址:https://jikaoti.com/ti/MZF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
Windows2003系统中创建Web站点时需配置该网站的访问权限,不属于网站访问权限的选项是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的四个路由表项中距离值从上到下依次为()。
若某大学分配给计算机系的IP地址块为202.113.16.128/26,分配给自动化系的IP地址块为202.113.16.192/26,那么这两个地址块经过聚合后的地址为()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
在下面的攻击手段中,基于网络的入侵防护系统可以阻断的是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()
计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。
在关系模型中,为了实现“关系中不允许出现相同元组”的约束应使用
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
随机试题
初产妇活跃期停滞是指进入活跃期后,宫颈口不再扩张超过()
二尖瓣狭窄时出现的体征有
A.抑制血小板聚集B.抑制凝血酶的产生和活性C.纤溶激活剂D.使血小板解聚E.单纯灭活凝血酶阿司匹林
居住区绿地系统的组成有()。
统计数据表明,某行业内市场有大量的公司和生产厂,市场的产品差异不大,生产和销售信息公开。E公司为了制定自身的发展战略,采用五因素模型对行业的竞争结构进行分析。部分因素分析如下。1.本行业的新进入者来自国内、国外两个方面。本行业是资本和技术密集型的行业
根据印花税暂行条例的规定,下列有关借款合同的计税依据的表述中,错误的是()。
无船承运商(NVOCC)是多式联运的()。
近来虐童事件频发,“老师妈妈”变成“狼外婆”,幼儿教师成为幼儿身心健康的“杀手”,甚至有的儿童不会做算术题就会被扇耳光。这些教师的做法违背了教师()的职业道德规范。
若a和b均是整型变量并已正确赋值,则正确的switch语句是()。
OnJune17,1744,theofficialsfromMarylandandVirginiaheldatalkwiththeIndiansoftheSixNations.TheIndianswereinv
最新回复
(
0
)