有n个叶子的哈夫曼树的结点总数为_______个。

admin2014-12-25 56

问题有n个叶子的哈夫曼树的结点总数为_______个。

选项 A、n
B、2n
C、2n—1
D、2n+1

答案C

解析由于在哈夫曼树中只有度为2和度为0的结点，由二叉树的性质可得n₂=n_0-1，而叶子树为n，所以哈夫曼树的结点总数为2n一1，因此选C。

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

某环节的传递函数为G(s)=e－τs，则它是【】
网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”，请对这两种结构操作系统的主要特点给以简要说明。
通信双方可以同时发送和接收信息，这种通信方式称为【】
计算机中存储、处理和输入／输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输，这种转变过程称为_______。
_____是指在商务活动中，将线下的商机与Internet相结合，让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店，线上主要提供宣传推广、在线互动、在线购买和支付功能，在线下为用户提供具体的服务。
在模块结构图中，用来表示模块间的判断调用的图形符号是()
设关系R和S的结构相同，并且各有80个元组，假如这两个关系做交运算，其运算结果的元组个数为()
某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB)；主存分配如题47图所示。现有如下作业序列：作业1要求15KB
建筑工程招标中，评标委员会成员人数为5人以上单数，有关专家不得少于成员总数的()

随机试题

ViewState(页面状态)
患儿女性，1岁7个月，因“咳嗽2天，喘息1天”收入院。出生后按计划接种疫苗。近2个月内未接种疫苗。入院时查体：体重10kg，咽充血，轻度三凹征，双肺呼吸音粗，散在哮鸣音。入院当天血常规：外周血WBC15.63×1019／L，N0.806。hs-CRP
犬肾为()
代谢时可发生水解反应的药物是（）。
发行人和主承销商应当在发行公告中披露()。Ⅰ．战略投资者的选择标准Ⅱ．持有期限Ⅲ．向战略投资者配售的股票金额Ⅳ．向战略投资者配售的股票总量
2019年3月，原告杨文起诉被告常海称：锦鲤有限责任公司经县法院判决应偿付原告房款60000元，现该公司无力偿还，而锦鲤有限责任公司对被告常海享有30000元债权。原告为保护自己的合法权益，请求代位行使，要求被告直接向原告偿付30000元借款及利息，
关于运输需求价格弹性的说法，正确的是()。
经济特区的“特”，主要体现在实行()和特殊的管理体制上。
位示图可用于磁盘空间的管理。设某系统磁盘共有500块，块号从0到499；第0字的第0位表示第0块，第0字的第1位表示第1块，依次类推。若用位示图法管理这500块的盘空间，当字长为32位时，第i个第j位对应的块号是()。
说明：假设你是青岛大学外语学院的张涵教授，现在需要给北京大学的李浩教授写一封邀请函，邀请他作一个讲座。时间：3月17日内容：1．发出诚挚邀请；2．讲座时间：4月1日到4月7日；3．讲座主题：英语语用学；4．讲座受众：英语系大一到大四学生；5．

最新回复(0)

有n个叶子的哈夫曼树的结点总数为_______个。

数据结构导论

理工类

某环节的传递函数为G(s)=e－τs，则它是【】

网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”，请对这两种结构操作系统的主要特点给以简要说明。

通信双方可以同时发送和接收信息，这种通信方式称为【】

计算机中存储、处理和输入／输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输，这种转变过程称为_______。

_____是指在商务活动中，将线下的商机与Internet相结合，让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店，线上主要提供宣传推广、在线互动、在线购买和支付功能，在线下为用户提供具体的服务。

在模块结构图中，用来表示模块间的判断调用的图形符号是()

设关系R和S的结构相同，并且各有80个元组，假如这两个关系做交运算，其运算结果的元组个数为()

某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB)；主存分配如题47图所示。现有如下作业序列：作业1要求15KB

建筑工程招标中，评标委员会成员人数为5人以上单数，有关专家不得少于成员总数的()

ViewState(页面状态)

犬肾为()

代谢时可发生水解反应的药物是（）。

发行人和主承销商应当在发行公告中披露()。Ⅰ．战略投资者的选择标准Ⅱ．持有期限Ⅲ．向战略投资者配售的股票金额Ⅳ．向战略投资者配售的股票总量

关于运输需求价格弹性的说法，正确的是()。

经济特区的“特”，主要体现在实行()和特殊的管理体制上。

位示图可用于磁盘空间的管理。设某系统磁盘共有500块，块号从0到499；第0字的第0位表示第0块，第0字的第1位表示第1块，依次类推。若用位示图法管理这500块的盘空间，当字长为32位时，第i个第j位对应的块号是()。