移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

填空题

若以4,5,6,7,8作为叶子结点的权值构造哈夫曼树,则其带权路径长度是()。

发布日期:2021-03-18

若以4,5,6,7,8作为叶子结点的权值构造哈夫曼树,则其带权路径长度是()。

试题解析

叶子结点

叶子结点是离散数学中的概念。一棵树当中没有子结点(即度为0)的结点称为叶子结点,简称“叶子”。 叶子是指出度为0的结点,又称为终端结点。

中文名
叶子结点
类别
离散数学
外文名
leaf node
性质
离散数学术语

权值

在数学领域,权值指加权平均数中的每个数的频数,也称为权数或权重。对于多位数,处在某一位上的“l”所表示的数值的大小,称为该位的位权.例如十进制第2位的位权为10,第3位的位权为100;而二进制第2位的位权为2,第3位的位权为4,对于 N进制数,整数部分第 i位的位权为N^(i-1),而小数部分第j位的位权为N^-j.

中文名
权值
领域
数学领域
加权平均数
不同比重数据的平均数
外文名
weight; weight value
含义
加权平均数中的每个数的频数

若以

若以,汉语词语,意思是如果用。

中文名
若以
出处
《齐国佐不辱命》
释义
如果用

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

本科

计算机科学与技术

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~