以下关于哈夫曼树的叙述,正确的是(60)。
A.哈夫曼树一定是满二叉树,其每层结点数都达到最大值
B.哈夫曼树一定是平衡二叉树,其每个结点左右子树的高度差为-1、0或1
C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点
D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近
A.哈夫曼树一定是满二叉树,其每层结点数都达到最大值
B.哈夫曼树一定是平衡二叉树,其每个结点左右子树的高度差为-1、0或1
C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点
D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近
B、权值较大的结点对应的哈夫曼编码通常较短
C、对于给定的若干结点,哈夫曼树总是唯一的
D、给定M个叶结点,构造的哈夫曼树共包含2M+1个结点
A.一棵哈夫曼树是带权路径长度最短的二叉树
B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C.一棵哈夫曼树结点的度要么是0,要么是2
D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和
A、错误
B、错误
C、正确
D、错误
A.表示对象的部分-整体层次结构
B.不希望在抽象和它的实现部分之间有一个固定的绑定关系
C.在不影响其他对象的情况下,以动态、透明的方式给单个对象添加职责
D.使所有接口不兼容类可以一起工作
A.数据总线、地址总线、控制总线
B.并行总线、串行总线、逻辑总线
C.单工总线、双工总线、外部总线
D.逻辑总线、物理总线、内部总线
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!