题目内容
(请给出正确答案)
[主观题]
设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4,当把森林F转换
成一棵二叉树后,其根结点的右子树中有()个结点。
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
查看答案
如果结果不匹配,请 联系老师 获取答案
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
A.6000
B.12000
C.12006
D.12012
A.35
B.38
C.42
D.45
设7个字母在通信中出现的频率如下:
a:35% b:20%
c:15% d:10%
e:10% f:5%
g:5%
(1)以频率(或乘100)为权,求最优2元树.
(2)利用所求2元树找出每个字母的前级码.
(3)传输10000个按上述比例出现的字母需要传输多少个二进制数位?比用长度为3的等长码子传输省了多少个二进制数位?
A.细菌能分解树干和树枝
B. 没有细菌就没有森林
C. 细菌在分解枯枝败叶的过程中起了关键性作用
D. 细菌小得肉眼看不见