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

admin2019-06-12 12

问题由权值为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年下半年试题)
某网络管理员在网络检测时，执行了undomac-addressblackhole命令。该命令的作用是__________。
私网地址用于企业内部IP地址分配，网络标准规定的私网地址有(52)。
IIS服务支持的身份验证方法中，需要利用明文在网络上传递用户名和密码的是______。
以下地址中不属于网络100．10．96．0／20的主机地址是()。
无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192.24.0.0/21C2：192.24.16.0/20C3：192.24.8.0/22C4：192.24.34.0/23汇
4G移动通信标准TD一LTE与FDD一LTE的区别是(64)。
(1)请说明流程图1中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决
网络计划图由(51)组成，如果某工序的工期为0，则表示(52)。在非确定型网络计划图中，工期不是确定数，一般需估计三个数值：乐观估计时间a，最可能估计时间m，悲观估计时间不。如假定m与a的加权平均值为(a+2m)/3，m与b的加权平均值为(2m+　b)/3

随机试题

患儿男性，5岁，因“多饮、多尿2个月余”就诊。患儿自幼喜欢饮水，每天饮水量约为4500ml，尿量与饮水量相当。其舅舅也有多饮病史。查体：生长发育稍落后，皮肤黏膜干燥，心、肺、腹查体未见异常，外生殖器正常。可能的诊断首先考虑为
患者男，45岁，因“左眼被拳头伤伴视力下降3小时”就诊。眼部检查：Vod1．2，VosFC／30cm，小孔视力不能提高；左眼上下眼睑轻度瘀肿，结膜轻度水肿，混合充血(++)，颞侧可见出血斑，角膜轻度水肿，前房深浅大致正常，血性房水，积血接近瞳孔中央，虹膜
亚硫酸钠在显影液中的作用是
简述牙周病的三级预防措施。
选派王某担任项目经理时所编制的预算成本计划是()。项目部为了控制施工成本所采取的措施属于()。
1．背景材料：某公路工程所需的主要建材有路基土方填料、砂石材料、水泥、沥青材料、沥青混合料和钢材等。所有材料均由项目部自己采购和组织运输。项目部材料采购部门拟按工程量清单→材料供应计划→材料用量计划→材料用款计划→材料采购计划的顺序进行材料计划管
制定租金收取办法的目的是尽量减少()带来损失。
一个4岁的幼儿把“一条裤子”说成“一双裤子”。这种语言现象称为()。
科学精神就是一种合理的怀疑精神，以怀疑精神开辟通往真理的道路。它曾怀疑过不许触犯的宗教教条，它也怀疑过被视若神圣的意识形态，实际上它决不盲从现实的权威意见，而依据事实思考，主张由实践检验任何理论和学说的真理性______。填入横线上最恰当的是(
白盒测试方法一般适合用于(22)测试。

最新回复(0)

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

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

软考中级

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

某网络管理员在网络检测时，执行了undomac-addressblackhole命令。该命令的作用是__________。

私网地址用于企业内部IP地址分配，网络标准规定的私网地址有(52)。

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

以下地址中不属于网络100．10．96．0／20的主机地址是()。

无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192.24.0.0/21C2：192.24.16.0/20C3：192.24.8.0/22C4：192.24.34.0/23汇

4G移动通信标准TD一LTE与FDD一LTE的区别是(64)。

(1)请说明流程图1中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

亚硫酸钠在显影液中的作用是

简述牙周病的三级预防措施。

选派王某担任项目经理时所编制的预算成本计划是()。项目部为了控制施工成本所采取的措施属于()。

制定租金收取办法的目的是尽量减少()带来损失。

一个4岁的幼儿把“一条裤子”说成“一双裤子”。这种语言现象称为()。

白盒测试方法一般适合用于(22)测试。