早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
哈夫曼树的带权路径长度WPL等于______。A.除根以外的所有节点的权植之和B.所有节点权值之和C.各叶
题目
哈夫曼树的带权路径长度WPL等于______。
A．除根以外的所有节点的权植之和
B．所有节点权值之和
C．各叶子节点的带权路径长度之和
D．根节点的值
参考答案
正确答案：C
解析：Huffman树又称为最优树，是一类带权路径长度最短的树。
节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为，其中n为带权叶子节点数目，为叶子节点的权值，lk为叶予节点到根的路径长度。
解析：Huffman树又称为最优树，是一类带权路径长度最短的树。
节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为，其中n为带权叶子节点数目，为叶子节点的权值，lk为叶予节点到根的路径长度。
看了哈夫曼树的带权路径长度WPL等...的网友还看了以下：
依法治国是党领导人民治理国家的基本方略。实行依法治国，就要[]A、人高于法、权大于法B、法高于人、 政治 2020-05-14 …
以权利是否可以转移为标准,人格权和人身权属于()。A.专属权B.对世权C.救济权D.对人权 公务员考试 2020-05-19 …
14根据·（合同法）关于代位权行驶的说法,正确的是?A债权人可选择以自己名义或债务人的名义起诉债务 其他 2020-06-16 …
民法问题为了耕种自己的土地，需要经过他人土地而取得通行权，这一权利属于物权法体系的（）A典权B地上 其他 2020-06-18 …
“教皇是太阳，世俗国王是月亮”。这是流传于中世纪欧洲的关于教会与国王关系的一句谚语，这体现了()A． 历史 2020-11-23 …
在我国，既是公民基本的最重要的政治权利，又是人民当家作主行使国家权力的主要途径的是A.言论、出版、集 其他 2020-12-07 …
实行依法治国，建设社会主义法治国家，就是要在国家和社会生活中建立这样一种根本原则[]A、人高于法、权 政治 2020-12-21 …
下列权利属于身份权的有?13.下列权利属于身份权的有()A.名誉权B.监护权C.著作权D.姓名权 政治 2020-12-24 …
以下属于主权国家的基本要素的有A．人口、领土、政权和主权B．人口、领土、独立权和平等权C．政权、主权 政治 2021-01-08 …
下列对我国政府关于人权问题的观点理解错误的是A．人权是一个不断发展的过程B．人权高于主权，主权从属于 政治 2021-01-08 …