首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2006-10-20
28
问题
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
选项
A、89
B、189
C、200
D、300
答案
C
解析
首先找出两个最小的w值设为w1和w2,然后对m-1个权w1+w2,w3…,Wm,来求解这句问题。
转载请注明原文地址:https://kaotiyun.com/show/R70Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知(IP)=1000H,(SP)=2000H,(BX)=2817H,CALL,WORD PTR[BX]指令的机器代码是FFl7H,试问执行该指令后,SS: 1FFEH字节单元中的数据是( )。
若图像分辨率为256×192,则它在1024×768显示模式的屏幕上以50%的比例显示时,只占屏幕大小的【 】分之一。
彻底清除计算机病毒的方法是
汇编语言源程序经汇编后不能直接生成( )文件。
月前,我国家庭计算机用户接入互联网的下述几种方法中,传输速度最快的是
下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是( )。
下列关于计算机病毒的叙述中,不正确的是( )。
下面关于计算机定点数和浮点数的叙述中,正确的是
某计算机中一个16位的二进制代码1101 11100101 1000,它若表示的是一个浮点数,该浮点数格式如下:其中,阶码为移码(又叫增码),基数为2,尾数用补码表示,则该浮点数的值(十进制)是【 】。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
随机试题
以下不属于造成过载的原因的是()。
Unix系统为了解决将一个命令的输出作为另一个文件的输人引入了( )文件。
奥美拉唑:苯海拉明:
对病毒生物学性状的描述,不正确的是
设置会计科目的相关性原则是指所设置的会计科目应当符合国家统一的会计制度的规定。()
关于基金管理公司治理结构的独立董事制度,以下说法正确的是()。
A式论述亲子关系类型对儿童发展的影响。
()设禁闭室。
集中收贮核技术的应用单位甲将产生的放射性废物交给不具有贮存核废物资格的乙储运公司保管,某日,乙公司因保管不慎使放射性废物外泄,造成多人受伤和公私财产较大损失,则()。
下列程序的输出结果是______。main(){inti=0,a=0;while(i<20){for(;;){if((i%10)==0)break;elsei--;}i+=11;a+=i;}printf("%d\n"
最新回复
(
0
)