由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为(39)。

admin2009-02-15 30

问题由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为(39)。

选项 A、21
B、22
C、42
D、44

答案C

解析根据哈大曼算法，由权值为5，9，2，6的4个叶子构造一棵哈大曼树如图1-13所示。

图1-13所示哈夫曼树的权W(T)=(2+5)×3+6×2+9×1=42。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④
请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht
该商务网站采用Browser/Server三层结构。请根据Browser/Server三层结构的工作过程，将图3-18中(1)～(3)空缺处的内容填写完整。search.asp文件的功能是根据类别、品牌、型号，按照用户输入的关键字进行查询，请为其(
为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么在查看“网上邻居”时，会出现“无法浏览网络。网络不可访问。想得到更多信息，请查看‘帮助索引’中的‘网络疑难解答’专题。”的错误提示?
安装Linux之前需要知道哪些必要的数据信息?Unux中的WWW服务器有哪几种?
该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写
阅读以下有关传统局域网络运行和维护的叙述，将应填入(n)处的字句写在答题纸的对应栏内。在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星型、
阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。【说明】Linux是一个类UNIX的操作系统，功能强大，适合构建网络服务平台，提供DNS、WWW、FTP和NAT等服务。
设计该电子商务网站时，某页面框架代码如下。该网页代码中定义了(1)个框架。下面是用户登录检查的部分程序，要求实现对用户提交的用户名和密码进行检验，如果用户名、密码错误，提示错误并返回首页；如果用户名和密码正确，将用户提交的用户名(use

随机试题

在社会主义建设初期，毛泽东提出了以苏为鉴，独立自主地探索适合中国情况的社会主义建设道路。标志着党探索中国社会主义建设道路良好开端的是（）
男性，60岁，溃疡穿孔单纯修补术后7天，体温38℃，右上腹痛，肝区叩痛，右肺下野呼吸音弱，X线示右膈升高，可能是并发
确定早孕最可靠的辅助方法是
在流水施工中，混凝土的养护时间可认为是()。
改善混凝土耐久性的外加剂，不包括()。
瓦格纳的税收原则有()。
河南人均水资源占有量相当于全国平均水平的()。
右图为某区域的海上航线示意图。在一艘驶往大西洋的轮船上，船员在图①处看到了海上日出景观，此时为世界时(中时区区时)4时。下列叙述正确的是（）。
Treesshouldonlybepruned(修剪)whenthereisagoodandclearreasonfordoingsoand,fortunately,thenumberofsuchreasons
某市报业集团经营遇到困难，向某咨询公司救助。咨询公司派出张博士调查了目标报纸的发行时段，早上有晨报，上午有日报，下午有晚报，都不是为夜间准备的。张博士建议他们办一份《都市夜报》，占领这块市场。以下哪项如果为真，能够恰当地指出张博士分析中存在的问题?

最新回复(0)

由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为(39)。

程序员上午基础知识考试

软考初级

IIS安装的硬盘分区最好选用NTFS格式，是因为(1)。①可以使用操作系统的文件加密系统(EFS)对文件或文件夹进行加密②可以针对某个文件或文件夹给不同的用户分配不同的权限③可以防止网页中的Applet程序访问硬盘中的文件④

请从以下供选择的答案中为index.asp文档程序中(1)～(5)处空缺部分选择正确答案。(1)A．CreateObjectB．ConnectC．ExecuteSQLD．Open()(2)A．＜body＞B．＜ht

该商务网站采用Browser/Server三层结构。请根据Browser/Server三层结构的工作过程，将图3-18中(1)～(3)空缺处的内容填写完整。search.asp文件的功能是根据类别、品牌、型号，按照用户输入的关键字进行查询，请为其(

为什么Windows98网上邻居中找不到域及服务器，但可找到其他的工作站?为什么在查看“网上邻居”时，会出现“无法浏览网络。网络不可访问。想得到更多信息，请查看‘帮助索引’中的‘网络疑难解答’专题。”的错误提示?

安装Linux之前需要知道哪些必要的数据信息?Unux中的WWW服务器有哪几种?

该商务网站有一个购物车模块，购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品；②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填写

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。【说明】Linux是一个类UNIX的操作系统，功能强大，适合构建网络服务平台，提供DNS、WWW、FTP和NAT等服务。

在社会主义建设初期，毛泽东提出了以苏为鉴，独立自主地探索适合中国情况的社会主义建设道路。标志着党探索中国社会主义建设道路良好开端的是（）

男性，60岁，溃疡穿孔单纯修补术后7天，体温38℃，右上腹痛，肝区叩痛，右肺下野呼吸音弱，X线示右膈升高，可能是并发

确定早孕最可靠的辅助方法是

在流水施工中，混凝土的养护时间可认为是()。

改善混凝土耐久性的外加剂，不包括()。

瓦格纳的税收原则有()。

河南人均水资源占有量相当于全国平均水平的()。

右图为某区域的海上航线示意图。在一艘驶往大西洋的轮船上，船员在图①处看到了海上日出景观，此时为世界时(中时区区时)4时。下列叙述正确的是（）。

Treesshouldonlybepruned(修剪)whenthereisagoodandclearreasonfordoingsoand,fortunately,thenumberofsuchreasons