首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
根据文字说明,请在以下______处填充适当的语句。 采用静态链表作存储结构,设置一个大小为2n-1的数组,令数组的每个元素由四个域组成:wt是结点的权值;lehild、rchild分别为结点的左、右孩子指针;parent是结点的双亲在数组中的下标
根据文字说明,请在以下______处填充适当的语句。 采用静态链表作存储结构,设置一个大小为2n-1的数组,令数组的每个元素由四个域组成:wt是结点的权值;lehild、rchild分别为结点的左、右孩子指针;parent是结点的双亲在数组中的下标
admin
2010-04-24
90
问题
根据文字说明,请在以下______处填充适当的语句。
采用静态链表作存储结构,设置一个大小为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
数据结构
理工类
相关试题推荐
下列选项中不是传输层协议与数据链路层协议相似的地方的是()
__________是HTTP的核心问题,在HTTP中通过统一资源定位符URL来标识被操作的资源。
千兆以太网的帧结构与标准以太网的帧结构相同,其最大帧长为_______字节。()
经常被分析,非常重要的三类国际收支差额是_________________、_________________。
如图7.37所示的流向图,试调整一次使之成为最优流向图。
某运输公司接受了一项货运业务,如表7.6所示,收发货点的位置如图7.33所示,求车辆最优调度方案。
用图解法求下列两个变量的线性规划问题:使目标函数f=3x+3y达到最大。
某车间有5项加工任务。必须先经过设备A加工之后,才能进入设备B加工,每项任务在每台设备上所需时间见表3.11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?
某车间生产五种产品,都要依次经过甲、乙两台设备的加工,产品都必须在设备甲上加工完毕后,才能进入设备乙上加工,每种产品在每台设备上加工所需时间如下表,如何安排这些产品的加工顺序,可使总的加工时间最少?
对长度为20的有序表进行二分查找,试画出它的一棵判定树。
随机试题
男性,54岁。有慢性支气管炎病史,醉酒后突起畏寒高热不愈,咳嗽、咳痰加重,两天来咳大量脓痰并带鲜血,胸片右上肺有大片密度增高的阴影,其中并有透光区。如疗效不佳可改用
在转移性骨肿瘤中,下列原发病灶哪种最多见?
脑震荡患者的临床表现,意识丧失持续的时间为
以下关于成釉细胞瘤的说法哪种是错误的
某机电工程施工单位承包了一项设备总装配厂房钢结构安装工程,合同约定,钢结构主体材料H型钢由建设单位供货。根据住建部关于《危险性较大的分部分项工程安全管理办法》的规定,本钢结构工程为危险性较大的分部分项工程,施工单位按照该规定的要求,对钢结构安装工程编制了专
建设工程项目管理规划涉及项目整个实施阶段,它属于()项目管理的范畴。
在筹资总额和筹资方式一定的条件下,为使资本成本适应投资收益率的要求,决策者应进行()。
下列选项中成语与所涉人物对应不正确的是()。
“在这个世界上,任意2个人之间建立一种联系时,最多需要6个人。”这就是六度分隔理论。该理论从哲学角度看反映出事物是普遍联系的。()
设事件A,B,C两两独立,三个事件不能同时发生,且它们的概率相等,则P(A∪B∪C)的最大值为_________.
最新回复
(
0
)