首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
根据文字说明,请在以下______处填充适当的语句。 采用静态链表作存储结构,设置一个大小为2n-1的数组,令数组的每个元素由四个域组成:wt是结点的权值;lehild、rchild分别为结点的左、右孩子指针;parent是结点的双亲在数组中的下标
根据文字说明,请在以下______处填充适当的语句。 采用静态链表作存储结构,设置一个大小为2n-1的数组,令数组的每个元素由四个域组成:wt是结点的权值;lehild、rchild分别为结点的左、右孩子指针;parent是结点的双亲在数组中的下标
admin
2010-04-24
62
问题
根据文字说明,请在以下______处填充适当的语句。
采用静态链表作存储结构,设置一个大小为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
.parent=-1;T
.lchild=-1;T
.rchild=-1;
if(______)T
.wt=W
;
else T
.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=______;
}
选项
答案
i<k x T[j].wt k+i k+i m+n x y
解析
转载请注明原文地址:https://kaotiyun.com/show/ygAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
IP地址由网络标识和________组成。
在TCP的段结构中,以________表示地址。
数据链路层通过使用_______和序号可以保证每帧最终都能被正确地递交给目标网络层一次。
若IEEE802.3MAC帧中的目的地址字段为全“1”时表示的是()
根据财富持有者的货币需求函数可知下列哪些因素会影响货币的实际需求量?()
某企业拟向银行申请一笔期限为3年的固定利率贷款,贷款总额1000万元。如果A银行3年期贷款的年利率为6.2%,按单利计息;B银行3年期贷款的年利率为6%,按年复利计息。那么,在其他贷款条件相同的情况下,该企业应向哪家银行借款?(计算结果保留小数点后2位)
排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是_______。
除根结点外,树上每个结点_______。
二叉树的先序序列和中序序列相同的条件是_______。
若二叉树的右子树为空,则与其对应的森林有________棵树。
随机试题
按计价方式划分合同形式,一般分为()。
某造纸企业为应对桉树原料堆场、原料切片车间、碱回收锅炉车间、烘干车间以及发电机组车间发生的突发事件,制定了相应的应急预案。根据有关规定,关于该企业应急管理工作的说法,正确的有()。
出口信贷主要类型包括( )。
会计核算软件应当按照国家统一的会计制度的规定(),分期结算账目和编制会计报表。
根据《海关法》第五十六条至五十八条的规定,关税的减免分为()
甲公司采用销售百分比法预测资金需要量,预计2012年的销售收入为7200万元,预计销售成本、销售费用、管理费用、财务费用占销售收入的百分比分别为78%、1.2%、14.6%、0.7%,适用企业所得税税率为25%。若甲公司2012年计划股利支付率为60%,则
1,4,3,1,,()
在中央银行与政府的关系中,美国联邦储备系统是独立性较大的模式的典范,试从联储的结构及运行机制上对其独立性进行讨论。
Amongthelowestofthejudicialranks,justicesofthepeaceneverthelessfrequentlyexercisejurisdictionoveravarietyofmi
远期交易的履约方式主要是对冲平仓,也可采用实物交收方式。()
最新回复
(
0
)