单项选择题

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

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

单项选择题
假定学生关系是S(S#，SNAME，SEX．AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)，要查找选修 COMPUTER 课程的女学生的姓名，将涉及到关系
A．S
B．SC，C
C．S，SC
D．S，C，SC
单项选择题
单向链表的每一个结点都有一个指向它的后续结点的指针link，现有结点p和q，要将q插入结点p的后面，正确的操作应该是
A．q↑．link:=p↑．link;p↑．link:=q；
B．q：=p↑．link；p↑．link：=q↑.link；
C．q↑．link：=p；p↑.link：=q；
D．q：=P↑．link；p：=q↑link；
相关试题