首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。
在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。
admin
2009-03-15
25
问题
在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。
选项
A、计算方便,实用性好
B、计算不便,实用性差
C、计算方便,但实用性差
D、计算不便,但实用性好
答案
1
解析
平均性态指用各种特定输入下的基本运算次数的加权平均值来度量算法的工作量,它是所有可能输入出现概率与基本运算次数乘积的和,而每种输入的概率是不易求得的。相比较而言,最坏情况复杂度给出的是算法的上界,它比较容易求得,可以用来大体估计算法的时间复杂性,因而更有实用性,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/Ks7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上连续执行“ipconfig/all”和“ipconfig/renew”命令,执行“ipconfig/all”得到的部分信息如图(A)所示,执行“ipconfig/ren
已知IP地址10.10.25.33和10.10.25.34、10.10.25.65和10.10.25.66预留给RG与其它路由器互联,请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项
如下图所示,有3台Catelyst6500交换机,要求Switch-2只能从Switch-1上学到VLAN的信息,同时要求Switch=3作为一台独立的交换机,可自行建立、修改和删除VLAN信息,下列关于三台交换机VTP工作模式的配置,正确的是(
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的四个路由表项中距离值从上到下依次为()。
下列可以用于测试域名到IP地址转换的命令是()。
一台Cisco交换机和一台3COM交换机相连,相连端口都工作在VLANtrunk模式,这两个端口应使用的VLAN协议是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
视图和查询都可以对______表进行操作。
栈和队列的共同特点是
随机试题
糖尿病酮症酸中毒的临床表现包括
下列属于哥特式教堂的结构特点的是()。
依据施工合同示范文本规定,投料试车工作应在工程竣工()。
未填明实际结算金额和多余金额或者实际结算金额超过出票金额的银行汇票,银行不予受理。()
某制药厂5月采购原材料发生进项税20万元,其中直接用于免税项目的进项税3万元,难以划分征免用途的进项税8万元。当月应税项目销售额40万元,免税项目销售额10万元,当月不得抵扣的进项税是()。
熟悉党的政策理论,准确把握领导意图和被协调者的情况,是秘书协调工作的依据。()
在任意一棵非空二叉排序树T1中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中,正确的是I.若v是T1的叶结点,则T1与T3不同Ⅱ.若v是T1的叶结点,则T1与T3相同Ⅲ.若v不是T1的叶结点,则T1
试论校本课程的开发。(首都师范大学2015年研)
义素是构成词义最小意义单位,也就是词义的_____。
设f(x)连续,
最新回复
(
0
)