首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由分别带权9,2,3,5,6的五个叶子结点生成的哈夫曼树,该树的带权路径长度为
由分别带权9,2,3,5,6的五个叶子结点生成的哈夫曼树,该树的带权路径长度为
admin
2013-02-03
16
问题
由分别带权9,2,3,5,6的五个叶子结点生成的哈夫曼树,该树的带权路径长度为
选项
A、50
B、60
C、55
D、65
答案
4
解析
带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树。[*]有上述数据组成哈夫曼树,计算其带权路径(2+3)*3+(5+9+6)*2=55。
转载请注明原文地址:https://kaotiyun.com/show/mCqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于分布式数据库系统的叙述中,不正确的是()。
下列()是由,组数据组成,这些数据物理上分布在计算机网络的不同结点上,逻辑上是属于同一个系统。
PowerBuilder是一种深受广大用户欢迎的快速应用系统开发工具,它与其他应用开发工具比较,最具有特色的是()
下列关于函数依赖和多值依赖的叙述中,不正确的是()。Ⅰ、若X→Y,则X→→YⅡ、若X→→Y,则X→YⅢ、若YX,则X→YⅣ、若YX,则X→→YⅤ、若X→Y,Y*Y,则X→Y*Ⅵ
向信息系学生视图IS_STUDENT中插入一个新的学生记录,其中,学号01028,姓名为小红,年龄为18岁,正确的SQL语句是()。
在数据库的3级模式结构中,当模式改变时,通过修改外模式;模式的映像而使外模式不变,从而不必修改应用程序,这是保证了数据与程序的()。
下列有关E-R模型向关系模型转换的叙述中,正确的是()。
栈结构不适用于下列应用中的()。
一个进程在运行过程中可能与其他进程产生直接的或间接的相互作用,进程的这一特性称为______。
当V原语对信号量运算之后,错误的是()。
随机试题
输卵管间质部妊娠,临床及超声表现错误的是
A.附子B.干姜C.肉桂D.厚朴E.秦艽有止吐作用的药物是()。
依据施工合同示范文本,当施工过程中发生不可抗力,致使承包人负责采购的设备运到现场准备安装前造成损失,该损失应由( )承担。
利率平价理论揭露了汇率和利率之间的紧密联系,该理论表明一国利率上升,则()。
影响课堂管理的因素包括教师的______、班级规模、班级的性质以及对教师的期望。
_____hetriedtocoverthetruth,itcameoutatlast.
美国经济学家舒尔茨提出_________理论。
根据我国现行宪法的规定,有权宣布全国进入紧急状态的国家机关是()。(2010单20)
Windows操作系统区别于UNLX操作系统的主要特点是( )。
TheChallengesandPotentialofNewEducationalTechnologyThechallenges.inthepast:mediawereusedasa【T1】________
最新回复
(
0
)