首页
登录
从业资格
根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中
根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中
免费题库
2022-08-02
77
问题
根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点,( )。A.根结点到所有叶结点的路径长度相同B.根结点到权值0.30和0.25所表示的叶结点路径长度相同C.根结点到权值0.30所表示的叶结点路径最长D.根结点到权值0.25所表示的两个叶结点路径长度不同
选项
A.根结点到所有叶结点的路径长度相同
B.根结点到权值0.30和0.25所表示的叶结点路径长度相同
C.根结点到权值0.30所表示的叶结点路径最长
D.根结点到权值0.25所表示的两个叶结点路径长度不同
答案
B
解析
该权值构造出的哈夫曼树如下所示,根结点到叶结点的路径长度有2、3两种,A选项错误;根结点到权值0.30和0.25所表示的叶结点路径长度都为2,B选项正确;根结点到权值0.08和0.12所表示的叶结点路径最长,C选项错误;根结点到权值0.25所表示的两个叶结点路径长度相同,D选项错误。
转载请注明原文地址:https://tihaiku.com/congyezige/2426727.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
在建筑平面图中,根据()可了解建筑物的朝向。A.轴线 B.指北针 C.间距
根据应用领域不同可将BIM工程师主要分为()。A.BIM标准管理类 B.B
根据《建筑工程设计信息模型分类和编码标准》,“+”用于将编码联合在一起,以表示两
下列选项不属于BIM在竣工交付阶段的应用的是()。A.验收人员根据设计、施工BI
根据评价时间不同,后评价又可以分为()。A.跟踪评价 B.实施效果评价 C.
根据BIM应用程度不同可将BIM工程师主要分为()。A.BIM战略总监 B.B
诊断肺源性心脏病呼吸衰竭最确切的根据是A.白细胞计数及中性粒细胞在感染时增多
病例:根据下列家系图,回答问题。 [YZ610_378_1.gif]对该家系图
根据下列家系图,回答问题。 [YZ610_320_1.gif]对该家系图中各符
诊断肺源性心脏病呼吸衰竭最确切的根据是A.白细胞计数及中性粒细胞在感染时增多
随机试题
京剧中的眼神、嘴巴或手指的轻微动作都具有相对应的不同意义,没有什么动作是随随便便做出来的,京剧的每个表演动作都是非常巧妙的象征符号。由于中国戏曲最初是露天表演的
SevenTypesofEvidenceItisimportanttolearntous
WhichisNOTmentionedasthereasonwhywomenarepooratpublicspeaking?[br]
关于减压干燥的特点,叙述错误的是A.适用于含热敏性成分的液体物料的直接干燥 B
下列头孢菌素类药物中,对铜绿假单胞菌有效的是A.头孢呋辛 B.头孢噻吩 C.
为防止变压器短路损坏,当变压器发生出口或近区短路时,应确保保护装置的速动性,防止
对采用()的特高压工程,运维单位应有重点地组织有关运维人员集中培训和学习。新
与《国务院关于建立统一的企业职工基本养老保险制度的决定》相比,《国务院关于完善企
清算交割包括()。 A.根据成交单与委托单配对B.为客户办理交割 C.打
除了可以针对期货价格进行统计分析外,还可以对()进行类似的分析。?A.期货月问
最新回复
(
0
)