早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为(50)。A.23B.37C.44D.46
题目
由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为(50)。
A．23
B．37
C．44
D．46
参考答案
正确答案：C
解析：根据哈夫曼算法，由权值为9，2，5，7的四个叶子结点构造的一棵哈夫曼树如下图所示。
解析：根据哈夫曼算法，由权值为9，2，5，7的四个叶子结点构造的一棵哈夫曼树如下图所示。
看了由权值为9,2,5,7的四个叶...的网友还看了以下：
路边每隔6米种一棵树,树的种类依次是一棵松树、两棵杨树、三棵柳树这样重复,某人从第一棵松树起,以每 数学 2020-04-26 …
1.植树节前,学校运回松树、杉树、榆树苗共280棵,其中松树和杉树的比是5:3,杉树与榆树棵数的比 数学 2020-05-20 …
阅读下面诗歌,完成1阅读下面诗歌,完成1～2题.野望王绩东皋薄暮望,徙倚欲何依.树树皆秋色,山山唯 语文 2020-06-10 …
其中有一棵大树的树干需要25个成年人手拉手,伸开双臂才能围住.（1）一个成年人伸开双臂时,从左手中 数学 2020-06-18 …
一只螳螂在一圆柱形松树树干的A点处，发现它的正上方B点处有一只小虫子，螳螂想捕到这只虫子，但又怕被 数学 2020-06-25 …
关于树木的小知识一场风暴吹倒了两棵法国梧桐树.绿化部门先把一颗树的树冠修剪的一叶不剩,然后重新栽进 其他 2020-07-06 …
树(美国)卡尔曼树(美国)卡尔曼树树艾青一棵树,一棵树彼此孤离地兀立着风与空气告诉着它们的距离但是 语文 2020-07-06 …
园林工人把草绳缠在树干上为树木保暖，18米长的绳子正好在一棵树上缠了9圈，这棵树树干的周长是（）米 数学 2020-07-07 …
以下关于债权的表述,不正确的是（）A、债权为有期限的权利B、数个普通债权,先成立的债权效力优先于后 政治 2020-07-08 …
一只螳螂在松树树干的A点处，发现它的正上方B点处有一只小虫子，螳螂想捕到这只虫子，但又怕被发现，于 其他 2020-07-12 …