首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
admin
2009-02-19
58
问题
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
选项
答案
200
解析
根据霍夫曼算法构建的扩充二叉树如下图:
转载请注明原文地址:https://kaotiyun.com/show/oOcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
多个Windows应用程序之间可以方便地通过( )交换数据。
中断服务寄存器的作用是( )。
设AL,BL中都是带符号数,当AL≤BL时转至NEXT处,在CMP AL,BL指令后应选用正确的条件转移指令的是______。
在生成波形声音时,声音卡的采样频率可以有如下几种: ①8kHz ②025kHz ③05kHz ④1kHz ⑤48kHz 而目前主流声卡所取用的采样率多为
Windows 2000的许多核心模块是以动态链接库形式出现的,Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。
将多台计算机互连成为以太网时,通常除了使用以太网卡和双绞线之外,还必须使用的一种网络设备是【】。
台式PC机中,挂在主机外面的外置MODEM,与主机连接的接口标准是
通常情况下,一个外中断服务程序的第一条指令是STI,其目的是______。
通过SPI进行数据串行通信的原理如下图所示,根据下图提示,确定下面关于SPI的叙述中,哪一个叙述是错误的?
该二叉树节点的后序序列为______。该二叉树对应的树林包括多少棵树?______。
随机试题
下列疾病中出现皮肤弹性增加的是()。
治疗呼吸衰竭时,为建立通畅的气道应采取以下措施,哪项是错误的()
县级以上人民政府水行政主管部门、流域管理机构及其水政监督检查人员履行水法规定的监督检查职责时,有权采取的措施是( )。
2019年7月1日,甲公司与客户签订不可撤销的合同,两年内在客户需要时为其提供保洁服务。合同价款包括两部分:一是每月5万元的固定对价;二是最高金额为40万元的奖金。甲公司预计可以计入交易价格的可变对价金额为30万元。甲公司按照时间进度确定履约进度。假定不考
社会主义的根本经济特征和社会主义制度的基础是()。
有权对刑法作出司法解释的机关包括()。
设证明A可对角化;
打开http://localhost/web/sichi01.html页面浏览,在考生文件夹下新建文本文件“诗人杜甫.txt”,将页面中的有关杜甫的介绍部分复制到“诗人杜甫.txt”中保存。
Whenshewasdrivinghome,shewasstoppedbythepolicemanandwas________ofspeeding.
【B1】【B12】
最新回复
(
0
)