首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。
admin
2007-08-24
44
问题
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。
选项
答案
200
解析
根据霍夫曼算法,可以得到如下扩充二叉树:
其带权外部路径长度:16*2+21*2+30*2+10 *3+12*3=200
转载请注明原文地址:https://jikaoti.com/ti/SvQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
根据下面的数据定义:ORG10HDAT1DB10DUP(?)DAT2EQU12HDAT3DW56H,$+10数据项$+10的值是:
常用的虚拟存储器寻址系统由( )两级存储器组成。
根据下面的程序段,AL寄存器中的数据是( )。 BUF DW 2152H,3416H,5731H,4684H MOV BX,OFFSET BUF MOV AL,3 XLAT
Pentium微处理器复位后,首先进入( )工作模式。
在下列Windows98提供的多媒体组件中,与三维动画处理相关的是( )。
假设8086微处理器需要一次读取一个16位数据,则BHE和A0的状态分别是( )。
DMAC与其他部件的关系如下图所示。其中,DMAC的4条信号线(按①、②、③、④顺序)的名称分别是
下面的8086/8088汇编语言程序中,主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的______处填空,使程序能正常运行。DSEGSEGMENTARRAYDB’Computer$’
从计算机软硬件资源管理角度来看,操作系统的主要功能包括五个方面:处理器管理、存储管理、文件管理、设备管理和作业管理。其中,存储管理的主要功能是有效地管理系统的存储资源,特别是对( )进行管理。
汇编语言程序中的语句可分为两类,即【 】。
随机试题
下列病理过程中哪一种不见于动脉粥样硬化
心理测验工作应遵守的原则为
A.脾B.胃C.肾D.肝E.肺“水火之宅”是指()
A.商阳B.阳溪C.阳池D.偏历E.合谷手阳明大肠经的经穴是
A.内皮细胞增生B.脏层上皮细胞增C.壁层上皮细胞增生D.成纤维细胞增生E.淋巴细胞增生快速进行性肾小球肾炎的主要病理变化是
A.0.20~0.40B.0.50—0.70C.0.03~0.08D.0.01~0.05E.0—0.01中性粒细胞分类计数参考范围是
在采购地域范围内,邀请不特定的对象参与投标竞争,并按照规定程序从中选择交易对象的一种市场交易行为是指()。
磁力启动器的主要功能特点包括()。
下列有关生态系统的叙述正确的是()。
在师生社会实践和教学实践的基础上,遵循事物发展的规律性;在教学方法、教学内容上大胆想象,扩散思维,敢于求异,在教学中不断创新。这句活体现的是思想政治课的哪一项教学原则?()
最新回复
(
0
)