首页
登录
从业资格
对于链路状态路由算法而言,若共有N个路由器,路由器之间共有M条链路,则链路状态通
对于链路状态路由算法而言,若共有N个路由器,路由器之间共有M条链路,则链路状态通
题库
2022-08-02
19
问题
对于链路状态路由算法而言,若共有N个路由器,路由器之间共有M条链路,则链路状态通告的消息复杂度以及接下来算法执行的时间复杂度分别是()。A.O(M2)和O(N2)B.O(NM)和O(N2)C.O(N2)和O(M2)D.O(NM)和O(M2)
选项
A.O(M2)和O(N2)
B.O(NM)和O(N2)
C.O(N2)和O(M2)
D.O(NM)和O(M2)
答案
B
解析
链路状态路由算法分发链路状态包时,会将信息发送给所有其它路由器;并且每台路由器将LSP发送到所有直接相连的链路。所以,消息负责度为O(NM)。链路状态路由协议基于最短路径优先算法,所以算法负责度为O(N2),N为结点数。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2399721.html
本试题收录于:
高级网络规划设计师题库软件水平考试初中高级分类
高级网络规划设计师
软件水平考试初中高级
相关试题推荐
可用于数字签名的算法是( )。A.RSA B.IDEA C.RC4 D.
与地址220.112.179.92匹配的路由表的表项是( )。A.220.11
下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA可识别字符串(
对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA是
对n个数排序,最坏情况下时间复杂度最低的算法是( )排序算法。A.插入 B.
采用贪心算法保证能求得最优解的问题是( )。A.0-1背包 B.矩阵链乘
某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树
内存按字节编址,地址从A0000H到CFFFFH的内存,共有( )字节,若用存
若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度
随机试题
[originaltext]Whyisitthatwhendogsdrink,waterseemstogoeverywhere?
TheCloningTechnologyI.Thedifferencebetweena(1)__
[originaltext]W:Honey,(17)workingasatypistisboring.M:Thenwhatdoyouw
Theconflictsbuildthroughcomplication.Thetensionamountsascharacters
下列关于现金流量性质的判断,正确的是()。 Ⅰ.支付给离休退休人员的工资在“支
消化道恶性肿瘤首选的筛检指标是( )。A.大便隐血试验 B.消化道内窥镜检查
商品流通企业实施成本领先战略的下列做法中,错误的是()。A:减少或简化多余的环节
下列关于Kaposi肉瘤的描述正确的是A.来源于纤维组织的恶性肿瘤 B.仅累及
成熟红细胞能进行 A.分裂增殖B.蛋白质合成C.血红素合成D.磷酸戊糖途
期货公司的交易保证金不足,又未能按期货交易所规定的时间追加保证金的,规定不明确的
最新回复
(
0
)