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

admin2019-06-12 27

问题由权值为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

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

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

软考中级

相关试题推荐

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。
某客户端采用ping命令检测网络连接故障时，发现可以ping通127.0.0.1及本机的　IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是(47)。
现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。
下面关于ManChester编码的叙述中，错误的是______。
关于MAC地址的说法，__________是正确的。
SHA-1是一种将不同长度的输入信息转换成__________位固定长度摘要的算法。
某单位局域网配置如下图所示，PC2发送到Internet上的报文源IP地址为(40)。
有多种方案可以在一台服务器中安装Windows和Linux两种网络操作系统，其中可以同时运行Windows和Linux两种网络操作系统的方案是____________。
图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决

随机试题

【2012年第3题】题21～25：一座35kV变电所，有两回35kV进线，装有两台35／10kV，5000kVA主变压器，35kV母线和10kV母线均采用单母线分段接线方式，有关参数如图所示，继电保护装置由电流互感器、DL型电流继电器、时间继电器组成，可靠
下列关于承揽国际工程时投标报价的标价组成，正确的是()。
被评估企业未来前5年预期收益现值之和为2000万元，折现率及资本化率同为10％，企业将一直持续经营下去。按年金法计算企业的整体价值最有可能的是()万元。
甲企业与乙企业签订协议有偿使用乙企业的某项非专利技术，该技术的预计使用年限为20年，有关法律规定该技术的有效年限为15年，双方协议规定甲企业可使用12年，甲企业确定的该技术的摊销年限为()。
公司、企业或者其他单位的工作人员利用职务上的便利，索取他人财物或者非法收受他人财物，为他人谋取利益，数额较大的，处三年以下有期徒刑或者拘役；数额巨大的，处三年以上有期徒刑，可以并处没收财产。()
在绩效计划制订的准备阶段，搜索制定的信息包括()。
设，B为三阶非零矩阵,的解向量，AX=a3有解．(1)求常数a，b．(Ⅱ)求BX=0的通解．
Thisprogramcanhelpfreshmenmakeasuccessful______intocollegelife.
A、Morestructuredtechniquesmakepeopledeeplyrelaxed.B、Meditationistheonlywayleadingtorelaxation.C、Progressivemuscl
A、Theysetoffearly.B、Theywaitforafineday.C、Theygosightseeing.D、Theygototheseaside.A

最新回复(0)

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

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

软考中级

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

某客户端采用ping命令检测网络连接故障时，发现可以ping通127.0.0.1及本机的 IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是(47)。

现有4级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。

下面关于ManChester编码的叙述中，错误的是______。

关于MAC地址的说法，__________是正确的。

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

某单位局域网配置如下图所示，PC2发送到Internet上的报文源IP地址为(40)。

有多种方案可以在一台服务器中安装Windows和Linux两种网络操作系统，其中可以同时运行Windows和Linux两种网络操作系统的方案是____________。

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。组装(composition)和聚集(aggregation)是UML中两种非常重要的关系。请说明组装和聚集分别表示什么含义?两者的区别是什么?

下列关于承揽国际工程时投标报价的标价组成，正确的是()。

被评估企业未来前5年预期收益现值之和为2000万元，折现率及资本化率同为10％，企业将一直持续经营下去。按年金法计算企业的整体价值最有可能的是()万元。

甲企业与乙企业签订协议有偿使用乙企业的某项非专利技术，该技术的预计使用年限为20年，有关法律规定该技术的有效年限为15年，双方协议规定甲企业可使用12年，甲企业确定的该技术的摊销年限为()。

公司、企业或者其他单位的工作人员利用职务上的便利，索取他人财物或者非法收受他人财物，为他人谋取利益，数额较大的，处三年以下有期徒刑或者拘役；数额巨大的，处三年以上有期徒刑，可以并处没收财产。()

在绩效计划制订的准备阶段，搜索制定的信息包括()。

设，B为三阶非零矩阵,的解向量，AX=a3有解．(1)求常数a，b．(Ⅱ)求BX=0的通解．

Thisprogramcanhelpfreshmenmakeasuccessful______intocollegelife.

A、Morestructuredtechniquesmakepeopledeeplyrelaxed.B、Meditationistheonlywayleadingtorelaxation.C、Progressivemuscl

A、Theysetoffearly.B、Theywaitforafineday.C、Theygosightseeing.D、Theygototheseaside.A

某客户端采用ping命令检测网络连接故障时，发现可以ping通127.0.0.1及本机的　IP地址，但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是(47)。