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

admin2010-01-17 30

问题由分别带权为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，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某公司拥有一个C类地址块212．253．115．0／24，网络拓扑结构如图4—6所示。在PC1的DOS命令窗口中，运行ar
阅读以下说明，回答问题1～问题3，将解答填入对应的答案栏内。【说明】某一小型公司从ISP申请了一个Internet出口，ISP给该公司提供了5个IP地址，分别是222．34．109．66～222．34．109．70，ISP给该公司提供的
在RedFlagLinux中如何启动Apache服务?请说出两种方式。
阅读以下说明，回答问题1～问题4。【说明】某学校的拓扑结构如图3—47所示，为加强网络安全，学校决定购置一台三端口的防火墙保护内部网络；购置了入侵检测产品对重点网段和服务器进行监控；购置一套网络版杀毒软件(Server版)并安装于一台服
以下关于KML语言的论述中，错误的是(43)。
把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。
某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。　　　　Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理　　　　Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkListhead)的功能是删除表中所有数值相同的多余元素，并释放结点空间。例如：链表初始

随机试题

哲学的基本问题是()
下列选项中，体现量变引起质变哲学道理的是()。
呼吸深大常见于
基础代谢率常用的计算公式是()。
患者，男性，78岁。进不洁食物后呕吐、腹泻3天，昏迷1天。既往有高血压病史10年。查体：T38．5℃P112次／分R26次／分BP70／50mmHg，压眶无反应。皮肤干燥，弹性极差，心、肺、腹无明显异常。尿糖(++++)，酮体(±)，临床诊断为高渗性非酮症
女性，36岁，已婚。半年来每逢经后两乳作胀，腰膝酸软，两目干涩，咽干口燥，五心烦热，舌红少苔，脉细数。治疗应首选
治疗DIC的根本的措施是
售货员：顾客：销售
《睡虎地秦墓竹简．法律答问》：“公室告何也?非公室告何也?贼杀伤、盗他人为公室；子盗父母，父母擅杀、刑、髡子及奴妾不为公室告。子告父母，臣妾告主，非公室告，勿听。”请运用中国法制史的知识和理论，分析上述材料并回答下列问题：秦朝该制度的影响是什么?
功能用来终止当前循环体语句的执行语句是()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某公司拥有一个C类地址块212．253．115．0／24，网络拓扑结构如图4—6所示。在PC1的DOS命令窗口中，运行ar

阅读以下说明，回答问题1～问题3，将解答填入对应的答案栏内。【说明】某一小型公司从ISP申请了一个Internet出口，ISP给该公司提供了5个IP地址，分别是222．34．109．66～222．34．109．70，ISP给该公司提供的

在RedFlagLinux中如何启动Apache服务?请说出两种方式。

以下关于KML语言的论述中，错误的是(43)。

把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。

某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ．程序局部性原理 Ⅱ．时间局部性原理 Ⅲ．空间局部性原理 Ⅳ．数据局部性原理

哲学的基本问题是()

下列选项中，体现量变引起质变哲学道理的是()。

呼吸深大常见于

基础代谢率常用的计算公式是()。

女性，36岁，已婚。半年来每逢经后两乳作胀，腰膝酸软，两目干涩，咽干口燥，五心烦热，舌红少苔，脉细数。治疗应首选

治疗DIC的根本的措施是

售货员：顾客：销售

功能用来终止当前循环体语句的执行语句是()。