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

admin2010-01-17 72

问题由分别带权为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2008年11月下午试题四)【说明】IE浏览器支持HTTP、HTTPS、FlT等多种协议。IE浏览器支持用于Internet内容分级的PICS(Platform
认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算
在Excel表处理软件中，(16)是当公式在复制或移动时会根据移动的位置自动调节公式中引用单元格的地址。假设单元格A1、A2、B1和B2内容如下图所示，并在　C1中输入公式“=$A$1+$B$1”，并将公式复制到C2，那么C2的内容为(17)。
计算机通信中，信道上的基带信号是指(45)，宽带信号是指(46)。
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　　　②AIF　　　　③JPG　　　　④WAV　　⑤GIF　　　　⑥VOC其中，表示声音文件的有(9)，表示图形、
计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。
在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最大值为(3)。
某硬盘中共有9个盘片，16个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每扇区为512字节，则该硬盘的存储容量为(57)。磁盘的位密度随着磁道从内向外而(58)。
构成运算器的部件中，最核心的是(8)。

随机试题

A．包虫囊液皮内试验B．B超检查C．肝扫描检查D．补体结合试验E．诊断性穿刺对肝包虫病诊断最有意义的是
患者胸闷脘痞，腹胀便溏明显可加患者食欲不振，可加
A．白细胞数降低B．甲状腺功能减退症C．出血，感染D．肝功能损害E．发热Graves病，抗甲状腺药物治疗最常见的并发症是
根据《实施工程建设强制性标准监督规定》，对于工程监理单位违反强制性标准规定，将不合格的建设工程以及建筑材料、建筑构配件和设备按照合格签字的行为，下列关于相应的行政处罚的表述，正确的是()。
施工现场的火灾危险性主要表现在()。
下列各项中，属于记账凭证审核内容的有()。(3)
按照交易的金融工具的期限长短，金融市场可以分为()。
下列与a-bb构成形式相同的是()。
下列网络传输介质中，传输速率最高的是()。
Periodicallyinhistory,therecomeperiodsofgreattransitioninwhichworkchangesitsmeaning.Therewasatime,perhaps10,

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2008年11月下午试题四)【说明】IE浏览器支持HTTP、HTTPS、FlT等多种协议。IE浏览器支持用于Internet内容分级的PICS(Platform

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

在Excel表处理软件中，(16)是当公式在复制或移动时会根据移动的位置自动调节公式中引用单元格的地址。假设单元格A1、A2、B1和B2内容如下图所示，并在 C1中输入公式“=$A$1+$B$1”，并将公式复制到C2，那么C2的内容为(17)。

计算机通信中，信道上的基带信号是指(45)，宽带信号是指(46)。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

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

在关系模型中，关系的“元数”(arity)是指(22)。有关系只和J，R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最大值为(3)。

某硬盘中共有9个盘片，16个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每扇区为512字节，则该硬盘的存储容量为(57)。磁盘的位密度随着磁道从内向外而(58)。

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

A．包虫囊液皮内试验B．B超检查C．肝扫描检查D．补体结合试验E．诊断性穿刺对肝包虫病诊断最有意义的是

患者胸闷脘痞，腹胀便溏明显可加患者食欲不振，可加

A．白细胞数降低B．甲状腺功能减退症C．出血，感染D．肝功能损害E．发热Graves病，抗甲状腺药物治疗最常见的并发症是

根据《实施工程建设强制性标准监督规定》，对于工程监理单位违反强制性标准规定，将不合格的建设工程以及建筑材料、建筑构配件和设备按照合格签字的行为，下列关于相应的行政处罚的表述，正确的是()。

施工现场的火灾危险性主要表现在()。

下列各项中，属于记账凭证审核内容的有()。(3)

按照交易的金融工具的期限长短，金融市场可以分为()。

下列与a-bb构成形式相同的是()。

下列网络传输介质中，传输速率最高的是()。

Periodicallyinhistory,therecomeperiodsofgreattransitioninwhichworkchangesitsmeaning.Therewasatime,perhaps10,

在Excel表处理软件中，(16)是当公式在复制或移动时会根据移动的位置自动调节公式中引用单元格的地址。假设单元格A1、A2、B1和B2内容如下图所示，并在　C1中输入公式“=$A$1+$B$1”，并将公式复制到C2，那么C2的内容为(17)。