首页 > 公务员考试
题目内容 (请给出正确答案)
[单选题]

若以{4,5,6,3,8}作为叶子节点的权值构造哈夫曼树,则带权路径长度是()

A.55

B.68

C.59

D.28

答案
收藏

C、59

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若以{4,5,6,3,8}作为叶子节点的权值构造哈夫曼树,则…”相关的问题
第1题
当一个叶子节点设备上有多个作为叶子的CIP接入时,只用为其配一条到该节点的()即可。
当一个叶子节点设备上有多个作为叶子的CIP接入时,只用为其配一条到该节点的()即可。

点击查看答案
第2题
从默克尔树的结构可以看出,任意一个叶子节点的交易被修改,叶子节点hash值就会变更,最终根节点的hash值就会改变。所以确定的根节点的hash值可以准确的作为一组交易的唯一摘要。()此题为判断题(对,错)。
点击查看答案
第3题
若以{4,5,6,7,8}为叶子结点的权值构造哈夫曼树,则其带权路径长度是71。()
点击查看答案
第4题
关于中兴在U31网管进行业务配置,下列说法正确的是:()

A.在端到端创建PTN以太网业务选择端点时,首先选择的是网元,而后在选择对应的端口或者UNI接口

B.创建TREE型业务时,针对ZXCTN6000设备作为根节点时,所有CIP/VIP节点均有leaf属性及root属性

C.创建TREE型业务时,针对ZXCTN9000 2.08 32R1版本设备作为根节点时,所有PW及CIP均有hub属性及spoke属性配置

D.创建TREE业务时,需要选择UNI的节点类型,至少有一个UNI为根节点,其它UNI为叶子节点

点击查看答案
第5题
已知一棵含有n个节点的树中,只有度为k的节点和度为0的叶子节点,则该树中含有的叶子节点个数为___
___。

点击查看答案
第6题
关于二叉树(含2个以上的节点)的先序遍历序列中,以下正确的是()。

A.先序遍历序列的第一个节点一定是叶子节点

B.先序遍历序列的最后一个节点一定是叶子节点

C.先序遍历序列的最后一个节点是根节点

D.以上都不对

点击查看答案
第7题
设有一棵哈夫曼树的节点总数为35,则该哈夫曼树共有()个叶子节点。

A.35

B.20

C.18

D.30

点击查看答案
第8题
一棵完全二叉树,共有1234个节点,其叶子结点的个数为()。

A.615

B.616

C.617

D.210

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

点击查看答案
第10题
默克尔树是一种(),由一组叶子节点、一组中间节点和一个根节点构成。

A.字符串

B.二叉树

C.二进制数

D.网络

点击查看答案
第11题
室外网桥回传需要重点确认节点处AP的安装,关注节点间的传输路径。以下关于叶子节点、汇聚节点和传输路径说法正确的是?()

A.若叶子节点需要用于覆盖,需要同时关注室外覆盖的工勘内容

B.若有多个汇聚点需要确认每个汇聚点的位置,每个汇聚点同样需要确认AP安装的位置、供电方式

C.汇聚点、叶节点之间不能有障碍物遮挡或距离过远,中继节点与汇聚点、中继节点与叶子点之间允许有障碍物遮挡

D.传输路径是站点之间的路径,现场勘测中需要确认相连节点间的距离,PMP方式需要确认链路之间的最大角度

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改