单项选择题

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

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

单项选择题
以下关于B树运算的叙述中，哪一条是正确的
A．若插入过程中根结点发生分裂，则B树的高度加1
B．每当进行插入运算，就在B树的最下面一层增加一个新结点
C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D．删除可能引起B树结点个数减少，但不会造成B树高度减少
单项选择题
PC机通过下列哪一条途径启动硬件中断服务程序执行
A．主程序中安排的中断指令
B．中断控制器发出的中断请求信号
C．主程序中安排的转移指令
D．主程序中安排的调用指令
相关试题