Ta老师题库

对于给出的一组权w={10,12,16,21, 38},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。

4 查阅

对于给出的一组权w={10，12,16，21, 38}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。A．89B．189C．200D．216

参考答案:

D10和12作为子树,22和16作为子树,38和21作为子树,59和38作为子树。结果为38+21*2+16*3+10*4+12*4=216

计算机三级

相关问题:

下面( )页面淘汰算法会产生Belady异常现象。

虚拟页式存储管理,当内存已经被占满而又要调入新页时,必须进行页面淘汰

可变分区的主存分配算法有【】、最佳适应算法和最坏适应算法

( 19 )下列关于时间片轮转算法的叙述中,哪一个是不正确的?A )在时间片

将文件in.dat中的200个整数读至数组XX中。请编制js Vralue函数,要求:求

在对称密码体制中,( )是相同的。A)明文和密文B)公钥和私钥C)加密算法和

下面不属于公钥加密算法的是( )。A)RSAB)AES C)ElGamalD)背包加密算法

AES加密算法处理的分组长度是( )。A)56位 B)64位 C)128位 D)256位

随便看看:

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