首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于哈夫曼树的叙述错误的是
下列关于哈夫曼树的叙述错误的是
admin
2012-10-29
70
问题
下列关于哈夫曼树的叙述错误的是
选项
A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶节点的个数比非叶节点的个数大1
C、一棵哈夫曼树节点的度要么是0,要么是2
D、哈夫曼树的根节点的权值等于各个叶节点的权值之和
答案
4
解析
哈夫曼树中节点的度可以是0,1,2。
转载请注明原文地址:https://www.kaotiyun.com/show/yIqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
有两个基本关系:学生(学号,姓名。系号),系(系号,系名,系主任),学生表的主码为学号,系表的主码为系号,因而系号是学生表的______。
数据管理技术发展阶段中,人工管理阶段与文件系统阶段的主要区别是文件系统
关系数据库中的关系应满足一定的要求,最起码的要求是达到1NF,即满足
设有“供应者”关系模式:Supplier(Sname,Saddress,Item,Price),其中各属性分别表示供应者名、供应者地址、货物名称、货物售价,一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中存在一些问题,其中不正确的说法是
下列关于分布式数据库系统的叙述中,哪一条是不正确的
数据库概念设计的E-R方法中,用属性描述实体的特片,属性在E-R图中一般用下列图形表示
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
计算机软件分系统软件和应用软件两大类,其中属于系统软件核心的是
下面那一条(些)属于概念模型应具备的性质?Ⅰ.有丰富的语义表达能力Ⅱ.易于交流和理解Ⅲ.易于变动Ⅳ.在计算机中实现的效率高
在UNIX系统中,进程调度采用的技术是
随机试题
Curling’s溃疡
A.头低足高位,头偏向一侧B.去枕平卧位C.平卧位,头偏向一侧D.端坐卧位E.患侧卧位咯血窒息的患者取
尸体护理是对临终患者实施整体护理的
计算单位工程的工程量应按( )计算。
汉译英:“检验报告;卫生证书;替代证书”,正确的翻译为:( )
熊市套利是指()。
国际羽联举办的世界男子团体赛为()。
一半径为R的球沉入水中,球面顶部正好与水面相切,球的密度为1,求将球从水中取出所做的功.
Itisimportantthatthehotelreceptionist______thatguestsareregisteredcorrectly.
A、Senseofsight.B、Senseofhearing.C、Senseofsmell.D、Senseoftaste.B选项中的Senseofsight/hearing/smell/taste表明,本题与某种感官有关。短文
最新回复
(
0
)