首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
根据文字说明,请在以下______处填充适当的语句。 采用静态链表作存储结构,设置一个大小为2n-1的数组,令数组的每个元素由四个域组成:wt是结点的权值;lehild、rchild分别为结点的左、右孩子指针;parent是结点的双亲在数组中的下标
根据文字说明,请在以下______处填充适当的语句。 采用静态链表作存储结构,设置一个大小为2n-1的数组,令数组的每个元素由四个域组成:wt是结点的权值;lehild、rchild分别为结点的左、右孩子指针;parent是结点的双亲在数组中的下标
admin
2010-04-24
67
问题
根据文字说明,请在以下______处填充适当的语句。
采用静态链表作存储结构,设置一个大小为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
数据结构
理工类
相关试题推荐
在局域网操作系统中,_______功能可向用户提供电子邮件服务,也可提供数据的同步传输服务。()
在_________编码技术中,每次对4位数据进行编码,每4位数据编码成5位符号,用光的存在和不存在表示5位符号中每一位是1还是0。
传输层有________和平面结构两种编址方式。
长1km,传输速率10Mbit/s,包含50个站点的令牌环,每个站引入1位延迟,信号传播速度为200m/μs,令牌长8位,数据帧长度为256位(包含32位开销),确认包含在数据帧中捎带,问该环不包括开销的有效数据速率为多少?
使用PPP协议传输4000个汉字(双字节)的文章,PPP帧的控制字符为10个字节,若已知净荷域最大值使用默认长度1500字节,问需要分为几帧传输才能完全传完?帧长总共为多少字节?
按保障条件的不同,贷款可分为____________、___________。
赋予期权的买方在给定时间或在此时间以前的任一时刻以执行价格卖给期权卖方一定数量的某种金融资产权利的期权合约是()
用匈牙利算法求解下述指派问题.效率矩阵如下:
用一个循环单链表表示队列,该队列只设一个队尾指针rear,不设队首指针。试编写算法,完成入队、出队操作。
若有关键字序列{42,70,50,33,40,80},则利用快速排序的方法,以第一个关键字为基准元素得到的一次划分结果为______。
随机试题
突触后抑制(postsynapticinhibition)
整体护理的宗旨是
促使毛细血管内液体向外滤过的力量是()
某施工单位承接了一段长30km的双向四车道新建一级公路路基、路面施工,路基宽24.5m,路面宽7.5m×2,路面结构设计如下:施工中发生如下事件:事件1:水泥稳定碎石基层采用集中厂拌法拌制混合料,用摊铺机进行摊铺,由于路段出现交通事故,水泥稳定材料从
2003年12月,深圳飞达进出口公司向深圳海关申报出口一批“阿迪达斯”牌运动服(该品牌已于2000年向海关总署就“阿迪达斯”商标申请过知识产权备案),该批货物价值为25万元。查验当天,阿迪达斯公司中华区总负责人称该货物为假冒伪劣商品,向深圳海关申请扣留了该
我国股票型封闭式基金按照()的比例计提基金托管费。
全国银行间债券市场债券回购业务是指以商业银行等金融机构为主的机构投资者之间以()进行的债券交易行为。
下面发生了学习的情形是
Thatorientalsandoccidentalsthinkindifferentwaysisnotmereprejudice.Manypsychologicalstudiesconductedoverthepast
YOURBUILDINGSERVICE√Wehelppeopleinthispartofthecityby:*checkingallplans(方案)beforepeoplebuildnewhouse
最新回复
(
0
)