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

admin2009-01-19 70

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

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

答案8

解析哈夫曼树又称为最优二叉树，它的节点总数和二叉树相同为2n-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04
以下是有关PC显卡中显示存储器(显存)的叙述，其中错误的是______。A)显存也称为帧存储器、刷新存储器或VRAMB)它用于存储像素数据和渲染数据C)显存属于I/O地址空间，不能和主存空间统一编址D)显存可以被CPU访问，也能被GPU访问
Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移D)任务间的控制转移
地址码长度为二进制24位时，其寻址范围是(　　　)。
异步串行通信的主要特点是(　　　)。
在下列多媒体数据文件中，(　　　)是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。
采用(　　　)的手段可以防止系统出现死锁。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，
Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，其中C类地址用于主机数目不超过254的网络。下面的4个IP地址中哪一个是C类IP地址？
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

随机试题

简述健康个性的标准。
在偏光镜下可以观察到的由于晶体脱矿而形成的孔隙，在暗层中所占的比例为
环氧树脂涂层属于什么涂料?
W自来水厂建设项目(以下简称W项目)使用国债资金，在确定招标方案时，招标人决定W项目自行招标，并采取邀请招标方式选择施工队伍，评标方法采用经评审的最低投标价法，招标人授权评标委员会直接确定中标人。在招标过程中发生了如下事件。事件1：本次招标向A、
The　director　gave　me　a　better　offer　than(　　　　　).
()是我国各行各业人员共同的道德规范。
采用重力式货架拣选具有许多优点。例如，节约仓库面积、入库与出库分置、货架两侧互不干扰、()。
“近朱者赤，近墨者黑”是一种典型的()观点。
“印刻”现象是习性学家观察到的现象，这支持了动机的哪种理论?()
Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction—capital.Theownership

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04

以下是有关PC显卡中显示存储器(显存)的叙述，其中错误的是______。A)显存也称为帧存储器、刷新存储器或VRAMB)它用于存储像素数据和渲染数据C)显存属于I/O地址空间，不能和主存空间统一编址D)显存可以被CPU访问，也能被GPU访问

Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移D)任务间的控制转移

地址码长度为二进制24位时，其寻址范围是( )。

异步串行通信的主要特点是( )。

在下列多媒体数据文件中，( )是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。

采用( )的手段可以防止系统出现死锁。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

Internet使用TCP/IP协议实现了全球范围的计算机网络的互连，连接在Internet上的每一台主机都有一个IP地址，其中C类地址用于主机数目不超过254的网络。下面的4个IP地址中哪一个是C类IP地址？

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

简述健康个性的标准。

在偏光镜下可以观察到的由于晶体脱矿而形成的孔隙，在暗层中所占的比例为

环氧树脂涂层属于什么涂料?

The director gave me a better offer than( ).

()是我国各行各业人员共同的道德规范。

采用重力式货架拣选具有许多优点。例如，节约仓库面积、入库与出库分置、货架两侧互不干扰、()。

“近朱者赤，近墨者黑”是一种典型的()观点。

“印刻”现象是习性学家观察到的现象，这支持了动机的哪种理论?()

Oneofthebasiccharacteristicsofcapitalismistheprivateownershipofthemajormeansofproduction—capital.Theownership

地址码长度为二进制24位时，其寻址范围是(　　　)。

异步串行通信的主要特点是(　　　)。

在下列多媒体数据文件中，(　　　)是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。

采用(　　　)的手段可以防止系统出现死锁。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

The　director　gave　me　a　better　offer　than(　　　　　).