以下关于生成树算法的描述正确的是()。
A.生成树算法的核心是在网络中生成一棵树,然后所有的数据转发都从树根向各个节点转发,这样就不可能发生广播风暴
B.如果网络中有环路,运行生成树算法通过阻塞掉一些链路以消除环路
C.生成树算法中的树根可以人为控制
D.一个局域网中,可能有多棵生成树
A.生成树算法的核心是在网络中生成一棵树,然后所有的数据转发都从树根向各个节点转发,这样就不可能发生广播风暴
B.如果网络中有环路,运行生成树算法通过阻塞掉一些链路以消除环路
C.生成树算法中的树根可以人为控制
D.一个局域网中,可能有多棵生成树
第2题
考查采用DFS算法(教材162页代码6.4)遍历而生成的DFS树,试证明:
a)顶点v是u的祖先,当且仅当
b)v与u无承袭关系,当且仅当
第6题
第8题
A.消息摘要算法的主要特征是运算过程不需要密钥,只有输入相同的明文数据经过相同的消息摘要算法才能得到相同的摘要
B.消息摘要算法将一个随机长度的信息生成一个固定长度的信息摘要
C.为了保证消息摘要算法安全,必须保证其密钥不被攻击方获取,否则所加密的数据将被破解,造成信息泄密
D.消息摘要算法的一个特点是:输入任何微小的变动都将引起加密结果的很大改变
第9题
A.通过物理路径的冗余来提高桥接网络的可靠性
B.通过逻辑路径的冗余来提高桥接网络的可靠性
C.通过阻断链路来消除桥接网络中可能存在的路径回环
D.当前活动路径发生故障时激活冗余备份链路恢复网络连通件
第10题
A.主要用于多个终端连接至总线的网络
B.终端不需要检测总线上的冲突
C.当总线空闲时,直接发送数据帧
D.在后退算法中,生成的延迟时间是随机的
第11题
B.Kruskal算法:(贪心)
按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树。
function find(v:integer):integer; {返回顶点v所在的集合}
var i:integer;