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

admin2013-05-11 33

问题利用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

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

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

软考中级

相关试题推荐

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
虚拟局域网(Virtual　LAN)是与地理位置无关的局域网的一个广播域，以下描述中，不属于增加VLAN的好处的是(2)。
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(34)。要检测接收的数据是否有错，最常用的方法是(35)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(36)，CRC
IPv6是下一代IP协议。IPv6的基本报头包含(27)B，此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(29
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(22)，校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞，该信息被记录在信
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
若某计算机系统的I/O接口与主存采用统一编址，则输入输出操作是通过______指令来完成的。
报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(2)
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

随机试题

有一青年病人，大腿有一感染伤口，为防止气性坏疽，应该采取的最重要措施是
某项目设计生产能力8000台，每台销售价格为300元，单件产品变动成本150元，年固定成本32万元，每台产销售税金50元，则该项目的产量盈亏平衡点为(　　)台。
垄断包括()两种形式。
________决定个体能否顺利完成某些任务，而态度则决定个体是否愿意完成某些任务，即决定行为的选择。
总体服从正态分布且方差已知时，其样本平均数的分布是（）
Isanation’sdestinysetbyitsfertilityrates?Japanhastheworld’soldest【C1】______,butJapaneselongevitycan’t【C2】______
Internet用户的电子邮件地址格式是：用户名@()。
A=RotherhitheB=BarnesC=WillesdenD=King’sCrossWhichcity...usedtohavelotofproblemssuchasdrugs,streetc
Therearemorethan19,000peoplepersquaremileinthesmallnationofSingapore.Peopleontheislandworkanaverageof70h
TheAmazon-WalmartShowdownThatExplainstheModernEconomy[A]WithAmazonbuyingthehigh-endgrocerychainWholeFoods,some

最新回复(0)

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

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

软考中级

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

虚拟局域网(Virtual LAN)是与地理位置无关的局域网的一个广播域，以下描述中，不属于增加VLAN的好处的是(2)。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

若某计算机系统的I/O接口与主存采用统一编址，则输入输出操作是通过______指令来完成的。

报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(2)

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

有一青年病人，大腿有一感染伤口，为防止气性坏疽，应该采取的最重要措施是

某项目设计生产能力8000台，每台销售价格为300元，单件产品变动成本150元，年固定成本32万元，每台产销售税金50元，则该项目的产量盈亏平衡点为( )台。

垄断包括()两种形式。

________决定个体能否顺利完成某些任务，而态度则决定个体是否愿意完成某些任务，即决定行为的选择。

总体服从正态分布且方差已知时，其样本平均数的分布是（）

Isanation’sdestinysetbyitsfertilityrates?Japanhastheworld’soldest【C1】______,butJapaneselongevitycan’t【C2】______

Internet用户的电子邮件地址格式是：用户名@()。

A=RotherhitheB=BarnesC=WillesdenD=King’sCrossWhichcity...usedtohavelotofproblemssuchasdrugs,streetc

Therearemorethan19,000peoplepersquaremileinthesmallnationofSingapore.Peopleontheislandworkanaverageof70h

TheAmazon-WalmartShowdownThatExplainstheModernEconomy[A]WithAmazonbuyingthehigh-endgrocerychainWholeFoods,some

虚拟局域网(Virtual　LAN)是与地理位置无关的局域网的一个广播域，以下描述中，不属于增加VLAN的好处的是(2)。

某项目设计生产能力8000台，每台销售价格为300元，单件产品变动成本150元，年固定成本32万元，每台产销售税金50元，则该项目的产量盈亏平衡点为(　　)台。

Isanation’sdestinysetbyitsfertilityrates?Japanhastheworld’soldest【C1】,butJapaneselongevitycan’t【C2】