下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。

admin2015-12-30 44

问题下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。

选项 A、24，10，5和24，10，7
B、24，10，5和24，12，7
C、24，10，10和24，14，11
D、24，10，5和24，14，6

答案D

解析在哈夫曼树中，左右孩子权值之和为父结点权值。仅以分析选项A为例：若两个10分别属于两棵不同的子树，根的权值不等于其孩子的权值和，不符：若两个10属同棵子树，其权值不等于其两个孩子(叶结点)的权值和，不符。B、C选项的排除方法一样。

转载请注明原文地址:https://kaotiyun.com/show/NBRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。
关于斯巴达的论述错误的是()。
三大战役的先后顺序是()
武昌起义后，全国革命形势发展的同时也潜伏着失败的危机，这主要是由于()。
阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。
16位真彩色显示器可显示的颜色种数为()。

随机试题

高渗性脱水
A．物理特性B．生物效应特性C．化学特性D．衍射作用E．热效应X线荧光作用属于
货币供给和利率手段是()的主要方式。
产权比率是衡量偿债能力的指标之一，其计算公式为(　　)。
对大中型水池，做满水试验进行外观观测时，要求()。
根据运输条款的不同，港站经营人的委托人可能是国际多式联运经营人、区段承运人、货运代理、货主等。它与国际多式联运营人存在直接的合同关系。
太湖碧螺春茶，原名“吓煞人香”，后乾隆皇帝改名为“碧螺春”。()
运用数据图、表可以分析社会人口变化现象。某地区育龄妇女平均生育子女数变化曲线图。若图中所示变化趋势持续下去。最可能出现的是（）。
审慎原则并不是不尊重科学，而是对科学应用的务实态度。科研成果的取得及其社会认可，往往代表着巨大的经验利益甚或科学家的终身成就，这就很难保证科学家不会放松科学原则要求而违规；科研成果的社会化往往与企业利益相连，企业逐利时难免会刻意隐瞒危害；由于科研的未知性因
The1990shavebeendesignatedtheDecadeAgainstDrugAbusebytheUnitedNations.But,(1)_____lessthanthreeyearstogobe

最新回复(0)

下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是_______。

计算机408

学硕统考专业

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

关于斯巴达的论述错误的是()。

三大战役的先后顺序是()

武昌起义后，全国革命形势发展的同时也潜伏着失败的危机，这主要是由于()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

一种数据编码的海明距是7，那么使用这种编码最多可以纠正()个错误。

16位真彩色显示器可显示的颜色种数为()。

高渗性脱水

A．物理特性B．生物效应特性C．化学特性D．衍射作用E．热效应X线荧光作用属于

货币供给和利率手段是()的主要方式。

产权比率是衡量偿债能力的指标之一，其计算公式为( )。

对大中型水池，做满水试验进行外观观测时，要求()。

根据运输条款的不同，港站经营人的委托人可能是国际多式联运经营人、区段承运人、货运代理、货主等。它与国际多式联运营人存在直接的合同关系。

太湖碧螺春茶，原名“吓煞人香”，后乾隆皇帝改名为“碧螺春”。()

运用数据图、表可以分析社会人口变化现象。某地区育龄妇女平均生育子女数变化曲线图。若图中所示变化趋势持续下去。最可能出现的是（）。

The1990shavebeendesignatedtheDecadeAgainstDrugAbusebytheUnitedNations.But,(1)_____lessthanthreeyearstogobe

产权比率是衡量偿债能力的指标之一，其计算公式为(　　)。