首页 > 成人高考
题目内容 (请给出正确答案)
[单选题]

由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的WPL为()。

A.23

B.37

C.44

D.46

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的…”相关的问题
第1题
如果我们把M叉树定义为结点的有限集合,它或者为空集,或者由一个根和M个有序的、不相交的M叉树组成
。请将哈夫曼算法推广到M叉树,构造具有最小带权外部路径长度的扩充M叉树的算法。

点击查看答案
第2题
设二叉树用二指针结构存储(可以是动态存储结构),元素值为整数,且元素值无重复,请编写子程序,求出

设二叉树用二指针结构存储(可以是动态存储结构),元素值为整数,且元素值无重复,请编写子程序,求出以元素值等于某个给定的整数的结点为根的子树中的各个叶子结点。【华南理工大学20032.3(2)(23/2分)】

点击查看答案
第3题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。

A.219

B.221

C.229

D.231

点击查看答案
第4题
某二义树中度为2的结点有18个,则该二叉树中有______ 个叶子结点。

点击查看答案
第5题
深度为5的满二叉树中,叶子结点的个数为______。

点击查看答案
第6题
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。

点击查看答案
第7题
一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算

一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算,按这种情况计算的属性值叫做()。

A综合属性

B继承属性

C自然属性

D赋值属性

点击查看答案
第8题
有中序线索树T,结点形式为:(LL,LT, D,RT,RL),试编写非递归算法找到数据域为A的结点,并在其左子树

有中序线索树T,结点形式为:(LL,LT, D,RT,RL),试编写非递归算法找到数据域为A的结点,并在其左子树中插入值为Q的已知新结点X:

注意:可能A有左孩子或无左孩子,插入后考虑线索的状态应作何修改。【上海大学1998六(1 7分)】

点击查看答案
第9题
二叉树是结点的有限集合,这个有限集合或者为【 】,或者由一个根结点及两棵不相交的二叉树组成,分
别作为根的左子树和右子树。

点击查看答案
第10题
如图所示的网络中各边上的权值为(cij,dij)(容量,费用).

如图所示的网络中各边上的权值为(cij,dij)(容量,费用).

点击查看答案
第11题
某住宅楼工程构造柱用碎石混凝土,设计强度等级为C20,配制砼所用水泥28d抗压强度实测值为35.0MPa。已知砼强度标准差为4.0MPa,强度保证率为90%,试确定砼的配制强度及满足强度要求的水灰比。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改