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

admin2009-03-19 68

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。
μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为__________【67】，其英文名称是__________【68】。
具有Wi-Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。

随机试题

患儿，女，7岁，4天来眼睑水肿，每天尿量不足400ml。肉眼血尿、血压高。以急性肾炎收入院。家长询问患儿何时可以上学，正确的指导是
5岁男孩，浮肿7天，体检有高度浮肿，血压120/80mmHg，尿蛋白(+++)，24小时尿蛋白定量2500mg，尿沉渣RBC2～3/HP，BUN5.4mmol/L。最可能的诊断是
A、血容量不足B、心功能不全，血容量正常C、心功能不全或血容量相对过多D、容量血管过度E、心功能不全或血容量不足中心静脉压高，血压低是由于
MACD指标出现顶背离时应()
风险收益率的大小与风险有关，风险越大，风险收益率一定越大。()
理论上，下列债券中票面利率最低的应该是()。
熬药吴克诚所谓的药大都是些亡去很久的草。长得正好的草是不配叫药的，即使硬放进药屉里，不久它也会烂掉，因为它未经晒、烘、焙或炒一——九九八十一劫。少了一劫，也不能成药。
作为历史创造者的人民群众，下列表述中正确的是()。
旅行社刚刚为三位旅客预定了飞机票。这三位旅客是荷兰人比尔、加拿大人伯托和英国人丹皮。他们三人一个去荷兰、一个去加拿大、一个去英国。据悉，比尔不打算去荷兰，丹皮不打算去英国，伯托既不去加拿大也不去英国。所以(　)。
Morecanbelearnedaboutaculturefromastudyofarthistorythangeneralhistorybecause______.Itcanbeconcludedfromt

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

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

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为__________【67】，其英文名称是__________【68】。

患儿，女，7岁，4天来眼睑水肿，每天尿量不足400ml。肉眼血尿、血压高。以急性肾炎收入院。家长询问患儿何时可以上学，正确的指导是

5岁男孩，浮肿7天，体检有高度浮肿，血压120/80mmHg，尿蛋白(+++)，24小时尿蛋白定量2500mg，尿沉渣RBC2～3/HP，BUN5.4mmol/L。最可能的诊断是

A、血容量不足B、心功能不全，血容量正常C、心功能不全或血容量相对过多D、容量血管过度E、心功能不全或血容量不足中心静脉压高，血压低是由于

MACD指标出现顶背离时应()

风险收益率的大小与风险有关，风险越大，风险收益率一定越大。()

理论上，下列债券中票面利率最低的应该是()。

熬药吴克诚所谓的药大都是些亡去很久的草。长得正好的草是不配叫药的，即使硬放进药屉里，不久它也会烂掉，因为它未经晒、烘、焙或炒一——九九八十一劫。少了一劫，也不能成药。

作为历史创造者的人民群众，下列表述中正确的是()。

Morecanbelearnedaboutaculturefromastudyofarthistorythangeneralhistorybecause______.Itcanbeconcludedfromt

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。