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

admin2009-03-19 52

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

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

答案8

解析由于哈夫曼树所有的分支节点均为双分支节点，根据二叉树的性质，双分支节点等于叶子节点的个数减1，因此总节点数为n+n-1=2n-1。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】_______，它实际上是一个无线交换机或无线【46】_______，室内覆盖距离一般仅为30m左右，室外通常可达100～
具有Wi-Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。

随机试题

肺血栓栓塞症的栓子主要来源于
使信息持久，可以核实、查询的沟通方式是（）
内径减少百分之多少为颈动脉中度以上狭窄的形态学指标
张三、李四、王五、赵六、周七五人为研究生同学，2012年7月研究生毕业时，五人商议欲创立一家经营法律类图书的华星英杰有限责任公司。五人订立了设立公司的协议，约定张三以遗嘱继承的其祖父所留给他的临街的一处二层商业房作为出资；李四以货币作为出资；王五以其草原风
用简化的方法计算期权敞口头寸时，持有期权的敞口头寸等于银行因持有期权而可能需要买入或卖出的外汇总额。()
下列情形中会使企业增加股利分配的是()。
影响幼儿生心理健康的因素有()。
实验证明：学习程度达到()时，记忆效果最佳。
Lookattheformbelow.Someinformationismissing.Youwillhearawomanbookingexhibitionspaceonthephone.Foreachquest
Themoretimewespendsittinginfrontofourcomputers,theworseourposturegets.Moderntechnologyisturningusintoliter

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

肺血栓栓塞症的栓子主要来源于

使信息持久，可以核实、查询的沟通方式是（）

内径减少百分之多少为颈动脉中度以上狭窄的形态学指标

用简化的方法计算期权敞口头寸时，持有期权的敞口头寸等于银行因持有期权而可能需要买入或卖出的外汇总额。()

下列情形中会使企业增加股利分配的是()。

影响幼儿生心理健康的因素有()。

实验证明：学习程度达到()时，记忆效果最佳。

Lookattheformbelow.Someinformationismissing.Youwillhearawomanbookingexhibitionspaceonthephone.Foreachquest

Themoretimewespendsittinginfrontofourcomputers,theworseourposturegets.Moderntechnologyisturningusintoliter