哈夫曼树的带权路径长度WPL等于(51)。

admin2014-11-11 60

问题哈夫曼树的带权路径长度WPL等于(51)。

选项 A、除根以外的所有节点的权植之和
B、所有节点权值之和
C、各叶子节点的带权路径长度之和
D、根节点的值

答案C

解析 Huffman树又称为最优树，是一类带权路径长度最短的树。节点的带权路径长度为从该节点到树根之间的路径长度与该节点权的乘积。树的路径长度为树中所有节点的带权路径长度之和，记为

其中n为带权叶子节点数目，为叶子节点的权值，l_k为叶子节点到根的路径长度。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在输入输出控制方法中，采用__________可以使得设备与主存间的数据块传送无需CPU干预。(2010年下半年试题)
嗅探器可以使网络接口处于杂收模式，在这种模式下，网络接口(50)。
在Linux中，通常使用___________命令删除一个文件或目录。
N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。
在采用公钥加密算法RSA进行加密的前提下，主机A向主机B发送消息P。如果使用公钥体制进行数字签名，设E表示公钥，D表示私钥，则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
用于所有网络设备的完整网络管理协议族是(1)，它的整体结构建立在(2)参考模型的基础上。网络管理应用进程使用该参考模型中的(3)。在该层上，公共管理信息服务单元(CMISE)提供了应用程序使用(4)协议的接口。SNMP是应用最广泛的网络管理协议，其最新版本
常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方
阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

随机试题

关于房性期前收缩的描述，不正确的是
错误描述椎动脉的是
一种非典型龋病损害，常见于拉丁美洲和亚洲儿童乳牙列。好发生于上颌前牙唇面新生线处，产生的龋病损害呈新月型龋病由于病变环境发生改变，原隐蔽部位变得开放，龋病不再继续发展，损害仍保持原样，称为
城镇中发现甲类传染病和乙类传染病中的艾滋病、肺炭疽病病人、病原携带者和疑似病人时，国家规定的报告时间是
男性，48岁，肥胖。餐后阵发性右上腹痛，每次发作持续约1～4小时，伴有恶心和腹胀。首选的检查方法是
国有公司财务人员甲于2007年6月挪用单位救灾款100万元，供自己购买股票，后股价大跌，甲无力归还该款项。2008年1月乙找到甲称自己公司生意困难，让乙想办法提供点资金，并许诺给乙好处。甲便找机会从公司账户中拿出150万借给乙，乙从中拿了20万元给甲，半年
通过市场调查，企业可以了解顾客所需要的产品类型，()，了解潜在市场情况等。
劳动争议仲裁委员会的组成成员应有()。【2010年考试真题】
下列各项中，会导致留存收益总额发生增减变动的是()。
市场经济对社会主义精神文明产生了消极影响。

最新回复(0)

哈夫曼树的带权路径长度WPL等于(51)。

软件设计师上午基础知识考试

软考中级

在输入输出控制方法中，采用__________可以使得设备与主存间的数据块传送无需CPU干预。(2010年下半年试题)

嗅探器可以使网络接口处于杂收模式，在这种模式下，网络接口(50)。

在Linux中，通常使用___________命令删除一个文件或目录。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(B*C+D)*E)/(F+G))的后缀表示为ABC*D+E*-FG+/为了方

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

关于房性期前收缩的描述，不正确的是

错误描述椎动脉的是

一种非典型龋病损害，常见于拉丁美洲和亚洲儿童乳牙列。好发生于上颌前牙唇面新生线处，产生的龋病损害呈新月型龋病由于病变环境发生改变，原隐蔽部位变得开放，龋病不再继续发展，损害仍保持原样，称为

城镇中发现甲类传染病和乙类传染病中的艾滋病、肺炭疽病病人、病原携带者和疑似病人时，国家规定的报告时间是

男性，48岁，肥胖。餐后阵发性右上腹痛，每次发作持续约1～4小时，伴有恶心和腹胀。首选的检查方法是

通过市场调查，企业可以了解顾客所需要的产品类型，()，了解潜在市场情况等。

劳动争议仲裁委员会的组成成员应有()。【2010年考试真题】

下列各项中，会导致留存收益总额发生增减变动的是()。

市场经济对社会主义精神文明产生了消极影响。

阅读以下说明和流程图(如图1所示)，回答问题1至问题4。【说明】本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式(A-(BC+D)E)/(F+G))的后缀表示为ABCD+E-FG+/为了方