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

admin2019-01-30 48

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

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

答案D

解析在哈夫曼树中，由计算公式可计算得结点总数为2n一1，所以选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

两宋之交，张择端的()反映了当时城市的繁荣与兴盛。
对西欧封建社会的说法不正确的是()。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
关于亚历山大远征，下列说法中错误的是（）。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
高度为7的AVL树最少有()个结点。
执行一次磁盘输入输出操作所花费的时间包括()。
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名
设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是____。

随机试题

人力资源战略规划的意义。
属于慢反应细胞的是
A.新药申请B.已有国家标准药品的申请C.进口药品申请D.补充申请E.临床研究申请
某直辖市人民检察院分院发现本市中级人民法院以挪用公款罪判处被告人李某有期徒刑15年的第二审生效判决在适用法律上确有错误，该检察分院按照下列哪一个程序处理是正确的?
机器设备的磨损可能导致()。
下列关于国有独资公司说法正确的是()。
在感觉阈限测定中，标准刺激由主试呈现，随后由被试调整比较刺激，使其与标准刺激相等。这种方法是
DHTML是动态HTML，它是三种技术的整合，这三种技术是(60)。
在计算机网络ISO/OSI开放系统互联七层参考模型中，【　　】层主要用于处理两个通信系统间信息交换的表示方式。包括数据格式变换、数据加密与解密、数据压缩与恢复等功能。
WhichofthefollowingsentencesisINCORRECT?

最新回复(0)

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

计算机408

学硕统考专业

两宋之交，张择端的()反映了当时城市的繁荣与兴盛。

对西欧封建社会的说法不正确的是()。

关于亚历山大远征，下列说法中错误的是（）。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

高度为7的AVL树最少有()个结点。

执行一次磁盘输入输出操作所花费的时间包括()。

人力资源战略规划的意义。

属于慢反应细胞的是

A.新药申请B.已有国家标准药品的申请C.进口药品申请D.补充申请E.临床研究申请

某直辖市人民检察院分院发现本市中级人民法院以挪用公款罪判处被告人李某有期徒刑15年的第二审生效判决在适用法律上确有错误，该检察分院按照下列哪一个程序处理是正确的?

机器设备的磨损可能导致()。

下列关于国有独资公司说法正确的是()。

在感觉阈限测定中，标准刺激由主试呈现，随后由被试调整比较刺激，使其与标准刺激相等。这种方法是

DHTML是动态HTML，它是三种技术的整合，这三种技术是(60)。

在计算机网络ISO/OSI开放系统互联七层参考模型中，【 】层主要用于处理两个通信系统间信息交换的表示方式。包括数据格式变换、数据加密与解密、数据压缩与恢复等功能。

WhichofthefollowingsentencesisINCORRECT?

在计算机网络ISO/OSI开放系统互联七层参考模型中，【　　】层主要用于处理两个通信系统间信息交换的表示方式。包括数据格式变换、数据加密与解密、数据压缩与恢复等功能。