单项选择题

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

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

单项选择题
设两个关系C和SC如下，它们的主键分别为C#和(S#，C#)，在关系SC中除属性 GRADE的数据类型是整型，且允许空值外，其他属性的数据类型都是字符型。若要向关系SC执行插入操作，下面给出的4个元组中哪一个元组可以被插入 C
A．C#
B．CNAME
C．TEACHER
D．C1
E．database
F．zhang
G．C2
H．network
I．ling
J．C3
K．os
L．wu
单项选择题
下列关于函数依赖的叙述中，哪一个是不正确的
A．由X→Y，X→Z，有X→YZ
B．由XY→Z，有X→Z，Y→Z
C．由X→Y，WY→Z，有XW→Z
D．由X→Y及Z包含于Y，有X→Z
相关试题