首页/ 题库 / [单选题]由权值分别为3,8,6,2,5的叶子结点的答案

由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为________。

单选题
2022-01-08 00:02
A、24
B、48
C、72
D、53
查看答案

正确答案
D

试题解析

标签:
相关题目
在Excel 2003中,假定单元格B2和B3的值分别为6和12,则公式=2*(B2+B3)的值为______。
一个汉字的内码长度为2字节,其每个字节的最高二进制位的值分别为________。
. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
棵树有5个3度结点,2个2度结点,其它的都是l度结点,那么这棵树的结点数是______
是格,其中A={1,2,3,4,6,8,12,24},≤为整除关系,则3的补元是________。
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(3)处应选择()
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
设一棵完全二叉树有700个结点,则共有 ___ 个叶子结点。
在树形结构中,树根结点没有___结点,其余每个结点有且只有 ___个前驱结点;叶子结点没有 ___ 结点,其余每个结点的后续结点可以 ___ 。
试用权集合{12,4,5,6,1,2}构造哈夫曼树,并计算哈夫曼树的带权路径长度。
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(5)处应选择()
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(4)处应选择()
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到__(1)__,快速排序(选第一个记录为基准元素)得到__(2)__,基数(基数为10)排序得到__(3)__,二路归并排序得到__(4)__,堆排序得到__(5)__。空白(3)处应选择()
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(2)处应选择()
若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为()。
一个具有767个结点的完全二叉树,其叶子结点个数为______。
由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为________。
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(21)。
一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有____个结点。
广告位招租WX:84302438

免费的网站请分享给朋友吧