首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于哈夫曼树的叙述错误的是
下列关于哈夫曼树的叙述错误的是
admin
2012-10-29
50
问题
下列关于哈夫曼树的叙述错误的是
选项
A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶节点的个数比非叶节点的个数大1
C、一棵哈夫曼树节点的度要么是0,要么是2
D、哈夫曼树的根节点的权值等于各个叶节点的权值之和
答案
4
解析
哈夫曼树中节点的度可以是0,1,2。
转载请注明原文地址:https://kaotiyun.com/show/yIqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
有两个基本关系:学生(学号,姓名。系号),系(系号,系名,系主任),学生表的主码为学号,系表的主码为系号,因而系号是学生表的______。
______实现了两种存储方式的优势互补。
在操作系统中,可以并行工作的基本单位是______。
由分别带权为9、6、5、7的4个叶子节点构成一棵哈大曼树,该树的带权路径长度为______。
在数据库技术中,实体—联系模型是一种
SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求,而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术,它也是一种
PC机通过下列哪一条途径启动硬件中断服务程序执行?
按后根次序周游树或树林,等同于按______次序周游对应的二叉树。
若系统在运行过程中,由于某种硬件故障,使存储在外存上的数据部分损失或全部损失,这种情况称为
下列算法中,不属于作业调度算法的是
随机试题
A.美国B.德国C.英国D.荷兰E.西班牙上列各项中,世界上第一个将安乐死合法化的国家是
关于湿陷性黄土地区的地基处理,下列说法正确的是()。
关于级配碎石基层施工的说法,正确的的是()。
某企业为增值税一般纳税人,本月份发生了以下的一些经济业务:(1)1日,从开户银行提取现金50000元备用。(2)8日,职工李明出差预借差旅费2000元,以现金付讫。(3)23日,以现金支付职工工资30000元。
商业银行面临的外部风险不包括()
某街道有四个小区。60岁以上共17608人,其中女性9608人,男性8000人。现将调查的60岁以上人群患有缺铁性贫血的情况进行统计和整理,得到的资料如表1所示。现根据上述提供的信息进行计算。并分别回答以下问题:请计算出该街道的男女相对比。
下列属于有效的民事法律行为的是:
Lookatthenotesbelow.Someinformationismissing.Youwillhearadialogueonanewproject.Foreachquestion(9-15),filli
Whatisthecommonopinionaboutageandwork?
ThatLouiseJohannesisbelievedbymanycriticstobethegreatesttwentieth-centurysculptorisallthemoreremarkablebecaus
最新回复
(
0
)