首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【 】。
admin
2007-08-24
38
问题
对于给出的一组权{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全国计算机三级
相关试题推荐
下列关于目前计算机发展的叙述中,错误的是
下列关于Windows98的叙述中不正确的是( )。
下面有关液晶显示器的叙述中,错误的是( )。
如果将8279的A0输入线与地址总线的最低位相连,当CPU访问其奇数地址端口时表示( )。
计算机网竿的主要功能为硬件资源共享、【 】共享、用户之间的信息交换。
在下列Windows98提供的多媒体组件中,与三维动画处理相关的是( )。
下面的8086/8088汇编语言程序中,主程序通过堆栈将有关信息传送给子程序STRLEN。在主程序的______处填空,使程序能正常运行。DSEGSEGMENTARRAYDB’Computer$’
在DMA方式下CPU与总线的关系是( )。
Windows98通过提供虚拟机(VirtualMachine,简称VM)、进程和线程等机制能很好地支持多道程序在PC机中的运行。在下列有关Windows98处理器管理的叙述中,正确的是
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
随机试题
有以下程序:#include<stdio.h>main(){intsum=10,n=1;while(n<3){sum=sum—n;n++;}printf("%d,%d",n,sum);}
防民之口,甚于防川。川壅而溃,伤人必多。
A.分泌性腹泻B.渗透性腹泻C.渗出性腹泻D.动力性腹泻E.吸收不良性腹泻胃泌素瘤所致腹泻属于
有关肾区疼痛.下列哪项不正确?
“氨基糖苷类联用呋塞米导致肾、耳毒性增加”显示药源性疾病的原因是()。
根据《中国执业药师职业道德准则适用指导》,执业药师应当
关于承运人权利和义务的说法正确的是:
双亲杂交后,从母本植物上得到的种子以及由该种子长成的植株称杂种一代。()
将19分解成3个不重复数字(1至9)之和(不计顺序)的方法共有______种。
A、HewillgotoCanadaforvacation.B、Hewilljuststayathome.C、Hewilldosometemporaryjobtoearnsomemoney.D、Hewill
最新回复
(
0
)