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

admin2017-01-04 5

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

论述中国同盟会及其政治纲领
分析南斯拉夫走上自治道路的原因。
谈谈你对日本的“大陆政策”及其侵华战略的理解。
罗斯福新政被称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
为了防止谷贱伤农的现象，()向汉文帝提出了人粟拜爵的建议，准许富人买粟输边，按所输多少授予爵位。这一办法的实行，使农民的处境有所改善。
“班禅额尔德尼”最早是由清朝的()皇帝敕封的。
詹天佑自主设计修建了中国第一条铁路是在()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

随机试题

李女士有习惯性痛经，且经量较多，护士建议她采用的最佳避孕方法是
具有技术简便、费力不多、应用面广和资料全面的优点，且在我国广泛采用的计时观察方法是()。
在芝加哥期货交易所，某交易者在2月份以18美分/蒲式耳的价格卖出一张7月份到期、执行价格为650美分/蒲式耳的玉米看跌期货期权。当标的玉米期货合约的价格跌至630美分／蒲式耳，期权价格为22美分／蒲式耳时，如果该交易者接受买方行权，并以当时的市场价格对其期
位于市区的某软件生产企业，经批准实行增值税即征即退政策(企业将退还的税款用于扩大再生产)，企业执行新会计准则，主要开发和销售动漫软件，拥有固定资产原值6500万元，其中房产原值4000万元，2014年处于所得税两免三减半的第3年，当年发生以下业务：
从一个总体中随机抽取了两个样本，一个样本的样本量为20，样本均值为158，另一个样本的样本量为10，样本均值为152，则将它们合并为一个样本，其样本均值为()。
根据《中华人民共和国教师法》规定，下列情况属于“不能取得教师资格，已经取得教师资格的，丧失教师资格”的是()。
费解：理解
一提到书法中的草书，人们便会想到“颠张醉素”，请问下列属于颠张的作品的是()。
“zhang”的构成音素有()个。(西北师范大学2015)
A、Sheisbecomingolderandolder.B、Somethingiswrongwithhereyes.C、Thepeaceoftheforesthasbeendestroyed.D、Herlivin

最新回复(0)

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

计算机408

学硕统考专业

论述中国同盟会及其政治纲领

分析南斯拉夫走上自治道路的原因。

谈谈你对日本的“大陆政策”及其侵华战略的理解。

罗斯福新政被称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

为了防止谷贱伤农的现象，()向汉文帝提出了人粟拜爵的建议，准许富人买粟输边，按所输多少授予爵位。这一办法的实行，使农民的处境有所改善。

“班禅额尔德尼”最早是由清朝的()皇帝敕封的。

詹天佑自主设计修建了中国第一条铁路是在()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

李女士有习惯性痛经，且经量较多，护士建议她采用的最佳避孕方法是

具有技术简便、费力不多、应用面广和资料全面的优点，且在我国广泛采用的计时观察方法是()。

从一个总体中随机抽取了两个样本，一个样本的样本量为20，样本均值为158，另一个样本的样本量为10，样本均值为152，则将它们合并为一个样本，其样本均值为()。

根据《中华人民共和国教师法》规定，下列情况属于“不能取得教师资格，已经取得教师资格的，丧失教师资格”的是()。

费解：理解

一提到书法中的草书，人们便会想到“颠张醉素”，请问下列属于颠张的作品的是()。

“zhang”的构成音素有()个。(西北师范大学2015)

A、Sheisbecomingolderandolder.B、Somethingiswrongwithhereyes.C、Thepeaceoftheforesthasbeendestroyed.D、Herlivin