题目内容
（请给出正确答案）
[单选题]
9. 设一棵哈夫曼树中有1999个结点，该哈夫曼树用于对_______个字符进行编码。 A. 998 B. 999 C. 1000 D. 1001
A.998
B. 999
C. 1000
D. 1001
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.998
B. 999
C. 1000
D. 1001
如果结果不匹配，请 联系老师 获取答案
更多“9. 设一棵哈夫曼树中有1999个结点，该哈夫曼树用于对__…”相关的问题
设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。
A.20
B.30
C.40
D.45
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
根据文字说明，请在以下______处填充适当的语句。
采用静态链表作存储结构，设置一个大小为2n-1的数组，令数组的每个元素由四个域组成：wt是结点的权值；lehild、rchild分别为结点的左、右孩子指针；parent是结点的双亲在数组中的下标。其数组元素类型定义如下：
typedef struet
{ float wt; /*权值*/
int parent,lchild rchild; /*指针域*/
}node;
typedef node hftree[2*n-1];
在这种存储结构上的哈夫曼算法可描述如下：
void huffman(int k,float W[k],hftree T) /*求给定权值W的哈夫曼树T*/
{ int i,j,x,y;
float m,n;
for(i=0;i＜2*k-1;i++)
{ T[i].parent=-1;T[i].lchild=-1;T[i].rchild=-1;
if(______)T[i].wt=W[i];
else T[i].wt=0
}
for(i=0;i＜k-1;i++)
{ x=0;y=0;m=maxint;n=maxint;
for(j=0;j＜k-i,j++)
if(T[j].wt＜m)&&(T[j].parent==-1){n=m;y=___;m=___;x=j;}
else if(T[j].wt＜n)&&(T[j].parent==-1)){n=T[j].wt;y=j;)
}
T[x].parent=______;T[y].parent=______;
T[k+i].wt=______;
T[k+i].lchild=______;T[k+i].rchild=______;
}
A、2h-1-1
B、2b-1
C、2h-1+1
D、2b-1
A、3
B、4
C、5
D、6
