首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于哈夫曼树的叙述中,正确的是(58)。
下面关于哈夫曼树的叙述中,正确的是(58)。
admin
2021-01-13
50
问题
下面关于哈夫曼树的叙述中,正确的是(58)。
选项
A、哈夫曼树一定是完全二叉树
B、哈夫曼树一定是平衡二叉树
C、哈夫曼树中权值最小的两个节点互为兄弟节点
D、哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
答案
C
解析
哈夫曼树即最优二叉树,是一类带权路径长度的最短的树。树的带权路径为书中所有叶子节点的带权路径长度之和,记为:
其中,n为带权叶子节点的数目,w
k
为叶子节点的权值,l
k
为叶子节点到根的路径长度。则哈夫曼树是指权值为w
1
、w
2
、…、w
n
的n个叶子节点的二叉树中带权路径长度最小的二叉树。哈夫曼树与完全二叉树、平衡二叉树之间没有必然的联系。选项A、B中的说法是错误的。在哈夫曼树的构建中,由哈夫曼树
转载请注明原文地址:https://kaotiyun.com/show/6HCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据题干的[说明]及图1-11、图1-12的相关信息,类商品除了售出和缺货登记操作之外,还应具有哪些主要操作?(请使用[说明]中给出的词语回答问题)识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述,将图1-11中(1)
阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。【说明】假设某大型商业企业由商品配送中心和连锁超市组成,其中商品配送中心包括采购、财务、配送等部门。为实现高效管理,设计了商品配送中心信息管理系统,其主要功能描述如下:1.系统接收由连锁超
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
[说明]一个新的音像商店准备向比较广泛的人群出租录像带和光碟。该商店的管理决定在计算机系统的支持下来运作。音像商店在货架上存放着题材广泛的当前流行的电影库。由于同一个电影片名可能有于不同的导演而有不同的版本,因此电影用电影代码区分,而不用电
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,是的完成所有任务所需要的时间最短。假设任务已经按照其运行时间
《中华人民共和国著作权法》规定公民的作品,其发表权的保护期为(61)。
防火墙是建立在内外网边界上的一类安全保护机制,它的安全架构基于(45)。堡垒主机(双端口主机)防火墙装有(46),其上运行的是(47)。在ISO OSI/RM中对网络安全服务所属的协议层次进行分析,要求每个协议层都能提供网络安全服务。其中用户身份认证在(4
防火墙是建立在内外网边界上的一类安全保护机制,它的安全架构基于(45)。堡垒主机(双端口主机)防火墙装有(46),其上运行的是(47)。在ISO OSI/RM中对网络安全服务所属的协议层次进行分析,要求每个协议层都能提供网络安全服务。其中用户身份认证在(4
(43)是面向对象程序设计语言中的一种机制,这种机制实现了方法的定义与具体的对象无关,而方法的调用则可以关联于具体的对象。
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某企业包括生产部和公共服务部两个重要部门,其内部网络系统拓扑示意图如下图所示。请说明图中交换机划分VLAN的主要作用。
随机试题
医疗机构施行特殊检查时
关于排卵,下列说法正确的是
女,65岁,10年前有黄疸、纳差,诊断为肝炎。近3个月来纳差、消瘦,肝区疼痛。查体:轻度黄疸,面部有蜘蛛痣,腹膨隆,肝肋下3cm、剑突下5cm,质硬、压痛。脾肋下3cm,移动性浊音阳性。临床上应首先考虑的是()
()指除非成交或由委托人取消,否则持续有效的交易指令。
甲产品月末在产品只计算原材料费用。该产品月初在产品原材料费用为3600元;本月发生的原材料费用2100元。原材料均在生产开始时一次投入。本月完工产品200件,月末在产品100件。据此计算的甲产品本月末在产品原材料费用是()元。
在中国古代建筑发展史中,()时期是中国古建筑体系大转变时期,使古建筑更秀丽、绚烂而富于变化,出现了各种复杂形式的殿阁楼台。
宋代瓷器出现了繁荣的局面,陶瓷生产遍及全国,南北各地都有名窑,其中以“汝、官、哥、________、定”五大名窑最负盛名。
下列合成词全属于动宾型的一组是()。
以转基因生物为直接食品或为原料加工生产的食品就是转基因食品。关于转基因食品,下列表述正确的是()。
ThereisprogresstowardapossibletreatmentforlungdiseasessuchasSARS(severeacuterespiratorysyndrome).Researchersha
最新回复
(
0
)