首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于哈夫曼树的叙述错误的是
下列关于哈夫曼树的叙述错误的是
admin
2013-05-30
54
问题
下列关于哈夫曼树的叙述错误的是
选项
A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C、一棵哈夫曼树结点的度要么是0,要么是2
D、哈夫曼树的根结点的权值等于各个叶子结点的权值之和
答案
4
解析
哈夫曼树中结点的度可以是0,1,2。
转载请注明原文地址:https://kaotiyun.com/show/UolZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列叙述正确的是
建立一个用品信息表goods_inf,要求它由用品号gno,用品名gname,用品数量gnum,用品入库时间gtime,4个属性组成,其用品号属性惟一,用品名、用品号字段不能为空。下列语句正确的是
第一代数据库系统的出现,标志着
单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点p,正确的操作应该是
对数据库系统的性能有两种主要的度量。第一种是【】,第二种是响应时间。
数据库应用系统的设计应该具有对于数据进行收集、存储、加工、抽取和传播等功能,即包括数据设计和处理设计,而【】是系统设计的基础和核心。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【】个元素。
有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上,若按最短寻道时间优先法,磁头的移动道数是
SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求,而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术,它也是一种
下列问题是基于下面的叙述:某二叉树结点的前序序列为E、A、C、B、D、C、F,对称序序列为A、B、C、D、E、F、C。
随机试题
我国刑法在时间效力上有关溯及力的重要原则是()
链激酶能分解黏稠脓液中具有高度黏性的DNA,使脓汁稀薄。()
女性,70岁,双膝关节疼痛10年余,加重1年,行走较长距离后疼痛感加重。查体:双膝关节内翻,浮髌试验(一),双膝关节活动范围0°~10°~95°。X线片可见内侧关节间隙狭窄、周缘骨赘形成。最有可能的诊断
慢性根尖周炎的临床表现有
1.背景某施工单位与建设单位按《建设工程施工合同(示范文本)》(GF一2013—0201)签订固定总价承包合同,合同工期为390d,合同总价为8500万元。总承包单位为了分解资金压力,在与某分包单位签订的分包合同中约定:建设单位向其支付工程款后,其才向
要想减少机床的切削时间,可采取的措施有()。
根据民事诉讼法律制度的规定,下列各项中,可以协议约定管辖法院的有()。
埃里克森人格发展阶段理论中12~18岁对应的是()。
步入大数据时代,人们越来越关注数据的存储问题。有研究表明,用于即时访问的“热数据”,最好用闪存;而那些即时性不强,人们又经常使用的“温数据”则应保存在磁盘里;用于长期存档的“冷数据”就适合用专用磁带记录。材料体现的哲理是
[A]Ifsuchpillscatchon,theycouldgeneratesignificantrevenuesfordrugcompanies.InPfizer’scase,thegoalistotransf
最新回复
(
0
)