由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。

admin2019-06-12 25

问题由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。

选项 A、23
B、37
C、44
D、46

答案C

解析哈夫曼树的形状如图8-4所示。

该树的带权路径长度=9×1+7×2+2×3+5×3=44

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

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

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

软考中级

相关试题推荐

关于曼彻斯特编码，下面叙述中错误的是________。(2008年下半年试题)
CIDR技术的作用是(50)。
OSPF网络可以划分成多个区域(area)，下面对于区域的描述中错误的是____________。
IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是______。
管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。
SHA-1是一种将不同长度的输入信息转换成__________位固定长度摘要的算法。
在网络设计阶段进行通信流量分析时可以采用简单的80／20规则，下面关于这种规则的说明中正确的是__________。(2011年上半年试题)
下列不是NOS单机操作系统的4大特征的是__________。
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，

随机试题

简述工作说明书的主要内容。
下列与固体闪烁探测器没有关系的是
只有一个人的宗地，计算土地面积的项目不包括()。
桥梁承载结构施工方法中，投入施工设备和施工用钢量相对较少的是()。
属于预防水泥混凝土路面断板的措施是()。
建设工程发生质量事故后，有关单位应当在()小时内向当地建设行政主管部门和其他有关部门报告。
出口食用动物饲料：直属检疫局在15个工作日内对申请单位做出审核。《登记备案证》有效期5年，期满前6个月重新提出申请。年审为12.1-1.30。(　　)
秘书传阅文书的程序包括()。
感觉是对直接作用于人们感觉器官的事物的_____属性的反映。【】
公务员进行公共事务管理。需要具有前瞻性，这样决策才能更有针对性。请结合你自身的性格特点及经历。谈一谈你对前瞻性的理解。

最新回复(0)

由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。

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

软考中级

关于曼彻斯特编码，下面叙述中错误的是________。(2008年下半年试题)

CIDR技术的作用是(50)。

OSPF网络可以划分成多个区域(area)，下面对于区域的描述中错误的是____________。

IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是______。

管理站用SetRequest在RMON表中产生一个新行，如果新行的索引值与表中其他行的索引值不冲突，则代理产生一个新行，其状态对象的值为(47)。

SHA-1是一种将不同长度的输入信息转换成__________位固定长度摘要的算法。

在网络设计阶段进行通信流量分析时可以采用简单的80／20规则，下面关于这种规则的说明中正确的是__________。(2011年上半年试题)

下列不是NOS单机操作系统的4大特征的是__________。

简述工作说明书的主要内容。

下列与固体闪烁探测器没有关系的是

只有一个人的宗地，计算土地面积的项目不包括()。

桥梁承载结构施工方法中，投入施工设备和施工用钢量相对较少的是()。

属于预防水泥混凝土路面断板的措施是()。

建设工程发生质量事故后，有关单位应当在()小时内向当地建设行政主管部门和其他有关部门报告。

出口食用动物饲料：直属检疫局在15个工作日内对申请单位做出审核。《登记备案证》有效期5年，期满前6个月重新提出申请。年审为12.1-1.30。( )

秘书传阅文书的程序包括()。

感觉是对直接作用于人们感觉器官的事物的_____属性的反映。【】

公务员进行公共事务管理。需要具有前瞻性，这样决策才能更有针对性。请结合你自身的性格特点及经历。谈一谈你对前瞻性的理解。

出口食用动物饲料：直属检疫局在15个工作日内对申请单位做出审核。《登记备案证》有效期5年，期满前6个月重新提出申请。年审为12.1-1.30。(　　)