首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于哈夫曼树的叙述错误的是
下列关于哈夫曼树的叙述错误的是
admin
2012-10-29
72
问题
下列关于哈夫曼树的叙述错误的是
选项
A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶节点的个数比非叶节点的个数大1
C、一棵哈夫曼树节点的度要么是0,要么是2
D、哈夫曼树的根节点的权值等于各个叶节点的权值之和
答案
4
解析
哈夫曼树中节点的度可以是0,1,2。
转载请注明原文地址:https://kaotiyun.com/show/yIqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在采用SPOOLing技术的系统中,用户作业的打印输出结果首先被送到______。
对于下列文件的物理结构,只能采用顺序存取方式的是______。
在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,【】的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
设两个关系C和SC如下,它们的主键分别为C#和(S#,C#),在关系SC中除属性GRADE的数据类型是整型,且允许空值外,其他属性的数据类型都是字符型。若要向关系SC执行插入操作,下面给出的4个元组中哪一个元组可以被插入?
在数据库设计中,用E-R图来描述信息结构,但不涉及信息在计算机中的表示,它是数据库设计中的哪个阶段?
设有“供应者”关系模式:Supplier(Sname,Saddress,Item,Price),其中各属性分别表示供应者名、供应者地址、货物名称、货物售价,一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中存在一些问题,其中不正确的说法是
多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是______。
对n个记录的文件进行快速排序,最坏情况下的执行时间为______。
在UNIX系统中,进程调度采用的技术是
下列关于计算机病毒叙述中,不正确的是
随机试题
A.大黄B.酒蒸大黄C.江枳壳D.绵茵陈E.明天麻注明炮制的药物是
“五四”时期陈独秀、胡适等发表的新诗起到鼓动青年改造人生、变革社会的作用,这体现了艺术的【】
A.肝震颤B.液波震颤C.肝扩张性搏动D.肝-颈静脉回流征大量腹腔积液
以下()可以批准工程项目的监理细则应。
债权人甲认为债务人乙怠于行使其债权给自己造成损害,欲提起代位权诉讼。根据合同法律制度的规定,下列各项债权中,不得提起代位权诉讼的有()。
房地产开发项目质量控制应该做到的事项有()。
下列不属于销售费用的检查内容的是()。
在托收承付结算方式下,付款人在承付期内,可向银行提出的拒绝付款.的理由有( )。
我国现行宪法规定,中华人民共和国社会主义经济制度的基础是()。
下列关于“更名田”的说法,不正确的是()。
最新回复
(
0
)