首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
根据文字说明,请在以下______处填充适当的语句。 采用静态链表作存储结构,设置一个大小为2n-1的数组,令数组的每个元素由四个域组成:wt是结点的权值;lehild、rchild分别为结点的左、右孩子指针;parent是结点的双亲在数组中的下标
根据文字说明,请在以下______处填充适当的语句。 采用静态链表作存储结构,设置一个大小为2n-1的数组,令数组的每个元素由四个域组成:wt是结点的权值;lehild、rchild分别为结点的左、右孩子指针;parent是结点的双亲在数组中的下标
admin
2010-04-24
86
问题
根据文字说明,请在以下______处填充适当的语句。
采用静态链表作存储结构,设置一个大小为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
数据结构
理工类
相关试题推荐
二进制指数退避算法的控制次序是()
有长为2km、数据传输速率为2Mbit/s、有50个站点的令牌环,每个站点引入1位延迟,信号传播速度为200m/μs,设数据帧最大长度为200字节,则该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒才合适?
在OSI中,完成源机网络层来的数据可靠地传输到相邻节点的目标机网络层功能的层次是_______。
在移动通信中,那些离开了原始站点在移动过程中还想继续连接网络的主机称为________。
IEEE802.6标准的分布队列双总线(DQDB)采取的基本原则是站点必须_________。
长1km、10Mbit/s的基带总线LAN,信号传输速度为200m/μs,计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?
如何进行股票的技术分析?
甲、乙、丙、丁四景点之间的距离表如下:求从某一个景点出发遍历备景点各一次的最短路径。
用图解法求下列两个变量的线性规划问题:使目标函数f=3x+3y达到最大。
若对图中所示的二叉树进行中序线索化,则结点D的左右线索域的指针分别指向_______结点。
随机试题
维护国(边)境地区的治安秩序,不是公安机关人民警察的职责。
[2013年,第7题]函数的极值可疑点的个数是()。
下列关于公安机关辞退民警的说法正确的是()。
陕西生态条件多样,植物资源丰富,()产量和质量居全国之冠。
下列史实错误的是()。
MicrosoftChairmanBillGatesrecentlytoldthenation’sgovernorsthatAmericanhighschooleducationis"obsolete."Hesaid
披毛犀化石多分布在欧亚大陆北部,我国东北平原、华北平原、西藏等地也偶有发现。披毛犀有一个独特的构造——鼻中隔,简单地说就是鼻子中间的骨头。研究发现,西藏披毛犀化石的鼻中隔只是一块不完全的硬骨,早先在亚洲北部、西伯利亚等地发现的披毛犀化石的鼻中隔要比西藏披毛
全国性抗战开始后,中国军队的第一次重大胜利是
Inaway,D-DaysumsupforusthewholeofWorldWarII.Itwasthefrontalclashoftwoideas,acollisionbetweenthepossibi
PeopleintheUScannowcarryanartificialintelligence(AT)aroundintheirpocket,whereitwaitspatientlytobetoldwhat
最新回复
(
0
)