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

admin2009-02-15 8

问题在有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

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

程序员上午基础知识考试

软考初级

相关试题推荐

微型计算机使用了一段时间后，出现了以下一些现象，除了______(1)以外，需要对系统进行优化。对系统进行手工优化的工作不包括______(2)。人们还常用系统优化工具进行优化。(2)
为了()，应建立相应的信息系统。
在Windows7运行时，为强行终止某个正在持续运行且没有互动反应的应用程序，可按组合键Ctrl+Alt十Del启动(24)________________，选择指定的进程和应用程序，结束其任务。
调制解调器(Modem)的功能是实现(29)。
文件管理技巧不包括________。
以下关于抽样调查的叙述中，正确的是()。
以下关于数据分析报告的叙述中，__________不正确。
配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以依次选择“控制面板→添加或删除程序→添加/删除Windows组件”来安装，也可以通过(2)来安装该服务组件。(1)
阅读以下校园网建设的技术说明，结合网络拓扑结构图，根据要求回答问题1～问题5。【说明】某学校在原校园网的基础上进行网络改造，网络方案如图4-8所示。其中网络管理中心位于办公楼第5层，采用动态及静态结合的方式进行Ⅲ地址的管理和分配。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片

随机试题

A．奥美拉唑B．特布他林C．雷尼替丁D．氯苯那敏抑制胃壁细胞分泌H+而治疗消化性溃疡的药物是
【背景资料】某工程项目业主分别与甲、乙施工单位签订了土建施工合同和设备安装合同，土建施工合同约定：管理费为人材机费之和的10％，利润为人材机费用与管理费之和的6％，规费和税金(营业税)为人材机费管理费和利润之和的9．8％，合同工期为100天。设备安装合同
重大活动消防安保工作原则有()。
专用会计核算软件也称为()。
（）是指眼睛精确地辨别细小物体或远距离物体细微部分的能力，也就是发觉物体的形状或体积最小差别的能力。
_________是教育者在教育教学过程中，在完成某一阶段工作时，希望受教育者达到的要求或产生的变化结果。
在影响内部效度的因素中，哪些因素之间的交互作用是最常出现的?()
设随机变量X和Y的相关系数为0．9，若Z=X一0．4，则Y与Z的相关系数为_______。
设f(x，y)在全平面有连续偏导数，曲线积分在全平面与路径无关，且求f(x，y)．
Agroupofoldwomenwillplantflowers______thereisalotofsunshine.

最新回复(0)

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

程序员上午基础知识考试

软考初级

微型计算机使用了一段时间后，出现了以下一些现象，除了______(1)以外，需要对系统进行优化。对系统进行手工优化的工作不包括______(2)。人们还常用系统优化工具进行优化。(2)

为了()，应建立相应的信息系统。

在Windows7运行时，为强行终止某个正在持续运行且没有互动反应的应用程序，可按组合键Ctrl+Alt十Del启动(24)________________，选择指定的进程和应用程序，结束其任务。

调制解调器(Modem)的功能是实现(29)。

文件管理技巧不包括________。

以下关于抽样调查的叙述中，正确的是()。

以下关于数据分析报告的叙述中，__________不正确。

配置WindowsServer2003DHCP服务器的第一步是，为该服务器分配一个(1)地址。对于DHCP服务组件的安装，可以依次选择“控制面板→添加或删除程序→添加/删除Windows组件”来安装，也可以通过(2)来安装该服务组件。(1)

A．奥美拉唑B．特布他林C．雷尼替丁D．氯苯那敏抑制胃壁细胞分泌H+而治疗消化性溃疡的药物是

重大活动消防安保工作原则有()。

专用会计核算软件也称为()。

（）是指眼睛精确地辨别细小物体或远距离物体细微部分的能力，也就是发觉物体的形状或体积最小差别的能力。

_________是教育者在教育教学过程中，在完成某一阶段工作时，希望受教育者达到的要求或产生的变化结果。

在影响内部效度的因素中，哪些因素之间的交互作用是最常出现的?()

设随机变量X和Y的相关系数为0．9，若Z=X一0．4，则Y与Z的相关系数为_______。

设f(x，y)在全平面有连续偏导数，曲线积分在全平面与路径无关，且求f(x，y)．

Agroupofoldwomenwillplantflowers______thereisalotofsunshine.

微型计算机使用了一段时间后，出现了以下一些现象，除了(1)以外，需要对系统进行优化。对系统进行手工优化的工作不包括(2)。人们还常用系统优化工具进行优化。(2)