首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在用最坏情况复杂性分析算法的时间复杂性时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂性( )。
在用最坏情况复杂性分析算法的时间复杂性时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂性( )。
admin
2009-03-15
45
问题
在用最坏情况复杂性分析算法的时间复杂性时，是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比，最坏情况复杂性( )。
选项
A、计算方便，实用性好
B、计算不便，实用性差
C、计算方便，但实用性差
D、计算不便，但实用性好
答案
1
解析
平均性态指用各种特定输入下的基本运算次数的加权平均值来度量算法的工作量，它是所有可能输入出现概率与基本运算次数乘积的和，而每种输入的概率是不易求得的。相比较而言，最坏情况复杂度给出的是算法的上界，它比较容易求得，可以用来大体估计算法的时间复杂性，因而更有实用性，所以选A。
转载请注明原文地址:https://kaotiyun.com/show/Ks7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于数据备份方法的描述中，错误的是()。
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒，设备管理地址设置为219．75．208．254／24，缺省路由为219．75．208．1，交换机正确的配置是()。
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式使用SONET，并要求在R3上封禁所有目的端口号为1034的UDP数据包进入校园网。请阅读以下R3关于POS接口和访问控制列表的配置信息，并补充【6】～【10】空白处
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。
Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。
已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果该网络采用Windows2003域用户管理功能来实现网络资源的访问控制，那
加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()
采用RSA算法，网络中N个用户之间进行加密通信，学要密钥个数是()。
下列叙述中，错误的是()。
随机试题
A．寒湿阻络B．血脉瘀阻C．湿热毒盛D．热毒伤阴E．气阴两虚脱疽表现为患肢黯红、紫红或青紫，下垂更甚，肌肉萎缩，趺阳脉搏动消失，患肢持久性疼痛，夜间尤甚。其证候是()
A．益气健脾，化痰通络B．补中益气，升阳举陷C．疏风清热，养血活血D．益气补血，健脾养心E．益气健脾，渗湿止泻归脾汤的功用是
对结核性腹膜炎最有诊断价值的检查是
葡萄胎病人随防中，下述哪项最重要：
交割仓库有下列哪些行为的，责令改正，给予警告，没收违法所得，并处违法所得1倍以上5倍以下的罚款?()
由证券交易所指定主办券商的退市公司,未与主办券商签订委托代办股份转让协议,或不履行基本信息披露义务的退市公司,其股份实行每周星期五转让3次的方式。()
城镇土地使用税的纳税义务发生时间有()。
凡是可以吸引旅游者的一切资源，都可以纳入旅游资源的范畴。()
下列不属于程序化决策的传统技术的是()。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：删除员工表中姓名含“钢”字的员工记录。
最新回复
(
0
)
