niusouti.com

有源树使用的是从组播源到接收者的最短路径,因此也成为最短路径树SPTA．错误B．正确

题目
有源树使用的是从组播源到接收者的最短路径,因此也成为最短路径树SPT

A．错误

B．正确

相似考题

1.霍夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。A．错误B．正确

2.哈夫曼树是带权(外部)路径长度最短的树,路径上权值较大的结点离根较近。()此题为判断题(对，错)。

3.组播分发树分为()。A.最短路径树B.最优路径树C.共享分发树D.独立分发树

4.下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法

更多“有源树使用的是从组播源到接收者的最短路径,因此也成为最短路径树SPT ”相关问题

  • 第1题：

    RPT树建立后,关于SPT切换,描述错误的是()

    A.RPT树不能进行长时间转发

    B.所有组播流量都经过RP路由器，RP路由器可能成为数据转发的瓶颈

    C.SPT路径最短，转发性能更优

    D.RPT树不能支持大流量转发


    参考答案：A, D

  • 第2题：

    OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），以下关于最短路径树的节点描述正确的是？（）

    • A、最短路径树上的节点是对路由器和端口的描述
    • B、最短路径树上的节点有Transit节点和Stub节点两种类型
    • C、最短路径树上的路由器节点是Stub节点的一种
    • D、最短路径树上的路由器节点是Transit节点的一种

    正确答案:B,D

  • 第3题：

    霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。


    正确答案:正确

  • 第4题：

    下面问题（）不能使用贪心法解决。

    • A、单源最短路径问题
    • B、N皇后问题
    • C、最小花费生成树问题
    • D、背包问题

    正确答案:B

  • 第5题：

    下列关于PIM加入过程的表述，正确的有（）。

    • A、PIM-SSM中DR的组播加入路径是从源到DR的最优转发路径
    • B、PIM-SM中DR的组播加入路径是从源到DR的最优转发路径
    • C、PIM-SM中RP的组播源加入路径是从源到RP的最优转发路径
    • D、PIM-DM中DR的组播加入路径是从源到DR的最优转发路径

    正确答案:A,C

  • 第6题：

    在IS-IS协议中使用IP前缀来计算和建立SPT最短路径树。（）


    正确答案:错误

  • 第7题：

    判断题
    哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。（）
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第8题：

    判断题
    有源树使用的是从组播源到接收者的最短路径，因此他称为最短路径树SPTA.
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第9题：

    单选题
    对哈夫曼树，下列说法错误的是（）。
    A

    哈夫曼树是一类带树路径长度最短的树

    B

    给出一组数，构造的哈夫曼树唯一

    C

    给出一组数，构造的哈夫曼树的带树路径长度不变

    D

    哈夫曼树的带权路径长度为每个叶子的路径长度与该叶子权值乘积之和


    正确答案： B
    解析： 暂无解析

  • 第10题：

    判断题
    霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第11题：

    单选题
    关于PIM-SM转发树描述错误的是（）
    A

    PIM-SM同时包含两种树：共享树和源路径树

    B

    从RP到组播接收者数据转发的路径成为共享树

    C

    从组播源到RP的数据转发路径成为源路径树

    D

    在共享树下，RPF检查使用组播原地址作为检测地址


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    关于PIM-SM转发树的描述，错误的是（）
    A

    PIM-SM同时包含两种树：共享树和源路径树

    B

    从RP到组播接收者数据转发的路径称为共享树

    C

    从组播源到Rp的数据转发路径称为源路径树

    D

    在共享树下，RPF检查使用组播源地址作为检测地址


    正确答案： B
    解析： 暂无解析

  • 第13题：

    STP是()的缩写.

    A.快速生成树协议

    B.最短路径树协议

    C.生成树协议

    D.共享树


    参考答案：C

  • 第14题：

    LDP环路检测有几种方式（）

    • A、最大跳数
    • B、使用最短路径树
    • C、路径向量
    • D、没有检测机制

    正确答案:A,C

  • 第15题：

    哈夫曼树是带权路径长度最短的树，路径上权值较大的点离根较远。


    正确答案:错误

  • 第16题：

    关于组播分发树模型SPT，以下表述正确的是（）。

    • A、SPT模型中，组播源到达任何一个接收者所经过的路径都是最优的
    • B、SPT上的每台路由器都会维护（S，G）表项
    • C、SPT上的每台路由器都会维护（*，G）表项
    • D、不同组播源以自己为根，独立建立SPT

    正确答案:A,B,D

  • 第17题：

    OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），其中最短路径树的节点是指（）。

    • A、路由器
    • B、路由器和网段
    • C、端口和网段
    • D、路由器和端口

    正确答案:B

  • 第18题：

    STP是（）的缩写.

    • A、快速生成树协议
    • B、最短路径树协议
    • C、生成树协议
    • D、共享树

    正确答案:C

  • 第19题：

    判断题
    有源树使用的是从组播源到接收者的最短路径，因此也成为最短路径树SPT
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第20题：

    多选题
    RPT树建立后，关于SPT切换，描述错误的是（）
    A

    RPT树不能进行长时间转发

    B

    所有组播流量都经过RP路由器，RP路由器可能成为数据转发的瓶颈

    C

    SPT路径最短，转发性能更优

    D

    RPT树不能支持大流量转发


    正确答案： A,D
    解析： 暂无解析

  • 第21题：

    单选题
    STP是（）的缩写.
    A

    快速生成树协议

    B

    最短路径树协议

    C

    生成树协议

    D

    共享树


    正确答案： D
    解析： 暂无解析

  • 第22题：

    多选题
    关于组播发现树，下面说法哪些是正确的？（）
    A

    组播分发树大体分为2种：SPT和RTP

    B

    PIMSM协议既可以生成RTP树，又可以生成SPT树

    C

    PIMDM协议既可以生成SPT树，也可以生成RTP树

    D

    PIMDM协议只能生成SPT树


    正确答案： D,A
    解析： 暂无解析

  • 第23题：

    单选题
    关于组播分发树，下面说法哪些是错误的（）
    A

    组播分发树大体分为2种：SPT和RPT

    B

    PIMSM协议既可以生成RPT树，又可以生成SPT树

    C

    PIMSSM协议既可以生成SPT树，也可以生成SPT树

    D

    PIMDM协议只能生成SPT树


    正确答案： A
    解析： 暂无解析

相关内容