网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

9、下列关于最小生成树的叙述中,正确的是()。

A.最小生成树的代价唯一。

B.所有权值最小的边一定会出现在所有的最小生成树中。

C.使用普里姆(Prim)算法从不同顶点开始得到的生成树一定相同。

D.使用普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树可能不相同。

E.连通无向网的最小生成树中,顶点数恰好比边数多1。

F.若图中出现权值相同的边时,则该图的最小生成树必定不唯一。

G.若图中边上的权值各不相同,则该图的最小生成树是唯一的。

H.最小生成树的代价不一定比该图其他任何一棵生成的代价小。


参考答案和解析
最小生成树的代价唯一
更多 “9、下列关于最小生成树的叙述中,正确的是()。A.最小生成树的代价唯一。B.所有权值最小的边一定会出现在所有的最小生成树中。C.使用普里姆(Prim)算法从不同顶点开始得到的生成树一定相同。D.使用普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树可能不相同。E.连通无向网的最小生成树中,顶点数恰好比边数多1。F.若图中出现权值相同的边时,则该图的最小生成树必定不唯一。G.若图中边上的权值各不相同,则该图的最小生成树是唯一的。H.最小生成树的代价不一定比该图其他任何一棵生成的代价小。” 相关考题
考题 下面关于哈夫曼树的叙述中,正确的是()A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树C.哈夫曼树中权值最小的两个节点互为兄弟节点D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点

考题 图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n-1条边,最小代价生成树是唯一的。( ) 此题为判断题(对,错)。

考题 一栈连通图的最小生成树可能不唯一,但是该最小生成树边上的总长度是唯一的() 此题为判断题(对,错)。

考题 建立组播树是实现组播传输的关键技术,利用组播路由协议生成的组播树是( )。A.包含所有路由器的树B.包含所有组播源的树C.以组播源为根的最小生成树D.以组播路由器为根的最小生成树

考题 Prim算法和Kruscal算法都是无向连通网的最小生成树的算法,Prim算法从一 个顶点开始,每次从剩余的顶点加入一个顶点,该顶点与当前生成树中的顶占的连边权重 最小,直到得到最小生成树开始,Kruscal算法从权重最小的边开始,每次从不在当前的生成树顶点之间的边中选择权重最小的边加入,直到得到一颗最小生成树,这两个算法都采用了( )设计策略,且( )。A.分治 B.贪心 C.动态规划 D.回溯 A.若网较稠密,则Prim算法更好 B.两个算法得到的最小生成树是一样的 C.Prim算法比Kruscal算法效率更高 D.Kruscal算法比Prim算法效率更高

考题 关于组播发现树,下面说法哪些是正确的?() A.组播分发树大体分为2种:SPT和RTPB.PIMSM协议既可以生成RTP树,又可以生成SPT树C.PIMDM协议既可以生成SPT树,也可以生成RTP树D.PIMDM协议只能生成SPT树

考题 ● 下面关于哈夫曼树的叙述中,正确的是 (58) 。(58)A. 哈夫曼树一定是完全二叉树B. 哈夫曼树一定是平衡二叉树C. 哈夫曼树中权值最小的两个结点互为兄弟结点D. 哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

考题 下列有关STP生成树协议描述错误的是:( )A.生成树协议的作用是消除网络中的回路 B.选择ID最小的网桥作为生成树的根 C.拓扑收敛快速 D.协议数据链路层协议

考题 在交换网络规划中,如果存在冗余链路则需要启用生成树协议,以保证网络的健壮性。下面关于生成树协议的作用描述不正确的是()A、生成树协议能够将冗余链路阻断,并作为备份链路B、生成树协议能够防止桥接环路的产生C、生成树协议能够防止网络临时失去连通性D、生成树协议能够使交换机工作在存在物理环路的网络环境中

考题 下面关于生成树的描述正确的是()。A、IEEE802.1d 为基本的生成树协议,在 DCS3628S 中缺省是关闭状态B、IEEE802.1w 为快速生成树协议,可以使网络的收敛时间缩短至几秒内C、IEEE802.1s 使交换机在很短的时间内实现生成树的收敛D、生成树协议属于应用层协议

