题目内容
（请给出正确答案）
[主观题]
用n个权值构造出来的Huffman树共有()个结点。
用n个权值构造出来的Huffman树共有（)个结点。
A、2n-1
B、2n
C、2n+1
D、n+1
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A、2n-1
B、2n
C、2n+1
D、n+1
如果结果不匹配，请 联系老师 获取答案
更多“用n个权值构造出来的Huffman树共有()个结点。”相关的问题
根据文字说明，请在以下______处填充适当的语句。
采用静态链表作存储结构，设置一个大小为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=______;
}
在一个有n个顶点的带权连通图中，有
条边，则应该选用()算法来求这个图的最小生成树，从而使计算时间较少，
A、Prim
B、Kruskal
A.字符均在叶子结点上
B.最低频度的两个字符处于树的最底层，且互为兄弟
C.Huffman树是满树
D.在树的同一层，字符的出现顺序会影响平均编码长度的数学期望
A、2h-1-1
B、2b-1
C、2h-1+1
D、2b-1
