更多"对于给定的一组权值2,3,4,11，用其构造Huffman树，则其WP"的相关试题:
[单项选择]对于给定的一组权值2,3,4,11，用其构造Huffman树，则其WPL为______，根节点的权值为______。
A. 53
B. 40
C. 34
D. 20
[填空题]在CMIP管理模型中，树形结构中的每个节点根据其在书中的位置可以用其( )描述，它是按照从根节点往下(不含根节点)的路径顺序，由一组以圆点的标号序列或节点名序列构成的。
[填空题]如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【 】。
[填空题]如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为 【4】 。
[填空题]如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为 【8】 。
[填空题]如果对于给定的一组数值，所构造出的--X树的带权路径长度最小，则该树称为 【4】 。
[填空题]在层次模型中，根节点以外的节点至多可有______个父节点。
[单项选择]由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。
A. 6
B. 5
C. 4
D. 3
[填空题]对于一组给定权值所构造的霍夫曼树的形状有可能不同，它们的带权外部路径长度______。
[填空题]二叉树是节点的有限集合，这个有限集合或者为 【11】 ，或者由一个根节点及两棵不相交的、分别称为根的左子树和右子树的二叉树组成。
[填空题]二叉树是节点的有限集合，这个有限集合或者为______，或者由一个根节点及两棵不相交的、分别称做为根的左子树和右子树的二叉树组成。
