单项选择题

下面关于哈夫曼树的叙述中，正确的是（）。

A．哈夫曼树一定是完全二叉树
B．哈夫曼树一定是平衡二叉树
C．哈夫曼树中权值最小的两个结点互为兄弟结点
D．哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点

<上一题 目录 下一题>
热门 试题

单项选择题
对于哈希表，如果将装填因子α定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，（）。

A．α的值随冲突次数的增加而递减
B．α越大发生冲突的可能性就越大
C．α等于1时不会再发生冲突
D．α低于0.5时不会发生冲突
单项选择题
将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。

A．完全二叉树
B．最小生成树
C．二叉排序树
D．最优叉二树
相关试题