A平衡二叉树
B完全二叉树
C二叉树
D哈夫曼树
第1题:
如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
第2题:
对于给出的一组权w={7,11,18,22},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
第3题:
对于给出的一组权 w = ,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ( ) 。
61
第4题:
若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树,则带权路径长度是(33)。
A.55
B.68
C.59
D.28
第5题:
此题为判断题(对,错)。
第6题:
对于一组给定权值所构造的霍夫曼树的形状有可能不同,它们的带权外部路径长度__________。
第7题:
A、满二叉树
B、完全二叉树
C、哈夫曼树
D、线索二叉树
第8题:
对于给出一组权W={2,4,5,9},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为__________。
第9题:
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
第10题:
哈夫曼树又称为(),它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL()。
最优二叉树;最小的二叉树
略