利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为(50)。

admin2013-05-11 29

问题利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为(50)。

选项 A、55
B、29
C、58
D、38

答案A

解析 12×1+8×2+3×3+6×3=55。

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

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

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

软考中级

相关试题推荐

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。
(34)无法有效防御DDoS攻击。
Windows2003操作系统的活动目录可提供许多优越的管理，而它的实现仅需一个存储在中央目录服务器的(25)。
根据以下RedhatLinux9.0操作系统的提示信息，空缺处的Apache服务操作命令是(59)。[root@gczroot]#servicehttpdstart[root@gczroot]#(59)httpd(pid
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
DES算法属于加密技术中的(26)。
某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(2)
构造LAN时，一般不采用的方案是(41)。采用粗细电缆混接的条件下，若用100m细电缆，则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中，单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时，其基本速率可达到(44)，在光纤上采用AT
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为___________(6)天。活动BD最多可以晚___________(7)天开始而不会影响整个项目的进度。(
Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

随机试题

属于肾后性蛋白尿的情况是
关于牙震荡的描述正确的是
A．一度房室传导阻滞B．二度Ⅱ型房室传导阻滞C．二度Ⅰ型房室传导阻滞D．三度房室传导阻滞E．窦房传导阻滞P波与ORS波无固定关系，可见室性自主心律心电图表现是
关于骨盆经线下列哪项是错误的
小儿结核性脑膜炎的早期临床表现是
招股说明书全文文本封面应标有“×××公司首次公开发行股票招股说明书”字样，并载明发行人、保荐人、主承销商的名称和住所。()
配送中心的作业功能规划包括作业流程规划、作业区域的功能规划和作业能力规划。（）
为避免儿童因模仿影视作品的反面人物而形成不良品德。根据班杜拉的社会学习理论，最恰当的做法是()。
某中学学生王某，男，13岁，因为殴打他人情节严重，县公安局应当()。
A、 B、 C、 D、 D每组前两个图形去同存异得到第三个图形。

最新回复(0)

利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为(50)。

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

软考中级

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。

(34)无法有效防御DDoS攻击。

Windows2003操作系统的活动目录可提供许多优越的管理，而它的实现仅需一个存储在中央目录服务器的(25)。

根据以下RedhatLinux9.0操作系统的提示信息，空缺处的Apache服务操作命令是(59)。[root@gczroot]#servicehttpdstart[root@gczroot]#(59)httpd(pid

DES算法属于加密技术中的(26)。

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(1)位，利用SHA计算出来的报文摘要长度是(2)位。(2010年下半年试题)(2)

Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 1

属于肾后性蛋白尿的情况是

关于牙震荡的描述正确的是

A．一度房室传导阻滞B．二度Ⅱ型房室传导阻滞C．二度Ⅰ型房室传导阻滞D．三度房室传导阻滞E．窦房传导阻滞P波与ORS波无固定关系，可见室性自主心律心电图表现是

关于骨盆经线下列哪项是错误的

小儿结核性脑膜炎的早期临床表现是

招股说明书全文文本封面应标有“×××公司首次公开发行股票招股说明书”字样，并载明发行人、保荐人、主承销商的名称和住所。()

配送中心的作业功能规划包括作业流程规划、作业区域的功能规划和作业能力规划。（）

为避免儿童因模仿影视作品的反面人物而形成不良品德。根据班杜拉的社会学习理论，最恰当的做法是()。

某中学学生王某，男，13岁，因为殴打他人情节严重，县公安局应当()。

A、 B、 C、 D、 D每组前两个图形去同存异得到第三个图形。

Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1