早教吧作业答案频道 -->数学-->
数据结构由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(B)A24B71C48D53
题目详情
【数据结构】 由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( B )
A 24 B 71 C 48 D 53
A 24 B 71 C 48 D 53
▼优质解答
答案和解析
哈夫曼树的形状如下:
24
/ \
11 13
/ \
6 7
/ \
2 5
带权路径长度=(2+5)*3+6*2+11*1=44
24
/ \
11 13
/ \
6 7
/ \
2 5
带权路径长度=(2+5)*3+6*2+11*1=44
看了 数据结构由权值分别为11,8...的网友还看了以下:
什么是动与静就是上课我更本没听懂:乘客坐在行驶的汽车上,相对树来说,乘客是()的,汽车呢(;相对树 2020-05-14 …
某校绿化校园植一批树,有水杉柏树梧桐三种.其中种植水杉的棵树为总数的五分之二,柏树的棵树是水杉的八 2020-05-15 …
文中说"绝巘多生怪柏”,那极高的山峰上的柏树为什么外形会\“怪”呢? 2020-05-15 …
《三峡》中绝谳多生怪柏,那极高的山峰上的柏树为什么外形会怪呢 2020-05-15 …
读某地等高线图,回答下列各题。小题1:该盆地适宜种植的果树为()A.苹果B.芒果C.柑橘D.香蕉小 2020-05-17 …
为什么1度的1/60为1分,记做1’,即1度=60’.1’的1/60为1秒,记做1’’,即1’=6 2020-05-22 …
公路边的大树为什么要搬走,种小树 2020-06-07 …
空心树年轻的柳树为什么瞧不起老柳树?这说明了什么这则寓言说明了什么道理五分钟发过来, 2020-06-08 …
倘若我是小草,母亲必是那浓密的大树,为我遮起一片绿荫;倘若我是,,.“我做的往往是诸葛亮、刘备一类 2020-06-09 …
吴刚为什么要砍月宫里的桂树?为什么呢? 2020-06-19 …