A.100
B.161
C.261
D.280
第2题
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
第4题
A、赫夫曼树一定是完全二叉树。
B、叶结点多于1的赫夫曼树上不存在度为1的结点。
C、赫夫曼树中权值最小的两个结点互为兄弟结点。
D、赫夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点。
E、赫夫曼编码中,当两个字符出现的频度相同时,其编码也相同。
F、哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。
第5题
A、24,10,5 和 24,10,7
B、24,10,5 和 24,12,7
C、24,10,10 和 24,14,11
D、24,10,5 和 24,14,6
E、24,10,3 和 24,10,7
F、24,3,1 和 24,21,11
第7题
(1)验证码字的可分离性:
(2)求对应于一个矢量符号的信源序列的平均长度,
(3)求对应于一个码字的平均长度;
(4)计算并计算编码效率; .
(5)若用4位信源符号合起来编成二进制赫夫曼码,求它的平均码长,并计算编码效率。
第8题
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!