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

admin2013-05-30 15

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下述哪一条不是数据仓库的基本特征()。
设有关系R，S和T如表所示。关系T是由关系R和S经过哪种操作得到的?()。
美国的数据加密标准(DES)属于()
有如下关系：仓库号职工号工资WH1E1427WH2E3521WH3E4625WH4E6625W
下列问题基于以下叙述：有关系模式R(A，B，C，D)，F={(A，D→C，C→B)}，
在关系数据库管理系统的层次结构中，应用层的服务对象是()。
现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是________。

随机试题

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。
通过应聘者对某些问题的回答，测试其思维能力、记忆能力、应变能力和观察分析复杂问题的能力是______。
《土地法》规定“()，可以依法确定给单位或者个人使用。使用土地的单位和个人，有保护、管理和合理利用土地的义务”。
设备监理目标的(　　)是指对于任何一个具体的设备工程项目，尽管需要协调各个目标之间的关系，但往往是以某一目标为主要目标的。
对当事人作出罚款决定的，当事人到期不缴纳罚款，作出行政处罚的通信主管部门可以依法从到期之次日起，每日按罚款数额的()加处罚款。
聊斋志异：蒲松龄
债权人领取提存物的期限是自提存之日起()
在中美两国政府的共同支持下，美国的学校开始在语言教学大纲巾增设汉语——这个世界上使用人数多但同时也是最难学的语言之一。在2400所学校表示有兴趣之后，将于明年开始在全国范围内的中学开设汉语高级分级课程。因此全美国范围内的汉语语言课程，包括小学到成人教育，在
Anotherculturalaspectofnonverbalcommunicationisonethatyoumightnotthinkabout:space.Everyperson【B1】______himself
A、Hecanofferamuchcheaperpriceforthiscar.B、Hisannualsavingsarequiteenoughtobuythiscar.C、Thiscarneedslessp

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下述哪一条不是数据仓库的基本特征()。

设有关系R，S和T如表所示。关系T是由关系R和S经过哪种操作得到的?()。

美国的数据加密标准(DES)属于()

有如下关系：仓库号职工号工资WH1E1427WH2E3521WH3E4625WH4E6625W

下列问题基于以下叙述：有关系模式R(A，B，C，D)，F={(A，D→C，C→B)}，

在关系数据库管理系统的层次结构中，应用层的服务对象是()。

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。

数据库设计的概念结构设计阶段，表示概念结构的常用方法和描述工具是________。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。

通过应聘者对某些问题的回答，测试其思维能力、记忆能力、应变能力和观察分析复杂问题的能力是______。

《土地法》规定“()，可以依法确定给单位或者个人使用。使用土地的单位和个人，有保护、管理和合理利用土地的义务”。

设备监理目标的( )是指对于任何一个具体的设备工程项目，尽管需要协调各个目标之间的关系，但往往是以某一目标为主要目标的。

对当事人作出罚款决定的，当事人到期不缴纳罚款，作出行政处罚的通信主管部门可以依法从到期之次日起，每日按罚款数额的()加处罚款。

聊斋志异：蒲松龄

债权人领取提存物的期限是自提存之日起()

Anotherculturalaspectofnonverbalcommunicationisonethatyoumightnotthinkabout:space.Everyperson【B1】______himself

A、Hecanofferamuchcheaperpriceforthiscar.B、Hisannualsavingsarequiteenoughtobuythiscar.C、Thiscarneedslessp

设备监理目标的(　　)是指对于任何一个具体的设备工程项目，尽管需要协调各个目标之间的关系，但往往是以某一目标为主要目标的。