首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于哈夫曼树的叙述错误的是
下列关于哈夫曼树的叙述错误的是
admin
2012-10-29
76
问题
下列关于哈夫曼树的叙述错误的是
选项
A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶节点的个数比非叶节点的个数大1
C、一棵哈夫曼树节点的度要么是0,要么是2
D、哈夫曼树的根节点的权值等于各个叶节点的权值之和
答案
4
解析
哈夫曼树中节点的度可以是0,1,2。
转载请注明原文地址:https://kaotiyun.com/show/yIqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库系统支持数据的逻辑独立性依靠的是______。
有6个元素按12、3、4、5、6的顺序进栈,下列不是合法的出栈序列的是______。
在数据模型中,用树形结构表示实体以及实体间联系的是______数据模型。
数据库3级模式体系结构的划分,有利于保持数据库的
有两个程序:A程序按顺序使用CPU10秒,使用设备甲5秒,使用CPU5秒,使用设备乙10秒,使用CPU10秒。B程序按顺序使用设备甲10秒,使用CPU10秒,使用设备乙5秒,使用CPU5秒,使用设备乙10秒。在顺序环境下,执行A程序和D程序,CP
设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
下列哪一个不是队列的基本运算
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面哪一个操作序列是正确的?
数据库系统的日志文件用于记录下述哪类内容?
数据库完整性保护中的约束条件主要是指______。
随机试题
下列关于促胰液素生理作用的叙述,错误的是
某年某地出生男婴数除以出生女婴数是等级相关中X变量对应的秩次是
滑胎的预防调治应遵循()
图示两重物的质量均为m,分别系在两软绳上。此两绳又分别绕在半径各为r与2r并固结在一起的两轮上。两圆轮构成之鼓轮的质量亦为m,对轴O的回转半径为ρO。两重物中一铅垂悬挂,一置于光滑平面上。当系统在左重物重力作用下运动时,鼓轮的角加速度α为:
事业单位购入一批自用材料,价款共计100000元,增值税17000元,另发生运费2000元,该批自用材料的入账价值为()元。
()是在特定条件下产生的对客观事物的歪曲知觉。
游戏是幼儿________的活动,积极主动的活动。
MozartwasborninwhatisnowcalledAustri,but,atthattime,itwaspartoftheHolyRomanEmpire.Hewasbaptizedthedaya
求下列平面上曲线积分I=exsiny—my—y)dx+(excosy—mx)dy,其中L:t从0到π,a>0.
HowtheBodyKeepstheSameTemperatureThetemperatureofyourbodyshouldbealwaysjustthesame,nomatterwhetherthew
最新回复
(
0
)