Ta老师题库

(3)对于给出的一组仅w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________

9 查阅

（3）对于给出的一组仅w={5,6,8,12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为___________。

参考答案:

(3)【答案】61【解析】霍夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树，所谓树的带权路径长度，就是树中所有的叶结点的权值乘以其到根点的路径长度，所以该树的带权路径长广度为5x3+6x3+8x2+12x1=61

计算机三级

相关问题:

栈结构不适用于下列( )应用?A)表达式求值 B)快速排序算法的实现 C)树的

作业调度算法中,计算最高响应比优先算法中R的公式中没有涉及的是( )。A

保证在故障发生后仍像持数据库一致性以及事务的原子性的算法称为______

( 4 )一个数字签名算法至少应该满足三个条件,下列有关叙述中,哪一个不

( 10 )栈结构不适用于下列哪一种应用?A )表达式求值B )树的层次次序周

(8)下列与算法有关的叙述中,不正确的是( )。 A)运算是数据结构的一个重

在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( )顺序进行

( 15 ) 对于给出的一组权 w={10 , 12 , 16 , 21 , 30} , 通过霍夫曼算

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。