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

admin2015-12-30 28

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

选项 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

学硕统考专业

相关试题推荐

简述地理大发现对欧洲经济、政治发展的影响，及其对世界整体化启动的作用。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。
中古时代实行索贡巡行赋税征收方式的国家是()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

用皮托管来测量气体流速时，其测出来的流速是指()。
男女成熟的生殖细胞的结合过程称为受精。()
据《素问.生气通天论》，“开阖不得，寒气从之”则生
如果宏发公司未能交货是因为茶农的茶叶被其他公司以高价买走，宏发公司能否以此为理由主张免除违约责任?为什么?如果当地山茶叶由于暴雨而减产，如要完成供货任务，宏发公司必须付出上千万元的价款购买山茶，能否以此为理由请求不再履行?为什么?
下列()情况可以反映会计电算化系统进行数据备份和恢复的重要性。
计算跟踪误差的第一步是()。
某企业对材料采用计划成本核算。月初结存材料计划成本为130万元，材料成本差异为节约20万元。当月购入材料一批，实际成本110元，计划成本120万元，领用材料的计划成本为100万元。该企业当月领用材料的实际成本为()万元。
A、 B、 C、 D、 D
A、 B、 C、 C
Freshfruitsandvegetablesaregenerallylessexpensivewhentheyarein______.

最新回复(0)

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

计算机408

学硕统考专业

简述地理大发现对欧洲经济、政治发展的影响，及其对世界整体化启动的作用。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

中古时代实行索贡巡行赋税征收方式的国家是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：中共中央将战略决战的方向首先指向()

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

用皮托管来测量气体流速时，其测出来的流速是指()。

男女成熟的生殖细胞的结合过程称为受精。()

据《素问.生气通天论》，“开阖不得，寒气从之”则生

下列()情况可以反映会计电算化系统进行数据备份和恢复的重要性。

计算跟踪误差的第一步是()。

某企业对材料采用计划成本核算。月初结存材料计划成本为130万元，材料成本差异为节约20万元。当月购入材料一批，实际成本110元，计划成本120万元，领用材料的计划成本为100万元。该企业当月领用材料的实际成本为()万元。

A、 B、 C、 D、 D

A、 B、 C、 C

Freshfruitsandvegetablesaregenerallylessexpensivewhentheyarein______.

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：中共中央将战略决战的方向首先指向()