大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【单选题】
图的BFS生成树的树高比:DFS生成树的树高( )。【青岛大学2004一、8(3分)】
A.
小或相等
B.
小
C.
大或相等
D.
大
题目标签:
高比
青岛大学
生成树
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【判断题】线性表就是顺序存储的表。( )【青岛大学 2002 一、1(1分)】
A.
正确
B.
错误
查看完整题目与答案
【判断题】生成树选举过程中,BID值最大的交换机将成为生成树的根。
A.
正确
B.
错误
查看完整题目与答案
【单选题】求一个加权图的最小生成树,可以用下面哪个算法实现:
A.
Welsh-Powell算法
B.
Prim算法
C.
Floyd算法
D.
Kruskal算法
查看完整题目与答案
【简答题】已知图G如下所示,根据Prim算法,构造最小生成树。(要求给出生成过程)
查看完整题目与答案
【判断题】如果网络中有多条边的权相同,则其最小生成树就不会是唯一的。()
A.
正确
B.
错误
查看完整题目与答案
【多选题】下列哪些是二层网络中的生成树类型()
A.
PVST
B.
BGP
C.
MST
D.
RST
查看完整题目与答案
【简答题】如题图是有6个结点a,b,c,d,e,f的带权无向图,各边的权如图所示,试求其最小生成树.
查看完整题目与答案
【单选题】加快Catalyst 3548发生直接链路失效时的收敛速度,正确配置生成树可选功能的命令是______。
A.
spanning-tree backbonefast
B.
spanning-tree post default
C.
spanning-tree uplinkfast max-update-rate 32000
D.
set spantree uplindfast enable rate 40
查看完整题目与答案
【多选题】请参见图示。 生成树端口优先级列在每个接口下方。 网络管理员在 S4 上输入命令 spanning-tree vlan 1 root primary 。 下列哪三项端口结果正确? (选择三项。)
A.
S1 的 Gi0/1 端口成为根端口。
B.
S3 的 Gi0/1 端口成为非指定端口。
C.
S4 的 Gi0/1 端口成为根端口。
D.
S4 的 Gi0/2 端口成为指定端口。
E.
S2 的 Gi0/2 端口成为非指定端口。
F.
S1 的 Gi0/2 端口成为非指定端口。
查看完整题目与答案
【简答题】对于如图所示的带权无向图,给出利用 Prim算法(从顶点 0 开始构造)和 Kruskal 算法构造出的最小生成树的结果,要求结果按构造边的顺序列出。
查看完整题目与答案
【判断题】H越高,比值NH3/NH4+就越大,就越有利于配离子[Cu(NH3)4]2+的生成。 ( )
A.
对
B.
错
查看完整题目与答案
【简答题】对于含有N个顶点E条边的无向连通图,利用Kruskal算法生成最小代价生成树的时间复杂度为()。
查看完整题目与答案
【单选题】生成树优先级的取值范围是( ),增量是4096,优先级的值越小优先级越高。
A.
0~61420
B.
0~61430
C.
0~61440
D.
0~61450
查看完整题目与答案
【单选题】对具有n个顶点的连通图,其生成树有( )条边。
A.
n-1
B.
n
C.
n+1
D.
n(n+1)/2
查看完整题目与答案
【单选题】设G是五个顶点的标号完全图(即给G的每个顶点标号),则G的不同的生成树(注意“不同”是指标号不同,不是不同构)的个数等于( ).
A.
625
B.
5
C.
25
D.
125
查看完整题目与答案
【单选题】工程字的宽高比宜为:()
A.
0.5
B.
0.7
C.
1.0
D.
1.1
查看完整题目与答案
【单选题】以下关于生成树指定端口的描述正确的是().
A.
每个网桥只有一个指定端口
B.
指定端口负责向与其相连的网段转发报文
C.
指定端口是通向根交换机的一条路径
D.
指定端口转发从此交换机到达根交换机的数据报文
查看完整题目与答案
【单选题】已知图G=(V,E),其中V=(a,b,c,d,e,f),E:{<a,b>,<a,d>,<a,e>,<d,e>,<e, b>,<c,b>,<c,e>,<c,b,<f,e>},则从该图的顶点a出发的深度优先遍历序列是(51),广度优先遍历序列是(52),其深度优先生成树(或森林)是(53),广度优先生成树(或森林)是(54),该图的一个拓扑序列是(55)。
A.
abdecf
B.
abdcef
C.
aebdcf
D.
adebfe
查看完整题目与答案
【简答题】一个无向完全图G有45条边,则G的生成树的边数是多少?(请使用阿拉伯数字填写答案)
查看完整题目与答案
【单选题】下列生成树说法不正确的是().
A.
pvst可以使得交换机针对不同的vlan在链路上负载均衡
B.
pvst的使用可能会加大交换机的负担
C.
pvst的使用会增加网络上的维护信息流量
D.
pvst是每vlan生成树,是一个标准
查看完整题目与答案
通信工程师>通信工程师交换技术考试题目
相关题目:
【判断题】线性表就是顺序存储的表。( )【青岛大学 2002 一、1(1分)】
A.
正确
B.
错误
查看完整题目与答案
【判断题】生成树选举过程中,BID值最大的交换机将成为生成树的根。
A.
正确
B.
错误
查看完整题目与答案
【单选题】求一个加权图的最小生成树,可以用下面哪个算法实现:
A.
Welsh-Powell算法
B.
Prim算法
C.
Floyd算法
D.
Kruskal算法
查看完整题目与答案
【简答题】已知图G如下所示,根据Prim算法,构造最小生成树。(要求给出生成过程)
查看完整题目与答案
【判断题】如果网络中有多条边的权相同,则其最小生成树就不会是唯一的。()
A.
正确
B.
错误
查看完整题目与答案
【多选题】下列哪些是二层网络中的生成树类型()
A.
PVST
B.
BGP
C.
MST
D.
RST
查看完整题目与答案
【简答题】如题图是有6个结点a,b,c,d,e,f的带权无向图,各边的权如图所示,试求其最小生成树.
查看完整题目与答案
【单选题】加快Catalyst 3548发生直接链路失效时的收敛速度,正确配置生成树可选功能的命令是______。
A.
spanning-tree backbonefast
B.
spanning-tree post default
C.
spanning-tree uplinkfast max-update-rate 32000
D.
set spantree uplindfast enable rate 40
查看完整题目与答案
【多选题】请参见图示。 生成树端口优先级列在每个接口下方。 网络管理员在 S4 上输入命令 spanning-tree vlan 1 root primary 。 下列哪三项端口结果正确? (选择三项。)
A.
S1 的 Gi0/1 端口成为根端口。
B.
S3 的 Gi0/1 端口成为非指定端口。
C.
S4 的 Gi0/1 端口成为根端口。
D.
S4 的 Gi0/2 端口成为指定端口。
E.
S2 的 Gi0/2 端口成为非指定端口。
F.
S1 的 Gi0/2 端口成为非指定端口。
查看完整题目与答案
【简答题】对于如图所示的带权无向图,给出利用 Prim算法(从顶点 0 开始构造)和 Kruskal 算法构造出的最小生成树的结果,要求结果按构造边的顺序列出。
查看完整题目与答案
【判断题】H越高,比值NH3/NH4+就越大,就越有利于配离子[Cu(NH3)4]2+的生成。 ( )
A.
对
B.
错
查看完整题目与答案
【简答题】对于含有N个顶点E条边的无向连通图,利用Kruskal算法生成最小代价生成树的时间复杂度为()。
查看完整题目与答案
【单选题】生成树优先级的取值范围是( ),增量是4096,优先级的值越小优先级越高。
A.
0~61420
B.
0~61430
C.
0~61440
D.
0~61450
查看完整题目与答案
【单选题】对具有n个顶点的连通图,其生成树有( )条边。
A.
n-1
B.
n
C.
n+1
D.
n(n+1)/2
查看完整题目与答案
【单选题】设G是五个顶点的标号完全图(即给G的每个顶点标号),则G的不同的生成树(注意“不同”是指标号不同,不是不同构)的个数等于( ).
A.
625
B.
5
C.
25
D.
125
查看完整题目与答案
【单选题】工程字的宽高比宜为:()
A.
0.5
B.
0.7
C.
1.0
D.
1.1
查看完整题目与答案
【单选题】以下关于生成树指定端口的描述正确的是().
A.
每个网桥只有一个指定端口
B.
指定端口负责向与其相连的网段转发报文
C.
指定端口是通向根交换机的一条路径
D.
指定端口转发从此交换机到达根交换机的数据报文
查看完整题目与答案
【单选题】已知图G=(V,E),其中V=(a,b,c,d,e,f),E:{<a,b>,<a,d>,<a,e>,<d,e>,<e, b>,<c,b>,<c,e>,<c,b,<f,e>},则从该图的顶点a出发的深度优先遍历序列是(51),广度优先遍历序列是(52),其深度优先生成树(或森林)是(53),广度优先生成树(或森林)是(54),该图的一个拓扑序列是(55)。
A.
abdecf
B.
abdcef
C.
aebdcf
D.
adebfe
查看完整题目与答案
【简答题】一个无向完全图G有45条边,则G的生成树的边数是多少?(请使用阿拉伯数字填写答案)
查看完整题目与答案
【单选题】下列生成树说法不正确的是().
A.
pvst可以使得交换机针对不同的vlan在链路上负载均衡
B.
pvst的使用可能会加大交换机的负担
C.
pvst的使用会增加网络上的维护信息流量
D.
pvst是每vlan生成树,是一个标准
查看完整题目与答案
通信工程师>通信工程师交换技术考试题目
参考解析:
AI解析
重新生成
题目纠错 0
发布