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

admin2014-11-11 36

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

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

答案C

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

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

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

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

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

软考中级

相关试题推荐

软件开发的增量模型__________。(2012年上半年试题)
在Linux系统中，利用(41)命令可以分页显示文件的内容。
在层次化网络设计中，()不是分布层／接入层交换机的选型策略。
路由汇聚(Route　Summarization)是把小的子网汇聚成大的网络，下面4个子网：　172.16.193.0/24、172.16.194.0/24、172.16.196.0/24和172.16.198.0/24，进行路由汇聚后的网络地址是(25)
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。
在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)
在TCP/IP的网路体系结构中，各个层次提供不同可靠性的网络服务，其中，IP协议提供主机之间的(312)分组传输服务。TCP协议提供端口之间的(313)报文传输服务；为了实现可靠的服务，采用超时重传、确认捎带技术。传输中的协议规定，在确认信息中捎带(314
在TCP/IP的网路体系结构中，各个层次提供不同可靠性的网络服务，其中，IP协议提供主机之间的(312)分组传输服务。TCP协议提供端口之间的(313)报文传输服务；为了实现可靠的服务，采用超时重传、确认捎带技术。传输中的协议规定，在确认信息中捎带(314

随机试题

一个完全竞争的行业实现长期均衡时，每个企业
关于胰岛素瘤，以下哪项不对
老年女性，上下颌全口义齿修复，近2周感左下颌舌侧粘膜疼痛，不能带义齿。检查可见左下颌舌侧与口底粘膜移行处可见一条形溃疡，表面有少许假膜，边缘组织增生外翻，触痛明显。义齿基托边缘嵌入溃疡。此患者应诊为
清乾隆年间，甲在京城天安门附近打伤乙被判笞刑，甲不服判决，要求复审。关于案件的复审，下列哪些选项是正确的?(2012年试卷一第57题)
非固定授信方式是指客户使用资金(证券)的金额和期限在授信额度和合同期限内固定不变，并按合同约定的金额和期限计收利息(费用)。()
五代荆浩所著的山水画论是__________。
下列不属于行政强制执行的方式的是()。
一、注意事项1．监考老师发给你的测试材料分为两部分：试题本和答题纸。2．测试开始前。请在试题本和答题纸上指定位置先填写好自己的姓名、准考证号等项内容。然后再开始答题。3．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。作答参考
问卷调查法的类型不包括()
Hehasbeenteachingfor2years,butbeingateacherisnothis().

最新回复(0)

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

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

软考中级

软件开发的增量模型__________。(2012年上半年试题)

在Linux系统中，利用(41)命令可以分页显示文件的内容。

在层次化网络设计中，()不是分布层／接入层交换机的选型策略。

路由汇聚(Route Summarization)是把小的子网汇聚成大的网络，下面4个子网： 172.16.193.0/24、172.16.194.0/24、172.16.196.0/24和172.16.198.0/24，进行路由汇聚后的网络地址是(25)

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

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

一个完全竞争的行业实现长期均衡时，每个企业

关于胰岛素瘤，以下哪项不对

老年女性，上下颌全口义齿修复，近2周感左下颌舌侧粘膜疼痛，不能带义齿。检查可见左下颌舌侧与口底粘膜移行处可见一条形溃疡，表面有少许假膜，边缘组织增生外翻，触痛明显。义齿基托边缘嵌入溃疡。此患者应诊为

清乾隆年间，甲在京城天安门附近打伤乙被判笞刑，甲不服判决，要求复审。关于案件的复审，下列哪些选项是正确的?(2012年试卷一第57题)

非固定授信方式是指客户使用资金(证券)的金额和期限在授信额度和合同期限内固定不变，并按合同约定的金额和期限计收利息(费用)。()

五代荆浩所著的山水画论是__________。

下列不属于行政强制执行的方式的是()。

问卷调查法的类型不包括()

Hehasbeenteachingfor2years,butbeingateacherisnothis().

路由汇聚(Route　Summarization)是把小的子网汇聚成大的网络，下面4个子网：　172.16.193.0/24、172.16.194.0/24、172.16.196.0/24和172.16.198.0/24，进行路由汇聚后的网络地址是(25)