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

admin2013-05-11 60

问题利用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://kaotiyun.com/show/isRZ777K

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

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

软考中级

相关试题推荐

CMM(软件能力成熟度模型：Capability　Maturity　Model　For　Software)是由美国卡内基梅隆大学的软件工程研究所(SKI：Software　Engineering　Institute)受美国国防部委托研究制定并在美国，随后在
在Windows2003的cmd命令窗口输入(48)命令可查看DNS服务器的IP地址。
IEEE802.5令牌环网中，时延由(21)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(22)。如果达不到这个要求，可以采用的一种办法是通过增加电缆长度，人为地增加时延来解决。设有某一个令牌环网长度为400m，环上有28个站点，其数
在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当选用路由器作为VLAN间的连接设备，请给出两种连接方案。
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
若采用后退N帧ARQ协议进行流量控制，帧编号字段为7位，则发送窗口最大长度为(17)。
甲乙两人在同一时间就同样内容的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(21)的办法。
在Windows的DOS窗口中键入命令C：\＞nslookup＞settype=ptr＞211.151.91.165这个命令序列的作用是______。
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取

随机试题

易经血道转移的肿瘤是
A．成人血胸量0.3～1.0LB．成人血胸量0.5～1.5LC．成人血胸量0.5～1.0LD．成人血胸量＞1.5LE．成人血胸量＞1.0L大量血胸是指
肛裂的临床主要特点为
癫痫的药物治疗原则，不正确的是（　　）。
下列各项中，有关汇票与支票相互区别的表述不正确的有：()
物业管理企业支付的管理用房有偿使用费,计入()。
组织的六西格玛管理是由执行领导、()和项目团队传递并实施的。
需求建议书主要包括________。
市公安局要求，各派出所于本月最后一周的周六全天在各自辖区开展“禁毒教育宣传日”活动,为了达到较好的效果，派出所领导交办你负责此项工作，要求按照市公安局的统一部署，认真筹备，抓好落实。由于此次你组织的“禁毒教育宣传日”活动效果良好，市局领导准备在总结会上
Fewmenwhofindthemselvescastasheroesearlyinlifecontinuetocommanduniversalesteemtilltheend.SirEdmundHillaryw

最新回复(0)

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

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

软考中级

CMM(软件能力成熟度模型：Capability Maturity Model For Software)是由美国卡内基梅隆大学的软件工程研究所(SKI：Software Engineering Institute)受美国国防部委托研究制定并在美国，随后在

在Windows2003的cmd命令窗口输入(48)命令可查看DNS服务器的IP地址。

在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当选用路由器作为VLAN间的连接设备，请给出两种连接方案。

若采用后退N帧ARQ协议进行流量控制，帧编号字段为7位，则发送窗口最大长度为(17)。

甲乙两人在同一时间就同样内容的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(21)的办法。

在Windows的DOS窗口中键入命令C：\＞nslookup＞settype=ptr＞211.151.91.165这个命令序列的作用是______。

易经血道转移的肿瘤是

A．成人血胸量0.3～1.0LB．成人血胸量0.5～1.5LC．成人血胸量0.5～1.0LD．成人血胸量＞1.5LE．成人血胸量＞1.0L大量血胸是指

肛裂的临床主要特点为

癫痫的药物治疗原则，不正确的是（ ）。

下列各项中，有关汇票与支票相互区别的表述不正确的有：()

物业管理企业支付的管理用房有偿使用费,计入()。

组织的六西格玛管理是由执行领导、()和项目团队传递并实施的。

需求建议书主要包括________。

Fewmenwhofindthemselvescastasheroesearlyinlifecontinuetocommanduniversalesteemtilltheend.SirEdmundHillaryw

CMM(软件能力成熟度模型：Capability　Maturity　Model　For　Software)是由美国卡内基梅隆大学的软件工程研究所(SKI：Software　Engineering　Institute)受美国国防部委托研究制定并在美国，随后在

癫痫的药物治疗原则，不正确的是（　　）。