_______是由权值集合{8，5，6，2}构造的哈夫曼树(最优二叉树)。

admin2018-07-25 3

问题 _______是由权值集合{8，5，6，2}构造的哈夫曼树(最优二叉树)。

选项 A、
B、
C、
D、

答案C

解析哈夫曼树是带权路径最短的树。选项A、B、C、D四棵树的带权路径长度分别如下。
选项A：8×2+5×2+6×2+2×2=42
选项B：8×3+5×3+6×2+2=53
选项C：8+6×2+2×3+5×3=44
选项D：2+5×2+6×3+8×3=54

转载请注明原文地址:https://jikaoti.com/ti/tcf7FFFM

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

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

软考中级

相关试题推荐

面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，(24)方法不属于面向对象方法。
(42)是错误的软件编码的原则。
某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为()。
网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(2)
下列关于风险的叙述不正确的是：风险是指__________。(2011年上半年试题)
如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(1)
关于无线局域网，下面叙述中正确的是(64)。
大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于网络核心层的叙述中，正确的是______。
某项目制定的开发计划中定义了3个任务，其中任务A首先开始，且需要3周完成，任务B必须在任务A启动1周后开始，且需要2周完成，任务C必须在任务A完成后才能开始，且需要2周完成。该项目的进度安排可用下面的甘特图(6)来描述。
关于项目管理甘特图的结构，下列选项中合理的是__________。(2008年上半年试题)

随机试题

决定体层断面时与外耳孔无关的检查部位是
基金股票换手率通常可以用()来衡量。
目前世界各国股票发行制度主要有()。
根据《公司法》的规定，股份有限公司董事、高级管理人员执行公司职务时因违法给公司造成损失的，在一定情形下，连续180日以上单独或合计持有公司1％以上股份的股东可以为了公司利益，以自己的名义直接向人民法院提起诉讼。下列各项中，属于该情形的有()。
去过几次小朋友的家，就能画出具体的路线来，认知发展到()的儿童能达到这种程度。
(2019年山东)关于文学作品中的借代，下列解释错误的是()。
n阶行列式=________。
Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【B1】______aparen
设某数据库中有表T1(c1，c2，c3)，并已执行了如下授权语句：GRANTSELECT(c1，c2)ONT1TOU1WITHGRANTOPTION下列语句中，U1无权执行的是()。
下列代码中，将引起编译错误的行是()。1)publicclassExercise{2)publicstaticvoidmain(Stringargs[]){3)floatf=0.0;

最新回复(0)

_______是由权值集合{8，5，6，2}构造的哈夫曼树(最优二叉树)。

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

软考中级

面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，(24)方法不属于面向对象方法。

(42)是错误的软件编码的原则。

某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为()。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(2)

下列关于风险的叙述不正确的是：风险是指__________。(2011年上半年试题)

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(1)

关于无线局域网，下面叙述中正确的是(64)。

大型局域网通常组织成分层结构(核心层、汇聚层和接入层)，以下关于网络核心层的叙述中，正确的是______。

关于项目管理甘特图的结构，下列选项中合理的是__________。(2008年上半年试题)

决定体层断面时与外耳孔无关的检查部位是

基金股票换手率通常可以用()来衡量。

目前世界各国股票发行制度主要有()。

去过几次小朋友的家，就能画出具体的路线来，认知发展到()的儿童能达到这种程度。

(2019年山东)关于文学作品中的借代，下列解释错误的是()。

n阶行列式=________。

Childrenmodelthemselveslargelyontheirparents.Theydosomainlythroughidentification.Childrenidentify【B1】______aparen

设某数据库中有表T1(c1，c2，c3)，并已执行了如下授权语句：GRANTSELECT(c1，c2)ONT1TOU1WITHGRANTOPTION下列语句中，U1无权执行的是()。

下列代码中，将引起编译错误的行是()。1)publicclassExercise{2)publicstaticvoidmain(Stringargs[]){3)floatf=0.0;