首页
题目
TAGS
首页
/
题库
/
[单选题]由权值分别为3,8,6,2,5的叶子结点的答案
搜答案
由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为________。
单选题
2022-01-08 00:02
A、24
B、48
C、72
D、53
查看答案
正确答案
D
试题解析
标签:
感兴趣题目
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 ______ 。
对一棵70个结点的完全二叉树,它有________个非叶结点。
对给定权值2,1,3,3,4,5构造两棵哈夫曼树,使两棵哈夫曼树有不同的高度,并分别求两棵树的带权路径长度。
在深度为5的满二叉树中,叶子结点的个数为 ______。
在深度为7的满二叉树中,叶子结点的个数为 ______。
在深度为5的满二叉树中,叶子结点的个数为______。
在深度为 5 的满二叉树中,叶子结点的个数为 ______ 。
若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为______。
由分别带权为9、6、5、7的4个叶子节点构成一棵哈大曼树,该树的带权路径长度为______。
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度 为( )。
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(2)处应选择()
相关题目
在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
题库考试答案搜索网
免费的网站请分享给朋友吧