单项选择题
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()
A.129
B.219
C.189
D.229
点击查看答案
相关考题
-
单项选择题
二叉排序树中左子树上所有结点的值均()根结点的值。
A.<
B.>
C.=
D.!= -
单项选择题
设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,Nm个度数为m的结点,则该树中共有()个叶子结点。
A.A
B.B
C.C
D.D -
单项选择题
设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为()
A.10
B.19
C.28
D.55
