多选题下列关于Bellman-Ford算法的说法正确的是（）.ARIP路由协议基于Bellman-Ford算法BBellman-Ford算法本质上就是Dijkstra算法CBellman-Ford算法无须知道全网拓扑结构DBellman-Ford算法是链路状态算法

题目
多选题
下列关于Bellman-Ford算法的说法正确的是（）.
A

RIP路由协议基于Bellman-Ford算法

B

Bellman-Ford算法本质上就是Dijkstra算法

C

Bellman-Ford算法无须知道全网拓扑结构

D

Bellman-Ford算法是链路状态算法

相似考题

1.下列关于算法的说法不正确的是( )A.算法是解决问题的方法和步骤B.解决问题的过程是实现算法的过程C.算法是程序设计的"灵魂"D.以上说法都不对

2.关于安全散列算法(SHA)，下列说法正确的是( )。A．属于对称密码算法B．属于单密码算法C．属于不可逆加密算法D．与MD5不是一个算法种类

3.距离向量路由算法也称为分布式Bellman－Ford算法和Ford－Fulkerson算法,最初用于ARPAHET,也用于Internet的RIP协议。()此题为判断题(对，错)。

4.下列关于算法说法不正确的是( )A. 算法独立于任何具体的语言，BASIC算法只能用BASIC语言来实现B. 解决问题的过程就是实现算法的过程C. 算法是程序设计的"灵魂"D. 算法可以通过编程来实现

