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

admin2013-05-30 22

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下述哪一个数据库系统属于第一代数据库系统()。
在关系模型中，实现“关系中不允许发现相同的元组”的约束是通过()。
数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括【】、删除、更新和查询。
在树中，一个结点的直接子结点的个数称为该结点的【】。
如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【】调度。
下列问题基于以下叙述：有关系模式R(A，B，C，D)，F={(A，D→C，C→B)}，
PowerBuilder是一种真正的4GL语言，可随意直接嵌套SQL语句返回值被赋值到语句的变量中，支持语句级【】，存储过程和数据库函数，是一种类似SQLJ的规范。
下列叙述正确的是________。
在关系数据库管理系统的层次结构中，应用层的服务对象是________。
SQL语言的GRANT和REVOKE语句主要用来维护数据库的()。

随机试题

有关动物试验错误的是
采用压路机碾压土路基时，应遵循()及轮迹重叠等原则。
违规出具金融票证罪，是指银行或者其他金融机构的工作人员违反规定，为他人出具()，情节严重的行为。[2013年6月真题]
Y公司为主要从事各种农业化肥生产和销售的上市实体。Y公司日常交易采用自动化信息系统(以下简称系统)和手工控制相结合的方式。W注册会计师负责审计Y公司2019年度财务报表。　资料一：　注册会计师在审计工作底稿中记录了所了解的Y公司的情况及其环境，部分内容
“丢失一个钉子，坏了一只蹄铁；坏了一只蹄铁，折了一匹战马；折了一匹战马，伤了一位骑士；伤了一位骑士，输了一场战斗；输了一场战斗，亡了一个帝国。”这首西方流传的民谣说明的哲学原理是()。
科学家在研究A物质时无意中发现了B物质。对此。你有什么看法?
根据《香港特别行政区基本法》的规定，香港的司法机关是()。(2012单20)
IAEA
在某大学的某届校友会中，有10个会员是湖南籍的。毕业数年后这10个同学欢聚一堂，发现他们之间没有人给3个以上的同乡会员写过信，给3个同乡会员写过信的人只有1人，仅给2个同乡会员写过信的只有3人，仅给1个同乡会员写过信的有6人，仅有一个会员收到了4个同乡会员
Thefirstandmostimportantagentsofsocializationarethepeoplewhocareforinfants.Intheearliestmonths,messagesfrom

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下述哪一个数据库系统属于第一代数据库系统()。

在关系模型中，实现“关系中不允许发现相同的元组”的约束是通过()。

数据库管理系统提供数据库操纵语言及它的翻译程序，实现对数据库数据的操作，包括【】、删除、更新和查询。

在树中，一个结点的直接子结点的个数称为该结点的【】。

如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同，则称这个调度为【】调度。

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

PowerBuilder是一种真正的4GL语言，可随意直接嵌套SQL语句返回值被赋值到语句的变量中，支持语句级【】，存储过程和数据库函数，是一种类似SQLJ的规范。

下列叙述正确的是________。

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

SQL语言的GRANT和REVOKE语句主要用来维护数据库的()。

有关动物试验错误的是

采用压路机碾压土路基时，应遵循()及轮迹重叠等原则。

违规出具金融票证罪，是指银行或者其他金融机构的工作人员违反规定，为他人出具()，情节严重的行为。[2013年6月真题]

“丢失一个钉子，坏了一只蹄铁；坏了一只蹄铁，折了一匹战马；折了一匹战马，伤了一位骑士；伤了一位骑士，输了一场战斗；输了一场战斗，亡了一个帝国。”这首西方流传的民谣说明的哲学原理是()。

科学家在研究A物质时无意中发现了B物质。对此。你有什么看法?

根据《香港特别行政区基本法》的规定，香港的司法机关是()。(2012单20)

IAEA

Thefirstandmostimportantagentsofsocializationarethepeoplewhocareforinfants.Intheearliestmonths,messagesfrom