首页 > 计算机类考试> 计算机二级> C语言
题目内容 (请给出正确答案)
[主观题]

图的BFS生成树的树高比DFS生成树的树高()A.小或相等B.小C.大或相等D.大

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

A.小或相等

B.小

C.大或相等

D.大

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“图的BFS生成树的树高比DFS生成树的树高()A.小或相等B…”相关的问题
第1题
下列关于连通图的BFS和DFS生成树高度论述正确的是()。

A、BFS生成树的高度

B、BFS生成树的高度≤DFS生成树的高度

C、BFS生成树的高度≥DFS生成树的高度

D、BFS生成树的高度≥DFS生成树的高度

点击查看答案
第2题
DFS和BFS遍历各采用什么样的数据结构来暂存顶点?当要求连通图的生成树的高度最小,应采用何种遍历?

点击查看答案
第3题
对于无向图的生成树,下列说法不正确的是()。

A、生成树是遍历的产物

B、从同一顶点出发所得的生成树相同

C、生成树中不包括环

D、不同遮历方法所得的生成树不同

点击查看答案
第4题
下列不属于生成树协议目前常见版本的是______。A.STP生成树协议(IEEE 802.1D)B.RSTP快速生成树协
下列不属于生成树协议目前常见版本的是______。

A.STP生成树协议(IEEE 802.1D)

B.RSTP快速生成树协议(IEEE 802.1W)

C.MSTP多生成树协议(IEEE 802.1S)

D.VSTP超生成树协议(IEEE 802.1K)

点击查看答案
第5题
什么叫图G的生成树

点击查看答案
第6题
当网络拓扑发生改变时()

A.必须发起重新计算生成树的过程

B.必须重新配置生成树节点

C.必须重新配置生成树中的所有设备

D.生成树协议自动重新配置交换机和网桥端口

点击查看答案
第7题
已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先
生成树。

点击查看答案
第8题
任何一个连通图的最小生成树().

A、只有一棵

B、有一棵或多棵

C、一定有多棵

D、可能不存在

点击查看答案
第9题
千树万树梨花开是什么季节

忽如一夜春风来千树万树梨花开是什么季节

“忽如一夜春风来,千树万树梨花开”作者是()

A、高适

B、岑参

C、李白

D、杜甫

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改