首页
登录
从业资格
对于链路状态路由算法而言,若共有N个路由器,路由器之间共有M条链路,则链路状态通
对于链路状态路由算法而言,若共有N个路由器,路由器之间共有M条链路,则链路状态通
题库
2022-08-02
60
问题
对于链路状态路由算法而言,若共有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时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度
随机试题
Anewstudyofthebrainishelpingscientistsbetterunderstandhowhumans
Youknowyouhavetoread"betweenthelines"togetthemostoutofanythin
Therateatwhichmanhasbeenstoringupusefulknowledgeabouthimselfand
Healthingeneraltermsincludesmanynon-medicalareas,suchashousingand
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
确定早期胃癌的主要指标是( )。A.侵犯深度 B.肿瘤直径 C.生长方式
(2018年真题)期货交易所应当在每年度结束后()个工作日内,缴纳前一年度
联用后可使林可霉素的透膜吸收减少90%的中药有A.大黄 B.虎杖 C.山茱萸
简支梁AC的A、C截面为铰支端。已知的弯矩图如图所示,其中AB段为斜直线,BC段
对系统性红斑狼疮的诊断最特异的检查项目是A.抗UlRNP抗体 B.抗核抗体
最新回复
(
0
)