移动端

  • 题王微信公众号

    题王微信公众号

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

单选题

由权值为{3,8,6,2,5}的叶子结点生成一棵哈夫曼树,其带权路径长度为()。

发布日期:2020-12-11

由权值为{3,8,6,2,5}的叶子结点生成一棵哈夫曼树,其带权路径长度为()。
A

24

B

48

C

53

D

72

试题解析

权值

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

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

一棵

《一棵》是谢春花在2020年发行的音乐专辑,共收录了8首歌曲。

中文名
一棵
专辑歌手
谢春花
发行日期
2020年9月15日
专辑语言
普通话
曲目数量
8 首

生成

生成,是个使用频率很高的词汇,具有长成、形成、养育等意思。在实际生活应用当中,根据不同环境,其意思有很大扩展。

中文名
生成
释义
养育;长成
拼音
shēng chéng
相关资料
《晋书·应詹传》《屏迹》

题王网让考试变得更简单

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

此试题出现在

大学试题

工学

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

暂无相关推荐~