参考答案和解析
正确答案： C,D
解析： 暂无解析
更多“下列关于Bellman-Ford算法的说法正确的是（）.”相关问题

  • 第1题：

    判断图中是否有负权回路 Bellman-ford 算法

    x[I],y[I],t[I]分别表示第I条边的起点，终点和权。共n个结点和m条边。

    procedure bellman-ford


    正确答案：

     

    begin
    for I:=0 to n-1 do d[I]:=+infinitive;
    d[0]:=0;
    for I:=1 to n-1 do
    for j:=1 to m do {枚举每一条边}
    if d[x[j]]+t[j]<d[y[j]] then d[y[j]]:=d[x[j]]+t[j];
    for I:=1 to m do
    if d[x[j]]+t[j]<d[y[j]] then return false else return true;
    end;

  • 第2题：

    算法设计是编写程序的基础。下列关于算法的叙述正确的是（）。

    • A、算法必须产生正确的结果
    • B、算法可以没有输出
    • C、算法必须具有确定性
    • D、算法的表示必须使计算机能理解

    正确答案:C

  • 第3题：

    OSPF协议使用的算法是（）

    • A、最短路径优先（Shortest Path First，SPF）算法
    • B、Bellman-Ford算法
    • C、路径向量（Path-Vector）算法
    • D、最小生成树算法

    正确答案:A

  • 第4题：

    下列哪项是距离向量算法（DVA）的别名（）

    • A、Dijkstra算法
    • B、SPF算法
    • C、Bellman-Ford算法
    • D、LSA

    正确答案:C

  • 第5题：

    下列关于Bellman-Ford算法的说法正确的是（）.

    • A、RIP路由协议基于Bellman-Ford算法
    • B、Bellman-Ford算法本质上就是Dijkstra算法
    • C、Bellman-Ford算法无须知道全网拓扑结构
    • D、Bellman-Ford算法是链路状态算法

    正确答案:A,C

  • 第6题：

    下列关于链路状态算法的说法正确的是（）

    • A、 链路状态是对路由的描述
    • B、 链路状态是对网络拓扑结构的描述
    • C、 链路状态算法本身不会产生自环路由
    • D、 OSPF和RIP都使用链路状态算法

    正确答案:B,C

  • 第7题：

    关于算法，以下说法正确的是（）。

    • A、算法可以是不确定的
    • B、算法是人们解决问题的想法
    • C、算法的步骤多少可以不受限制
    • D、算法的步骤是有限的

    正确答案:D

  • 第8题：

    下列关于算法的说法正确的是（）。

    • A、某算法可以无止境地运算下去
    • B、一个问题的算法步骤可以是可逆的
    • C、解决一个问题的算法有且只有一种
    • D、设计算法应本着简单、方便、可操作的原则

    正确答案:D

  • 第9题：

    （）是基于单源点的最小费用路径算法。

    • A、Dijksta算法和Floyd-Warshall算法
    • B、Dijksta算法和Bellman-Ford算法
    • C、Bellman-Ford算法和Floyd-Warshall算法
    • D、Floyd-Warshall算法

    正确答案:B

  • 第10题：

    单选题
    关于算法和程序，下面说法正确的是（）。
    A

    算法+数据结构=程序

    B

    算法就是程序

    C

    数据结构就是程序

    D

    算法包括数据结构


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

  • 第11题：

    单选题
    关于算法，以下说法正确的是（）。
    A

    算法可以是不确定的

    B

    算法是人们解决问题的想法

    C

    算法的步骤多少可以不受限制

    D

    算法的步骤是有限的


    正确答案： A
    解析： 算法的步骤是有限的，算法具有有穷性。

  • 第12题：

    多选题
    下列关于Bellman-Ford算法的说法正确的是（）.
    A

    RIP路由协议基于Bellman-Ford算法

    B

    Bellman-Ford算法本质上就是Dijkstra算法

    C

    Bellman-Ford算法无须知道全网拓扑结构

    D

    Bellman-Ford算法是链路状态算法


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

  • 第13题：

    下列关于比例估算法的说法，不正确的是（）。



    答案：D
    解析：
    比例估算法是根据已知的同类建设项目主要生产工艺设备占整个建设项目的投资比例，先逐项估算出拟建项目主要生产工艺设备投资,再按比例估算拟建项目的静态投资的方法。

  • 第14题：

    关于算法的下列说法中，错误的是（）。

    • A、算法是解决问题的方法和步骤
    • B、算法的步骤必须是有限的
    • C、算法就是解题的算式
    • D、算法必须是可以实现的

    正确答案:C

  • 第15题：

    RIP（route informationpro tocol）协议是基于（）（又称为Bellman-Ford算法）的内部动态路由协议。此算法是（）缩写，因此此算法又称为（）算法。


    正确答案:距离矢量；BF；单源最短路径树

  • 第16题：

    关于算法和程序，下面说法正确的是（）。

    • A、算法+数据结构=程序
    • B、算法就是程序
    • C、数据结构就是程序
    • D、算法包括数据结构

    正确答案:A

  • 第17题：

    下列关于链路状态算法的说法正确的是（）。

    • A、链路状态是对路由的描述
    • B、链路状态是对网络拓扑结构的描述
    • C、链路状态算法本身不会产生自环路由
    • D、OSPF使用链路状态算法

    正确答案:B,C,D

  • 第18题：

    关于算法，正确的说法是（）。

    • A、算法就是程序
    • B、算法就是流程图
    • C、算法就是计算方法
    • D、算法就是对于一个特定问题确定的有限的求解步骤

    正确答案:D

  • 第19题：

    关于算法下列叙述中正确的是（）。

    • A、算法就是程序
    • B、设计算法时只需要考虑数据结构的设计
    • C、设计算法时只需要考虑结果的可靠性
    • D、以上三种说法都不对

    正确答案:D

  • 第20题：

    下列关于链路状态算法的说法正确的是（）。

    • A、链路状态是对路由的描述
    • B、链路状态无法描述网络拓扑结构
    • C、链路状态算法本身不会产生自环路由
    • D、OSPF和RIP都使用链路状态算法

    正确答案:C

  • 第21题：

    单选题
    关于算法下列叙述中正确的是（）。
    A

    算法就是程序

    B

    设计算法时只需要考虑数据结构的设计

    C

    设计算法时只需要考虑结果的可靠性

    D

    以上三种说法都不对


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

  • 第22题：

    单选题
    关于算法，正确的说法是（）。
    A

    算法就是程序

    B

    算法就是流程图

    C

    算法就是计算方法

    D

    算法就是对于一个特定问题确定的有限的求解步骤


    正确答案： D
    解析： D项是算法的概念。

  • 第23题：

    单选题
    下面关于OSPF的描述正确的是（）
    A

    OSPF采用Bellman-Ford算法，每个路由器都独立运行该算法

    B

    OSPF每隔30min进行定期更新

    C

    OSPF每隔5S泛洪一个LSU

    D

    OSPF本身没有确认机制，所以OSPF依靠上层协议即TCP确认进行


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

  • 第24题：

    单选题
    关于算法的下列说法中，错误的是（）。
    A

    算法是解决问题的方法和步骤

    B

    算法的步骤必须是有限的

    C

    算法就是解题的算式

    D

    算法必须是可以实现的


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

相关内容