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

admin2009-03-19 58

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

随机试题

机动车在泥泞路段后轮发生侧滑时，要将转向盘向侧滑的相反方向缓转修正。
________是规定人们必须作出某种行为或者不得作出某种行为的法律规范。义务性规范主要为人们设定义务，包括命令性规范和禁止性规范。
附睾炎在不同阶段的声像图表现是：
为防止牙周疾病，健康人应定期做牙周洁治，最适宜的时间是
如果投资基金经理根据公开信息选择股票，投资基金的平均业绩与市场整体收益大体一致，说明该资本市场至少是()。
简述固定资产的后续支出应如何进行会计处理?
广告战略的结果呈现形式是()。
有以下程序：#include＜stdio．h＞main(){inty=10；while(y--)；pfinff(’’y=％d＼n’’，y)；}程序执行后的输出结果是()。
Desktoppublishingsystemisamodernpublishingsystemwhichmakesuseofcomputertechnology,graphicskillsandprintingtech
CarpeDiem,theLatintermfor"seizetheday",isgreatadviceforeverydayliving.Ifyouseizetheday,everyday,you【B1】put

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

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

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

机动车在泥泞路段后轮发生侧滑时，要将转向盘向侧滑的相反方向缓转修正。

________是规定人们必须作出某种行为或者不得作出某种行为的法律规范。义务性规范主要为人们设定义务，包括命令性规范和禁止性规范。

附睾炎在不同阶段的声像图表现是：

为防止牙周疾病，健康人应定期做牙周洁治，最适宜的时间是

如果投资基金经理根据公开信息选择股票，投资基金的平均业绩与市场整体收益大体一致，说明该资本市场至少是()。

简述固定资产的后续支出应如何进行会计处理?

广告战略的结果呈现形式是()。

有以下程序：#include＜stdio．h＞main(){inty=10；while(y--)；pfinff(’’y=％d＼n’’，y)；}程序执行后的输出结果是()。

Desktoppublishingsystemisamodernpublishingsystemwhichmakesuseofcomputertechnology,graphicskillsandprintingtech

CarpeDiem,theLatintermfor"seizetheday",isgreatadviceforeverydayliving.Ifyouseizetheday,everyday,you【B1】put

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