[单选题]

图的BFS生成树的树高比DFS生成树的树高()

A.小或相等

B.小

C.大或相等

D.大

参考答案与解析:

相关试题

生成树

[名词解释] 生成树

  • 查看答案
  • 生成树和生成森林

    [名词解释] 生成树和生成森林

  • 查看答案
  • 图的生成树是惟一的。

    [判断题] 图的生成树是惟一的。A . 正确B . 错误

  • 查看答案
  • 快速生成树协议(RSTP)具备生成树协议的所有功能,并且可以()。

    [填空题] 快速生成树协议(RSTP)具备生成树协议的所有功能,并且可以()。

  • 查看答案
  • 最小生成树

    [名词解释] 最小生成树

  • 查看答案
  • 最小生成树

    [试题]最小生成树A.Prim算法:procedure prim(v0:integer);varlowcost,closest:array[1..maxn] of integer;i,j,k,min:integer;

  • 查看答案
  • 最小生成树

    [试题]最小生成树A.Prim算法:procedure prim(v0:integer);varlowcost,closest:array[1..maxn] of integer;i,j,k,min:integer;

  • 查看答案
  • 传统生成树是().

    [单选题]传统生成树是().A .802.1DB .802.1QC .802.1SD .802.1W

  • 查看答案
  • 生成树协议有()。

    [多选题] 生成树协议有()。A . STPB . RSTPC . MSTPD . MTP

  • 查看答案
  • 下列属于生成树STP和快速生成树RSTP的不同点的是()。

    [多选题] 下列属于生成树STP和快速生成树RSTP的不同点的是()。A . 协议版本不同B . 端口状态转换方式不同C . 配置消息报文格式不同D . 拓扑改变消息的传播方式不同

  • 查看答案
  • 图的BFS生成树的树高比DFS生成树的树高()