首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个叶子结点的哈夫曼树的结点总数为( )。
有n个叶子结点的哈夫曼树的结点总数为( )。
admin
2019-01-30
44
问题
有n个叶子结点的哈夫曼树的结点总数为( )。
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
D
解析
在哈夫曼树中，由计算公式可计算得结点总数为2n一1，所以选D。
转载请注明原文地址:https://kaotiyun.com/show/DpRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
靖康之变
下列人物中哪个不属于关学学派?()
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
下列有关《布列斯特和约》的说法中，错误的一项是()。
关于罗马奴隶制，下列说法不正确的是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
高度为7的AVL树最少有()个结点。
设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是____。
随机试题
伴性遗传是指控制性状的基因位于性染色体上，遗传总是与性别相关联，不同性别出现某一性状的概率不同的遗传。限性遗传是指控制性状的基因位于性染色体上，性状只在一种性别上得以表现，而在另一性别上完全不能表现的遗传。从性遗传是指控制性状的基因位于常染色体上，但由于受
关于对中小学和幼儿园教育教学工作的督导，不包括()
糖尿病周围神经病变后期主要表现为
关于窗宽内容的叙述，错误的是
心律失常水饮凌心证用何方治疗
护理程序是以恢复和增进护理对象的健康为目标所进行的一系列有目的、有计划的护理过程，是一种()
在学习“爱护水资源”内容时，某教师设计了如下教学目标：“初步掌握节约水的一些基本方法。”这一教学目标属于()。
(2017年真题)秦简《法律答问》记载：“甲小未盈六尺，有马一匹自牧之，今马为人败，食人稼一石，问当论不当?不当论及偿稼。”依照该解答，秦律判断责任能力的标准是()。
InUKthestudentsattheageof16,whowanttoreceivefurthereducation,musttake
Sharksarecompletelycolourblindandonlyseethingsclearlyiftheyaremostlylightordark,sowearingalightbluewet-sui
最新回复
(
0
)
