首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
admin
2013-02-03
61
问题
由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
选项
A、50
B、60
C、55
D、65
答案
4
解析
带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树。[*]有上述数据组成哈夫曼树，计算其带权路径(2+3)*3+(5+9+6)*2=55。
转载请注明原文地址:https://www.kaotiyun.com/show/mCqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是
分布式数据库系统是______技术和计算机网络技术的结合。
设关系模式R(U,F)，其中U为属性集，F是U上的一组函数依赖，下列叙述中正确的是()。
在修改数据库时，如果先对外存的数据库进行了修改，而未对外存的日志文件进行修改，若此时系统出现了故障，那么系统恢复时()。
下列叙述不正确的是()。
一个程序在一个数据集合上的一次执行过程称为______，它是系统进行资源分配的独立单位。
在虚拟页式存储管理中，页表中需要增加驻留位(指示该页在内存还是外存)、外存地址(给出该页外存地址)和______。
一个进程执行Ⅴ操作意味着()。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是()。
设树林F中有4棵树，第一、第二、第三和第四棵树所拥有的结点数依次为4、6、3、2。那么与树林F对应的二叉树根结点的右子树上的结点数目为()。
随机试题
关于套箱围堰施工技术要求的说法，错误的是()。
气压制动气室推杆行程过长时，会造成制动不良。()
1024个32B32点阵的汉字字模，需要占用的存储空间为________KB。
胃大部切除术后吻合口溃疡为一严重的并发症，90%以上发生在（）
王某经过考试成为某县财政局新录用的公务员，但因试用期满不合格被取消录用。下列哪一说法是正确的?(2014年卷二第44题)
初始地籍调查成果资料的整理的基本要求叙述不正确的是()。
混凝土坝斜缝分块的原则包括()。
所售出的商品需要安装和检验的，在购买方接受交货以及安装和检验完毕前，销售方通常不应确认收入，如果安装程序比较简单或检验是为了最终确定合同或协议价格而必须进行的程序，销售方也不可以在发出商品时确认收入。()
人类基因组测序完成后，生物学家便一直在绘制碱基上的小差异，即单核苷酸多态性，这些小差异成为2007年10余个研究项目的关键内容。在这些被称为广泛关联基因组研究中，研究人员对数千名患病或无病个体的DNA进行了对比，以确定哪些小的基因差异会给人类带来疾病风险。
WhendidKantbecomeaprofessor?
最新回复
(
0
)
