单项选择题

下列关于哈夫曼树的叙述错误的是

A．一棵哈夫曼树是带权路径长度最短的二叉树
B．一棵哈夫曼树中叶节点的个数比非叶节点的个数大1
C．一棵哈夫曼树节点的度要么是0，要么是2
D．哈夫曼树的根节点的权值等于各个叶节点的权值之和
<上一题 目录 下一题>
热门 试题

单项选择题
关系数据库中的关系应满足一定的要求，最起码的要求是达到INF，即满足
A．每个属性都是不可分解的
B．主码属性唯一标识关系中的元组
C．关系中的元组不可重复
D．每个非码属性都完全依赖于主码属性
单项选择题
下面不正确的说法是
A．关键字是关系中能够用来唯一标识元组的属性
B．在一个关系中，关键字的值不能为空
C．一个关系中的所有候选关键字均可以被指定为主关键字
D．关键字只能由单个的属性组成
相关试题