由一组权值(7，5，2，4)对应的哈夫曼树的带权路径长度为(45)。

admin2013-02-02 74

问题由一组权值(7，5，2，4)对应的哈夫曼树的带权路径长度为(45)。

选项 A、25
B、35
C、45
D、55

答案B

解析由计算哈夫曼树的带权路径长度可算出：7×1+5×2+(2+4)×3=35。

转载请注明原文地址:https://kaotiyun.com/show/nhVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

关于选用了源路径选择桥的局域网，说法(31)是正确的。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
关于选用了源路径选择桥的局域网，说法(64)是正确的。
100BASE-FX标准使用多模光纤，光纤的最大长度为(33)。
ATM网络采用固定长度的信源传送数据，信元长度为(32)。

随机试题

消防安全重点单位应当按照灭火和应急疏散预案，至少()进行一次演练，并结合实际不断完善预案。
下列医疗器械不属于高危器械的是
患者男性，31岁。咳嗽，呈刺激性，干咳，偶有咳少量黏稠痰，受寒冷刺激加重，伴气促，每天晚间、清晨均有剧咳而影响睡眠，用过青霉素、氨苄西林、头孢菌素和多种祛痰止咳剂未能缓解。查体：双肺散在哮鸣音，心脏(-)引起该病发作，释放生物活性物质的细胞是
钢结构连接方法中，()连接构造简单、加工方便、节约钢材、易于自动化施工，但对疲劳较敏感。
商贸公司为建筑公司供应建材，建筑公司认为建材质量不合格，未按合同约定支付材料款。商贸公司向法院起诉，下列证据中，证明力要大于其他证据的是()。
某公司B产品单位工时定额400小时，经两道工序制成。各工序单位工时定额为：第一道工序160小时，第二道工序240小时。假定各工序内在产品完工程度第一道工序为30％，第二道工序为60％，月末在产品第一道工序为100件，第二道工序为150件，则月末在产品约当产
()是指由有经验的专家依赖自己的知识、经验和分析判断能力，对企业的人力资源需求进行直觉判断与预测。
某公司目前的资本来源包括每股面值1元的普通股800万股和平均利率为10％的3000万元债务。该公司现在拟投产一个新产品，该项目需要投资4000万元，预期投产后每年可增加息税前利润400万元。该项目备选的筹资方案有三个：(1)按11％的利率平价
根据下面一段对话内容，从7个选项中选出能填入空白处的最佳选项。并将该选项前的字母填在答题卡相应的位置上．其中有两项为多余选项。A．Now．sitdownplease．B．Oh!I’msosorryaboutthis．C．Please
经过20多年的自然保护，甘肃祁连山区野生动物的数量大大增加，活动于甘州一带的野生岩羊经常闯入牧场，侵食牧草，糟蹋草场。山丹马场放牧的羊时常被出没的狼群活活咬死。岩羊的天敢是雪豹和狼，山丹马场距甘州不过百余公里，但甘州的岩羊却未遭狼群侵害。如果以下哪

最新回复(0)

由一组权值(7，5，2，4)对应的哈夫曼树的带权路径长度为(45)。

程序员上午基础知识考试

软考初级

关于选用了源路径选择桥的局域网，说法(31)是正确的。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

关于选用了源路径选择桥的局域网，说法(64)是正确的。

100BASE-FX标准使用多模光纤，光纤的最大长度为(33)。

ATM网络采用固定长度的信源传送数据，信元长度为(32)。

消防安全重点单位应当按照灭火和应急疏散预案，至少()进行一次演练，并结合实际不断完善预案。

下列医疗器械不属于高危器械的是

钢结构连接方法中，()连接构造简单、加工方便、节约钢材、易于自动化施工，但对疲劳较敏感。

商贸公司为建筑公司供应建材，建筑公司认为建材质量不合格，未按合同约定支付材料款。商贸公司向法院起诉，下列证据中，证明力要大于其他证据的是()。

()是指由有经验的专家依赖自己的知识、经验和分析判断能力，对企业的人力资源需求进行直觉判断与预测。

根据下面一段对话内容，从7个选项中选出能填入空白处的最佳选项。并将该选项前的字母填在答题卡相应的位置上．其中有两项为多余选项。A．Now．sitdownplease．B．Oh!I’msosorryaboutthis．C．Please