首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个叶子结点的哈夫曼树的结点总数为( )。
有n个叶子结点的哈夫曼树的结点总数为( )。
admin
2019-08-15
21
问题
有n个叶子结点的哈夫曼树的结点总数为( )。
选项
A、不确定
B、2n
C、2n+l
D、2n－1
答案
D
解析
在哈夫曼树中，由计算公式可计算得结点总数为2n一1，所以选D。
转载请注明原文地址:https://kaotiyun.com/show/RcCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
商代青铜器的制作技术很高，尤其是礼器的制作，造型美观，纹饰精巧，是水平极高的工艺品，其中主流的花纹是()。
具体组织和发动武昌起义的资产阶级革命机构是()。
国际组织的“民主集中制”原则，是在()文献中首次规定的。
【西班牙内战】华南师范大学2006年世界近现代史真题
编写判定给定的二叉树是否是二叉排序树的函数。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
随机试题
下列关于SET与SSL的说法，不正确的是()
“改革开放”于()被写进了党章和国家宪法。
全球引起关注要求防治的主要热带病是
中医学认为人的精神与
黄某意图杀死张某，当其得知张某当晚在单位值班室值班时，即放火致使值班室烧毁，其结果却是将顶替张某值班的李某烧死。下列哪些判断不符合黄某对李某死亡结果所持的心理态度?()(2002／2／50)
墙体应满足的基本要求主要有()。
根据《物权法》的规定，债务人或第三人可以抵押的财产是()。
以下不属于视频文件格式的是()。
张某涉嫌违法犯罪，被县法院判处有期徒刑6年。服刑期间，张某不服上诉，市中级人民法院改判其无罪，张某遂申请国家赔偿。下列说法错误的是（）。
微机中访问速度最快的存储器是()
最新回复
(
0
)
