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

admin2010-01-17 31

问题由分别带权为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://jikaoti.com/ti/aQW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2009年11月下午试题三)【说明】某单位通过路由器实现NAT转换，网络拓扑结构如图4—1所示。其中所有服务器和客户机都使用私网地址，FTP服务器可对外提供服务。路由器NN
阅读以下关于Linux网卡安装和配置过程的说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。【说明】某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此
阅读以下说明，回答问题1～问题5，将答案填入对应的答案栏内。【说明】某小型公司已经建成了一个局域网，内部计算机的IP地址为192．168．1．2～192．168．1．254，子网掩码为255．255．255．0，DNS和默认网关都没有设
阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ
阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210．45．12．0／24，域名为abc．com．cn，其DNS服务器的地址是210．45．12．103。该公司没有划分
在以下关于电子邮件的叙述中，“(4)”是不正确的。
以下关于Excel中创建图表的描述中，说法错误的是(18)。
构成运算器的部件中，最核心的是(8)。
某计算机字长为16位，运算器为16位，有16个16位通用寄存器，8种寻址方式，主存容量为64K字。指令中地址码由寻址方式字段和寄存器字段组成，采用单字长指令，则该计算机最多可构成(1)条单操作数指令；寄存器间接寻址的范围为(2)K字。
一个非零的无符号二进制整数，将各位依次左移3位，低位补零，则新的数是原来数的(1)倍；在此基础上，再右移2位，高位补零，则此时的数是原数的(2)倍。补码表示中，最高位为符号位，一个以补码表示的正数，经(3)后，可扩大4倍；一个以补码表示的负数，若经(4)后

随机试题

卖方违反合同的补救办法包括__________、__________、_________、_________、_________。
关于腱反射，下列哪几项不正确?
男童，8岁。右下后牙冷热刺激痛1周，近2日，吃米饭时疼痛。检查：咬合面深龋洞，腐质黄软，探诊敏感。冰棒置于颊侧测试无疼痛。去除大部分腐质，极近髓。初诊治疗后，再次复诊时间是
背景资料某电建公司通过招投标承揽到一座2×1OOMW火力发电厂的主体工程安装项目。该安装工程在整个发电厂建设项目中属于其中的一项单位工程,该电建公司将其中的非标制作工程、通风工程等分部工程分包给某机械制造厂和一些专业承包单位。各专业工程陆续开展工程质量检
普惠制的原则有()。
下列说法错误的是()。
根据以下材料回答以下问题。已知X1、X2为两个相关的连续变量，α＝0．05，两个总体均为正态分布，σ12＝36，σ22＝108，n1＝n2＝36。算得两变量的相关系数为0．001。若要检验两总体之间的差异是否显著，我们应该使用()
用LineInput语句从顺序文件读出数据时,每次读出一行数据。所谓一行是指遇到【】分隔符,即认为一行的结束。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。
Whatwashisthirdjob?Hegotajobas______.

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下关于Linux网卡安装和配置过程的说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。【说明】某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此

阅读以下说明，回答问题1～问题5，将答案填入对应的答案栏内。【说明】某小型公司已经建成了一个局域网，内部计算机的IP地址为192．168．1．2～192．168．1．254，子网掩码为255．255．255．0，DNS和默认网关都没有设

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

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】某公司在国际网互联中心申请了一个C类的IP地址210．45．12．0／24，域名为abc．com．cn，其DNS服务器的地址是210．45．12．103。该公司没有划分

在以下关于电子邮件的叙述中，“(4)”是不正确的。

以下关于Excel中创建图表的描述中，说法错误的是(18)。

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

卖方违反合同的补救办法包括__________、__________、_________、_________、_________。

关于腱反射，下列哪几项不正确?

男童，8岁。右下后牙冷热刺激痛1周，近2日，吃米饭时疼痛。检查：咬合面深龋洞，腐质黄软，探诊敏感。冰棒置于颊侧测试无疼痛。去除大部分腐质，极近髓。初诊治疗后，再次复诊时间是

普惠制的原则有()。

下列说法错误的是()。

根据以下材料回答以下问题。已知X1、X2为两个相关的连续变量，α＝0．05，两个总体均为正态分布，σ12＝36，σ22＝108，n1＝n2＝36。算得两变量的相关系数为0．001。若要检验两总体之间的差异是否显著，我们应该使用()

用LineInput语句从顺序文件读出数据时,每次读出一行数据。所谓一行是指遇到【】分隔符,即认为一行的结束。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

Whatwashisthirdjob?Hegotajobas______.

卖方违反合同的补救办法包括____、、_、_、_____。