首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权{10,12，16,21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
对于给出的一组权{10,12，16,21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
admin
2009-02-19
47
问题
对于给出的一组权{10,12，16,21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
选项
答案
200
解析
根据霍夫曼算法构建的扩充二叉树如下图：
转载请注明原文地址:https://kaotiyun.com/show/M4cZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
从集线器具有的功能及可提供的服务，大体可以分为智能集线器和______两类。
下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND 的内存区；请用一条指令填空。 CLD LEA SI，FIRST LEA DI， ES:SECOND MOV CX，10 _______
为保证文件未经拥有者授权，不允许任何用户使用，操作系统采取( )。
个人计算机属于()。
______类IP 地址允许在一个网络上最多可有65534台主机。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
随机试题
暖暧远人村，_____________。《归园田居》(其一)
Doyouhaveaphobia(恐惧症)?Doesitspread?No,itisnotaninfectious(传染的)disease,butitcanmakeyouquiteasbad.Aphobia
巩膜呈向心性黄染见于哪组情况
流感嗜血杆菌不能引起
2007年1月，甲股份有限公司(章程规定董事会设董事13名)增发股票结束，公司持股情况发生巨大变化，原13名董事中，5名董事宣布退出董事会。下列表述不正确的是()。
海拔4000m及以上地区野外作业每天不宜超过8h，隧道作业每天不宜超过6h。()
公司型基金以()的投资公司为代表。
幼儿园环境创设要符合幼儿的年龄特征及身心健康发展的需要，促进每个幼儿全面、和谐地发展是指()原则。
是否公开学生的学习成绩，已成为明讯管理学院的一个热点话题。很多学生认为学习成绩是个人隐私，需要得到保护，呼吁学院不要再公开发布学生的学习成绩。学院的管理部门经过慎重的考虑，决定今后所有的学习成绩统一通过电子函件的方式发送，每个学生将只能收到自己的学习成绩。
负责数据库中查询操作的数据库语言是( )。
最新回复
(
0
)
