首页 > 大学本科
题目内容 (请给出正确答案)
[主观题]

下列关于连通图的BFS和DFS生成树高度论述正确的是()。

下列关于连通图的BFS和DFS生成树高度论述正确的是()。

A、BFS生成树的高度

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下列关于连通图的BFS和DFS生成树高度论述正确的是()。”相关的问题
第1题
DFS和BFS遍历各采用什么样的数据结构来暂存顶点?当要求连通图的生成树的高度最小,应采用何种遍历?
DFS和BFS遍历各采用什么样的数据结构来暂存顶点?当要求连通图的生成树的高度最小,应采用何种遍历?

点击查看答案
第2题
图的BFS生成树的树高比DFS生成树的树高()A.小或相等B.小C.大或相等D.大

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

A.小或相等

B.小

C.大或相等

D.大

点击查看答案
第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题
具有n个顶点的连通图,其最小生成树具有________条边。A.n/2B.n-1C.nD.n+1

具有n个顶点的连通图,其最小生成树具有________条边。

A.n/2

B.n-1

C.n

D.n+1

点击查看答案
第6题
具有6个顶点的连通图的广度优先生成树,其边数为(53)。A.6B.5C.7D.4

具有6个顶点的连通图的广度优先生成树,其边数为(53)。

A.6

B.5

C.7

D.4

点击查看答案
第7题
以下叙述中正解的是()。A.只要无向连通图中没有权值相同的边,则其最小生成树唯一B.只要无向图

以下叙述中正解的是()。

A.只要无向连通图中没有权值相同的边,则其最小生成树唯一

B.只要无向图中有权值相同的边,则其最小生成树一定不唯一

C.从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树

D.设连通图G含有n个顶点,则含有n个顶点n-1条边的子图一定是G的生成树

点击查看答案
第8题
以下说法中正确的是(49)。A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B.

以下说法中正确的是(49)。

A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和

B.从源点到终点的最短路径是惟一的

C.任意一个AOV网不一定存在拓扑序列

D.任意一个AOE网中的关键路径是惟一的

点击查看答案
第9题
●对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为 (24) ,利用Kruskal算

●对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为 (24) ,利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。

(24) A.O((n+1)2 )

B.O(n2 )

C.O(n2-1)

D.(n2+1)

(25) A.O(log2e)

B.O(log2e-1)

C.O(elog2e)

D.以上都不对

点击查看答案
第10题
任何一个无向连通图的最小生成树()。A.只有一棵B.一棵或多棵C.一定有多棵D.可能不存在

任何一个无向连通图的最小生成树()。

A.只有一棵

B.一棵或多棵

C.一定有多棵

D.可能不存在

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