A.使权值越大的叶结点越远离根结点,而权值越小的叶结点越靠近根结点
B.使权值越大的叶结点越靠近根结点,而权值越小的叶结点越远离根结点
C.最终是带权路径长度最大的二叉树
D.构造的过程是一次到位
第2题
算法3-9:Haffman编码 Description 哈弗曼编码大家一定很熟悉吧(不熟悉也没关系,自己查去。。。)。现在给你一串字符以及它们所对应的权值,让你构造哈弗曼树,从而确定每个字符的哈弗曼编码。当然,这里有一些小规定: 1.规定哈弗曼树的左子树编码为0,右子树编码为1; 2.若两个字符权值相同,则ASCII码值小的字符为左孩子,大的为右孩子; 3.创建的新节点所代表的字符与它的左孩子的字符相同; 4.所有字符为ASCII码表上32-96之间的字符(即“ ”到“`”之间的字符)。 Input 输入包含多组数据(不超过100组) 每组数据第一行一个整数n,表示字符个数。接下来n行,每行有一个字符ch和一个整数weight,表示字符ch所对应的权值,中间用空格隔开。 输入数据保证每组测试数据的字符不会重复。 Output 对于每组测试数据,按照输入顺序输出相应的字符以及它们的哈弗曼编码结果,具体格式见样例。 Sample Input3 a 10 b 5 c 8 4 a 1 b 1 c 1 d 1Sample Outputa:0 b:10 c:11 a:00 b:01 c:10 d:11
第3题
A、堆一定是一棵完全二叉树,因此适合采用链式存储实现。
B、堆的任意非叶节点的左右子树(如果非空)互换,仍然是堆。
C、哈夫曼树中没有度为1的结点。
D、哈夫曼树的叶结点一定都在同一层。
第5题
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个节点互为兄弟节点
D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
第7题
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个结点互为兄弟结点
D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
第8题
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个结点互为兄弟结点
D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
第10题
A、赫夫曼树一定是完全二叉树。
B、叶结点多于1的赫夫曼树上不存在度为1的结点。
C、赫夫曼树中权值最小的两个结点互为兄弟结点。
D、赫夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点。
E、赫夫曼编码中,当两个字符出现的频度相同时,其编码也相同。
F、哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!