权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是()。
A.18
B. 28
C. 19
D. 29
- · 有4位网友选择 D,占比40%
- · 有3位网友选择 C,占比30%
- · 有2位网友选择 B,占比20%
- · 有1位网友选择 A,占比10%
A.18
B. 28
C. 19
D. 29
由分别带权为9,2,5,7的四个叶子结点构成一棵哈夫曼树,该树的带权路径长度为()。
A.23
B.37
C.44
D.46
由分别带权为9,2,5,7的四个叶子结点构成一棵哈夫曼树,该树的带权路径长度为()。
A.23
B.37
C.44
D.46
对n(n大于等于2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是()
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一任一结点的权值
由权值为4,2,8,7的四个叶子构成一棵哈夫曼树之后,此树的带权路径的长度为()
A.21
B.42
C.40
D.44
根据文字说明,请在以下______处填充适当的语句。
采用静态链表作存储结构,设置一个大小为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=______;
}
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!