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

admin2019-01-30 47

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

两宋之交，张择端的()反映了当时城市的繁荣与兴盛。
下列人物中哪个不属于关学学派?()
宋代雕版印刷术得到了空前的发展，其中国子监刻印的本子和民营书坊刻印的本子分别被称为()。
阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
关于罗马奴隶制，下列说法不正确的是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。

随机试题

双肺布满湿啰音常见于()
《论语》是先秦时期一部历史散文集。()
女性，30岁，因子宫肌瘤月经过多已经2年，Hb60g／L，RBC3×1012／L，MCV81fl。外周血象可见
对于金融衍生品的特征描述错误的是：()。
公用与辅助工程方案设计中,给水系统如何分类?
在损失控制计划系统中，在风险损失基本确定后的处理计划为(　　)。
下列账户中，年末应无余额的有()账户。
提出“非乐”的主张，并反对一切享乐，也包括反对音乐的是()学派。
习近平总书记在党的十九大报告中明确提出“实施（）战略”，这是我们党在全面认识和把握我国发展阶段性特征基础上，从党和国家事业发展全局出发作出的一项重大战略决策。
Healthyguiltisawarningsignalthateithersomethingdangerousisabouttohappenorsomethinghasalreadyhappenedthatneed

最新回复(0)

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

计算机408

学硕统考专业

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

下列人物中哪个不属于关学学派?()

宋代雕版印刷术得到了空前的发展，其中国子监刻印的本子和民营书坊刻印的本子分别被称为()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

关于罗马奴隶制，下列说法不正确的是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

双肺布满湿啰音常见于()

《论语》是先秦时期一部历史散文集。()

女性，30岁，因子宫肌瘤月经过多已经2年，Hb60g／L，RBC3×1012／L，MCV81fl。外周血象可见

对于金融衍生品的特征描述错误的是：()。

公用与辅助工程方案设计中,给水系统如何分类?

在损失控制计划系统中，在风险损失基本确定后的处理计划为( )。

下列账户中，年末应无余额的有()账户。

提出“非乐”的主张，并反对一切享乐，也包括反对音乐的是()学派。

习近平总书记在党的十九大报告中明确提出“实施（）战略”，这是我们党在全面认识和把握我国发展阶段性特征基础上，从党和国家事业发展全局出发作出的一项重大战略决策。

Healthyguiltisawarningsignalthateithersomethingdangerousisabouttohappenorsomethinghasalreadyhappenedthatneed

在损失控制计划系统中，在风险损失基本确定后的处理计划为(　　)。