首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于哈夫曼树的叙述错误的是
下列关于哈夫曼树的叙述错误的是
admin
2012-10-29
49
问题
下列关于哈夫曼树的叙述错误的是
选项
A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶节点的个数比非叶节点的个数大1
C、一棵哈夫曼树节点的度要么是0,要么是2
D、哈夫曼树的根节点的权值等于各个叶节点的权值之和
答案
4
解析
哈夫曼树中节点的度可以是0,1,2。
转载请注明原文地址:https://kaotiyun.com/show/yIqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在层次数据库中,父片段和子片段之间只能具有【】类型的联系。
如果有两个事务,同时对数据库中同一数据进行操作,不会引起冲突的操作是
设有关系R和S,关系代数表达式R-(R-S)表示的是
算法用来描述运算的实现步骤,它是精确定义的一组规则。衡量算法的优劣一般有两个方法,即时间复杂度和______复杂度。
以下哪一个术语与数据的存储结构有关?
下面不属于PowerDesigner的DataArchitect模块作用的是
事务的原子性是指
下面关于并行数据库的体系结构的叙述,比较全面的是Ⅰ.共享内存结构Ⅱ.共享磁盘结构Ⅲ.无共享资源结构
与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。
在UNIX系统中,进程调度采用的技术是
随机试题
试述现代法国民法的发展。
A、34.3pgB、34.2gC、103gD、333Pg/LE、333g/L若RBC为3.50×1012/L,HCT为0.36,Hb为120g/L,则MCH为
56岁妇女,绝经后8年出现阴道不规则流血,妇检:宫颈光滑,阴道黏膜菲薄,宫体稍大,软,活动良,附件(一)。若该病人的疾病已经发生转移,其最常见的转移途径是
羚羊角入汤剂宜
在人际交往中,最近的印象对人的评价起着重要作用。这属于人际印象形成中心理效应的()。
“法无明文规定不为罪”,体现的是刑法罪责刑相适应原则。()
最美的感觉当然就在这深巷里。我喜欢它两边各种各样的古屋和老墙,______________,喜欢被踩得坑坑洼洼的硌脚的石头路面,喜欢忽然从老墙里边奔涌出来的一大丛绿蔓或生气盈盈的花朵……我尤其喜欢站在这任意横斜的深巷里失去方向的感觉。填入画横线部
犯罪是刑罚的________,刑罚是犯罪的_____________。
设函数f(x)在[0,π]上连续,且∫0πf(x)dx=0,∫0πf(x)cosxdx=0,试证明:在(0,π)内至少存在两个不同的点ξ1,ξ2,使得f(ξ1)=f(ξ2)=0.
A—FacultyStudyAreaB—MultimediaReferenceRoomC—Audio-VisualResourcesD—BagStorageE—ChiefLibrarianF—CheckoutDeskG—Rare
最新回复
(
0
)