考题 下列关于生成树协议的描述()是正确的。A、生成树协议工作在路由器上用来防止路由回路B、生成树中的根节点设备拥有最高的优先级ID值C、生成树协议的标准是802.1QD、生成树协议工作在交换机上用来防止交换回路

考题 以下关于生成树协议优缺点的描述不正确的是().A、生成树协议能够管理冗余链路B、生成树协议能够阻断冗余链路,防止环路的产生C、生成树协议能够防止网络临时失去连通性D、生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中

考题 二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(3)处应选择()A、B-树B、B+树C、丰满树D、穿线树

考题 从连通图中生成树,以下叙述()正确。A、任一连通图必有支撑树B、任一连通图生成的支撑树必唯一C、在支撑树中再增加一条边后必含圈D、任一连通图生成的各个支撑树其边数必相同

考题 从带连数长度的连通图中生成的最小支撑树,叙述不正确的是()A、任一连通图生成的各个最小支撑树总长度必相等B、任一连通图生成的各个最小支撑树连线数必相等C、任一连通图中具有最短长度的连线必包含在生成的最小支撑树中D、最小支撑树中可能包括连通图中的最长连线

考题 关于图的生成树,下列说法不正确的是()。A、它又称为图的支撑树。B、图有生成树的充要条件是该图为连通图。C、图的生成树是唯一的。D、顶点数为n的图的生成树有n-1条边。

考题 最小生成树的Kruskal算法,每次迭代是将剩下边集中的最小权边加入树中。

考题 最小生成树

考题 最小生成树指的是()。A、由连通网所得到的边数最少的生成树B、由连通网所得到的顶点数相对较少的生成树C、连通网中所有生成树中权值之和为最小的生成树D、连通网的极小连通子图

考题 多生成树协议(MSTP)中,关于公共生成树(CST)的描述正确的是?()A、在公共生成树上,MST区域被看作一台RSTP交换机。B、在公共生成树上,RSTP交换机被看作一个单独的MST区域。C、公共生成树只包括MST区域。D、公共生成树只包括RSTP/STP交换机。

考题 以下关于快速生成树协议的描述正确的是?()A、快速生成树协议与生成树协议的报文格式是相同的。B、快速生成树协议能够完全避免网络临时失去连通性。C、快速生成树协议使用了快速迁移机制,尽量防止网络失去连通性。D、快速生成树协议和生成树协议都使用了避免临时环路发生的机制。

考题 单选题最小生成树指的是()。A 由连通网所得到的边数最少的生成树B 由连通网所得到的顶点数相对较少的生成树C 连通网中所有生成树中权值之和为最小的生成树D 连通网的极小连通子图

考题 单选题下列关于生成树协议的描述()是正确的。A 生成树协议工作在路由器上用来防止路由回路B 生成树中的根节点设备拥有最高的优先级ID值C 生成树协议的标准是802.1QD 生成树协议工作在交换机上用来防止交换回路

考题 判断题最小生成树的Kruskal算法,每次迭代是将剩下边集中的最小权边加入树中。A 对B 错

考题 单选题二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(3)处应选择()A B-树B B+树C 丰满树D 穿线树

考题 多选题关于组播发现树,下面说法哪些是正确的?()A组播分发树大体分为2种:SPT和RTPBPIMSM协议既可以生成RTP树,又可以生成SPT树CPIMDM协议既可以生成SPT树,也可以生成RTP树DPIMDM协议只能生成SPT树

考题 单选题关于图的生成树,下列说法不正确的是()。A 它又称为图的支撑树。B 图有生成树的充要条件是该图为连通图。C 图的生成树是唯一的。D 顶点数为n的图的生成树有n-1条边。

考题 单选题以下关于生成树协议优缺点的描述不正确的是().A 生成树协议能够管理冗余链路B 生成树协议能够阻断冗余链路,防止环路的产生C 生成树协议能够防止网络临时失去连通性D 生成树协议能够使以太网交换机可以正常工作在存在物理环路的网络环境中