首页
登录
从业资格
对于链路状态路由算法而言,若共有N个路由器,路由器之间共有M条链路,则链路状态通
对于链路状态路由算法而言,若共有N个路由器,路由器之间共有M条链路,则链路状态通
题库
2022-08-02
62
问题
对于链路状态路由算法而言,若共有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://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时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度
随机试题
Thespeaker______havecriticizedtheparaprofessionals,knowingfullwellthatt
Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsop
[originaltext]Thegrowingphenomenonofpeoplewhoaremakingcheaporfree
X为一家大型建筑企业,在保险经纪公司Y的引荐下,X与一家财产保险公司Z签订了一份
下列说法,符合城镇土地使用税税收政策的有( )。 A.农副产品加工厂用地应征收
私募基金管理人作为异常机构公示的,整改完毕至少()个月后才能恢复正常机构公示状
2012年第三季度全国100个城市的公共就业服务机构市场中,用人单位通过公共就业
中小城市铁路客运站的布置形式有()。A.通过式 B.尽端式 C.环式 D
某出料容量750L的混凝土搅拌机,每循环一次的正常延续时间为9min,机械正常利
男,35岁。发热、咳黄痰10天,水肿伴恶心、呕吐、呼吸困难1周,1天前突发抽搐、
最新回复
(
0
)