由分别带权为9，2，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为(44)。

admin2010-01-17 53

问题由分别带权为9，2，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为(44)。

选项 A、32
B、36
C、44
D、50

答案C

解析本题考查哈夫曼树的构造及求带权路径长度。根据哈夫曼树的构造规则，本题中首先选择2和5作为叶子结点，然后把其和(7)和另一个7作为子结点，再把和(14)和9作为子结点，根结点为23。因此，带权路径长度为9+2×7+3×(5+2)=44。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

请简要回答如下局域网设计时的有关问题。以太网的特点是什么?
阅读以下关于Linux系统中域名系统(DNS)的说明，回答问题1～问题4。(2009年5月下午试题一)【说明】DNS是一种TCP／IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(Berkeley
阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ
认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算
若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。
在以太网的帧结构中，帧首定界符的长度为一个字节，其值为(45)。当以太网中数据传输率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(46)。当收发两站相距S，光速为C，网络的传输速率为R，发送站的物理层时延为tP
T1载波采用(21)技术将(22)路话音信道复用在一条通信线路上。
某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
IPv4首部的最小长度为(37)________________字节；首部中IP分组标识符字段的作用是(38)________________。
构成运算器的部件中，最核心的是(8)。

随机试题

阅读材料并回答问题:如何以更好的质量实现经济社会的发展，是我们面临的也是必须要解决好的重大问题。在未来的发展中，资源环境对经济发展已构成严重制约，城乡之间、区域之间、经济与社会之间发展不平衡的矛盾趋于突出，资源相对短期、生态环境脆弱、环境容量不足
mRNA剪接过程中被去除的部分叫做
某猪场2岁种公猪，精神沉郁，步态强拘，拱背，腰部触诊敏感，常做排尿姿势。尿检可见红细胞、白细胞、盐类结晶、肾上皮细胞，该病可能的诊断是()
A．桂枝茯苓丸B．香棱丸C．启宫丸D．开郁种玉汤E．开郁二陈汤
甲河是多国河流，乙河是国际河流。根据国际法相关规则，下列哪些选项是正确的?(2011—卷一—74，多)
根据《建筑工程施工质量验收统一标准》GB50300—2013，建筑工程质量验收的最小单元是()。
根据《中华人民共和国村民委员会组织法》，村务监督委员会成员的产生方式是()。
案例下面是某求助者的WAIS-RC测验结果：根据以上测验得分，可以判断该求助者()
Manythingsmakepeoplethinkartistsareweird.Buttheweirdestmaybethis:artists’onlyjobistoexploreemotions,andyet
Yearsaftertheeconomicrecessionwitnessed_________businessrecoverythroughoutthewholenation.

最新回复(0)

由分别带权为9，2，5，7的4个叶结点构造一棵哈夫曼树，该树的带权路径长度为(44)。

程序员上午基础知识考试

软考初级

请简要回答如下局域网设计时的有关问题。以太网的特点是什么?

阅读以下关于Linux系统中域名系统(DNS)的说明，回答问题1～问题4。(2009年5月下午试题一)【说明】DNS是一种TCP／IP的标准服务，负责IP地址和域名之间的转换。在Linux系统中，DNS可以由BIND(Berkeley

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

若某处理器的时钟频率为500MHz，每四个时钟周期组成一个机器周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为(13)ns，平均执行速度约为(14)MIPS。

T1载波采用(21)技术将(22)路话音信道复用在一条通信线路上。

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

IPv4首部的最小长度为(37)________________字节；首部中IP分组标识符字段的作用是(38)________________。

构成运算器的部件中，最核心的是(8)。

mRNA剪接过程中被去除的部分叫做

某猪场2岁种公猪，精神沉郁，步态强拘，拱背，腰部触诊敏感，常做排尿姿势。尿检可见红细胞、白细胞、盐类结晶、肾上皮细胞，该病可能的诊断是()

A．桂枝茯苓丸B．香棱丸C．启宫丸D．开郁种玉汤E．开郁二陈汤

甲河是多国河流，乙河是国际河流。根据国际法相关规则，下列哪些选项是正确的?(2011—卷一—74，多)

根据《建筑工程施工质量验收统一标准》GB50300—2013，建筑工程质量验收的最小单元是()。

根据《中华人民共和国村民委员会组织法》，村务监督委员会成员的产生方式是()。

案例下面是某求助者的WAIS-RC测验结果：根据以上测验得分，可以判断该求助者()

Manythingsmakepeoplethinkartistsareweird.Buttheweirdestmaybethis:artists’onlyjobistoexploreemotions,andyet

Yearsaftertheeconomicrecessionwitnessed_________businessrecoverythroughoutthewholenation.

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

IPv4首部的最小长度为(37)字节；首部中IP分组标识符字段的作用是(38)。