在有n个子叶节点的哈夫曼树中，其节点总数为(39)。

admin2009-02-15 18

问题在有n个子叶节点的哈夫曼树中，其节点总数为(39)。

选项 A、不确定
B、2n-1
C、2n+1
D、2n

答案B

解析哈夫曼树是最优二叉树，它是一类带权路径长度(WPL)最短的树。二叉树结点总数为：M= N0+N1+N2(N0、N1、N2分别表示度为0、1、2的结点)。哈夫曼树在构建过程中，没有度为1的结点且有 N0=N2+1，故M=2N0-1，这里N0=n。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Access提供多种视图模式，其中在(61)模式下，可以删除数据表中的记录。
Make_________copiesofimportantfilestoprotectyourinformation．
采购了多种品牌的部件进行计算机组装，每个部件都正常，连接、安装、配置操作也完全正确，但系统仍不能正常使用。很可能是____________问题。
安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?为什么要关闭那些不需要的服务和不用的端口?
如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域若想通过域名“sample.abc.com”也能访问到IP地址为“192.168.0.6”的主机，应在“正向搜索区域”中添加的记录类型为(3)。(3
根据图13-4请把(1)处的设备名称填写完整且填写(2)处传输介质名称。VOD一般是客户/服务器工作方式，根据图13-4请简要说出其工作流程。
根据图6-14网页的显示效果图，请将index01.asp文件中(1)～(7)空缺处的内容填写完整。以下是该出版社用户登录页面(参考图6-14网页的右上角)的部分代码，基本功能是检测用户是否填写用户名，如果没有填写，将跳出提示错误的窗口，否则提交用户信
A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex
A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)
ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas

随机试题

Nowshemustworktwiceashardtocatchupwithothers.
红细胞沉降率加速主要是由于()(2002年)
下面四句话中表达不正确的是()。
某采购中心为某中学采购一批教学用实验设备，鉴于所购实验设备较为简易，且规格、型号、标准一致，国内产品质量过关、货源充足，价格稳定等特点，决定采用询价方式进行采购。他们询价的步骤是：第一步，从本中心工作人员中抽调6人组成三个询价小组；第二步，将一定范围内的1
房地产转让是指房地产权利人通过买卖、赠予或者其他合法方式将其房地产转移给他人的行为。其中的其他合法方式主要包括()。
某业主与W了程公司依据FIDIC条款格式，订立了某机电安装工程的施工合同。合同规定：采用单价合同，因设计变更而发生的工程量变化，按实调整；同时视具体的变，动情况，业主与承包商商谈变更后的单价。合同工期为18天，工期每提前1天奖励2000元，每拖后1天罚款4
工程建设法律关系的构成要素包括(　　)。
2006年底，全国广告经营额达1573亿元，比上年增长156．7亿元，增长率达11．1％，增幅比上年下降了0．9个百分点。2006年底，全国共有广告经营单位143129户，比上年增加17735户，增长14．1％；广告从业人员1040099人，比上年增加99
简述从欧共体成立到20世纪七八十年代．西欧同美国的关系。
第一部用马克思主义观点系统阐述教育理论的著作是

最新回复(0)

在有n个子叶节点的哈夫曼树中，其节点总数为(39)。

程序员上午基础知识考试

软考初级

Access提供多种视图模式，其中在(61)模式下，可以删除数据表中的记录。

Make_________copiesofimportantfilestoprotectyourinformation．

采购了多种品牌的部件进行计算机组装，每个部件都正常，连接、安装、配置操作也完全正确，但系统仍不能正常使用。很可能是____________问题。

安装Windows服务器时，通常将分区格式化为NTFS格式，NTFS的主要优点有哪三个方面?为什么要关闭那些不需要的服务和不用的端口?

如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域若想通过域名“sample.abc.com”也能访问到IP地址为“192.168.0.6”的主机，应在“正向搜索区域”中添加的记录类型为(3)。(3

根据图13-4请把(1)处的设备名称填写完整且填写(2)处传输介质名称。VOD一般是客户/服务器工作方式，根据图13-4请简要说出其工作流程。

A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program：audio，tex

A computer network links computers together to allow users to share hardware, software, and(73)

ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas

Nowshemustworktwiceashardtocatchupwithothers.

红细胞沉降率加速主要是由于()(2002年)

下面四句话中表达不正确的是()。

房地产转让是指房地产权利人通过买卖、赠予或者其他合法方式将其房地产转移给他人的行为。其中的其他合法方式主要包括()。

工程建设法律关系的构成要素包括( )。

2006年底，全国广告经营额达1573亿元，比上年增长156．7亿元，增长率达11．1％，增幅比上年下降了0．9个百分点。2006年底，全国共有广告经营单位143129户，比上年增加17735户，增长14．1％；广告从业人员1040099人，比上年增加99

简述从欧共体成立到20世纪七八十年代．西欧同美国的关系。

第一部用马克思主义观点系统阐述教育理论的著作是

A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex

A　computer　network　links　computers　together　to　allow　users　to　share　hardware,　software,　and(73)

工程建设法律关系的构成要素包括(　　)。