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

admin2013-02-02 66

问题由一组权值(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

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

程序员上午基础知识考试

软考初级

相关试题推荐

IEEE802.5令牌环网中，时延是由(36)决定的。要保证环网的正常运行，整个环网的时延必须大于(37)。设有一个令牌环网，长度为400m，环上有28个站，数据速率为4Mbit/s，信号传播速度为200m/μs，每个站点引入1位时延，则环网的最大和最小时
关于选用了源路径选择桥的局域网，说法(31)是正确的。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
关于选用了源路径选择桥的局域网，说法(64)是正确的。
当透明桥转发一帧时，需在路径选择表中查找该帧的目的地址。如果查找不到，透明桥将(59)。
100BASE-FX标准使用多模光纤，光纤的最大长度为(33)。

随机试题

A注册会计师负责审计X公司2013年度财务报表。X公司以生产、销售超声波打磨器械为主营业务，其产品运送至客户后，派技术部员工前往测试，测试完成后，客户在产品验收单上签字，由技术部员工带回。销售合同规定，客户在产品验收单上签字，销售即告完成，客户应在10日内
承担检查失误、清收不力责任的是（）
UTC行家的宣传单广告UTC行家在2009年7月举行的活动中，利用宣传单的广告形式将活动方式告知消费者，写道：“活动期间，顾客在UTC全国各大门店捐赠各类书包，即可参加支付111元换购瑞士军刀WENGER原价299元的爱心书包。此次活动所有募得的
某天，某校学生陈某趁教师上课板书之际，偷偷在下面发微信，李老师发现后叫他交出手机，但陈某拒不交。于是李老师怒气冲冲的骂了他一顿并打了他一个耳光，恰好打在他的左耳上，使其左耳失聪。李老师的行为属于()。
经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()
室内装修污染是新出现的环境污染，是指因装修行为对室内环境所产生的污染，主要是由于人们在室内装修过程中采用不合格装修材料以及不合理的设计造成的。根据上述定义，下列属于室内装修污染的是：
老师在课堂上出了18道速算题，规定学生答对一题得6分，答错一题倒扣1分。一位学生全部做完，得了94分，问他答对了多少道题？
下列关于正常人眼调节的叙述，正确的是
“鼓民力”、“开民智”、“新民德”是()的教育思想。
中华民族历经磨难、自强不息，从未放弃对美好梦想的向往和追求。实现中华民族伟大复兴的中国梦是近代以来中华民族的夙愿。在新的历史时期，中国梦的本质是国家富强、民族振兴、人民幸福。……实现中国梦，必须坚持中国特色社会主义道路。我们已经在这条道

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

当透明桥转发一帧时，需在路径选择表中查找该帧的目的地址。如果查找不到，透明桥将(59)。

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

承担检查失误、清收不力责任的是（）

某天，某校学生陈某趁教师上课板书之际，偷偷在下面发微信，李老师发现后叫他交出手机，但陈某拒不交。于是李老师怒气冲冲的骂了他一顿并打了他一个耳光，恰好打在他的左耳上，使其左耳失聪。李老师的行为属于()。

经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()

室内装修污染是新出现的环境污染，是指因装修行为对室内环境所产生的污染，主要是由于人们在室内装修过程中采用不合格装修材料以及不合理的设计造成的。根据上述定义，下列属于室内装修污染的是：

老师在课堂上出了18道速算题，规定学生答对一题得6分，答错一题倒扣1分。一位学生全部做完，得了94分，问他答对了多少道题？

下列关于正常人眼调节的叙述，正确的是

“鼓民力”、“开民智”、“新民德”是()的教育思想。