第七章单元测试
- 具有2个顶点的非同构无向树有几棵（ ）。
- 具有4个顶点的非同构无向树有几棵（ ）。
- 具有6个顶点的非同构无向树有几棵（ ）。
- 一棵树有7片树叶、3个3度顶点、其余都是4度顶点，则该树有1个4度顶点。（ ）
- 一棵树有2个4度顶点、3个3度顶点、其余都是树叶，则该树有10片树叶。（ ）
- 对图
所示的根树中序行遍法访问的次序是____，前序行遍法访问的次序是____，后序行遍法访问的次序是____。 - 图
中所示，实线边构成的子图是该图的一棵生成树，虚线是弦，求对应于生成树的基本回路系统和基本割集系统。 - 求图
的最小生成树及其权 - 求权为1、3、4、5、6的最优二叉树。
- 设在通信中，八进制数字出现的频率为：0——30%，1——20%，2——15%，3——10%，4——10%，5——5%，6——5%，7——5%，求它们的最佳前缀码及其权。
A:1
B:4
C:2
D:3
答案:1
A:4
B:3
C:1
D:2
A:5
B:4
C:3
D:6
A:对 B:错
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
