首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个叶子结点的哈夫曼树的结点总数为( )。
有n个叶子结点的哈夫曼树的结点总数为( )。
admin
2019-01-30
40
问题
有n个叶子结点的哈夫曼树的结点总数为( )。
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
D
解析
在哈夫曼树中，由计算公式可计算得结点总数为2n一1，所以选D。
转载请注明原文地址:https://kaotiyun.com/show/DpRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
达鲁花赤
世界上第一部用于司法检验的医学书籍是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
下列对1918年德国十一月革命说法不正确的是()。
下列关于民族大迁徙的说法不正确的是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
随机试题
Working-classfamiliesintheUnitedStatesareusuallynuclear,andmanystudiesindicatethatworking-classcouplesmarryfor
根据制定、发布条例机关的不同，条例可分为()
询问消化系统既往史时应询问哪一组症状()
A、麦冬B、杜仲C、牡丹皮D、厚朴E、黄柏有油细胞和石细胞的中药材是
甲、乙公司签订买卖合同，双方约定采用托收承付、验单付款结算方式。2013年7月1日．付款人开户银行向付款人甲公司发出承付通知，甲公司于7月3日收到承付通知。如不考虑法定节假日因素，甲公司承付期满日为()。
小张在13楼上班，她从1楼到4楼走楼梯匀速上楼，用了45秒，从4楼到13楼每增加一层，所花的时间比刚走过的一层多用3秒，则她从1楼走楼梯到13楼需要()秒。
血糖平衡对机体生命活动具有重要作用。下图是血糖调控模式图，据图回答：(1)当机体处于低血糖状态时，如果机体通过途径①→②→③使血糖水平恢复正常，其主要机理是_______分泌增多，促进了_______分解成葡萄糖，使血糖水平升高。(2)如果机体长期处
设F(χ)＝，则F〞(χ)＝_______．
Kissing,strokingandwildembracesarecommonenough,andnowthequiet,romanticgestureofholdinghandsinpublicisa【M1】__
【B1】【B16】
最新回复
(
0
)
