模块七单元测试
- 下列图中（ ）是根树。
- 一棵无向树T有8个顶点，4度、3度、2度的分支点各1个，其余顶点均为树叶，则T中有5片树叶。（ ）
图G中的每条边都是割边（或者桥），则G必是树。（ ）
一个无向图G有生成树当且仅当G是连通的。（ ）
- 给定权值相同的哈夫曼树是唯一的。（ ）
A:G2=<{a,b,c,d}，{<a,b>,<b,d>,<c,d>}> B:G4=<{a,b,c,d}，{<a,a>,<c,b>,<c,d>}> C:G3=<{a,b,c,d}，{<a,b>,<a,d>,<c,a>}> D:G1=<{a,b,c,d}，{<a,a>,<a,b>,<c,d>}>
答案:G3=<{a,b,c,d}，{<a,b>,<a,d>,<c,a>}>
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
