网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度
参考答案和解析
33
更多 “用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度” 相关考题
考题
下面关于哈夫曼树的说法,不正确的是()A、对应于一组权值构造出的哈夫曼树一般不是唯一的B、哈夫曼树具有最小带权路径长度C、哈夫曼树中没有度为1的结点D、哈夫曼树中除了度为1的结点外,还有度为2的结点和叶结点
考题
单选题对哈夫曼树,下列说法错误的是()。A
哈夫曼树是一类带树路径长度最短的树B
给出一组数,构造的哈夫曼树唯一C
给出一组数,构造的哈夫曼树的带树路径长度不变D
哈夫曼树的带权路径长度为每个叶子的路径长度与该叶子权值乘积之和
考题
填空题若以4,5,6,7,8作为叶子结点的权值构造哈夫曼树,则其带权路径长度是()。
热门标签
最新试卷