单项选择题

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

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

单项选择题
如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是
A．分块法
B．顺序法
C．二分法
D．散列法
单项选择题
在下面的两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是 学生 (学号，姓名，班级号，成绩) 班级 (班级号，班级名，班级人数，平均成绩)
A．学生关系的“学号”
B．班级关系的“班级号”
C．学生关系的“班级号”
D．班级关系的“班级名”
相关试题