首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个叶子结点的哈夫曼树的结点总数为( )。
有n个叶子结点的哈夫曼树的结点总数为( )。
admin
2019-01-30
37
问题
有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公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
下列有关《布列斯特和约》的说法中,错误的一项是()。
下列关于社会大分工不正确的说法是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
考试作为一种评价方式能够评价学生的学习效果,强化学生学习的欲望。但仅凭考试成绩评价学生,可能会使学生变成“书呆子”。上述事实表明()
A.6-磷酸果糖→1,6-双磷酸果糖B.3-磷酸甘油酸→丙酮酸C.丙酮酸→乳酸D.6-磷酸葡萄糖→6-磷酸果糖发生底物水平磷酸化的过程是
甲、乙结婚后购得房屋一套。仅以甲的名义进行了登记。后甲、乙感情不和,甲擅自将房屋以时价出售给不知情的丙,并办理了房屋所有权变更登记手续。对此,下列哪些选项是正确的?
【背景材料】某大型设备安装工程,由于技术复杂和施工难度大,施工单位对实施设备工程的各项活动作出周密的计算,为使设备合同在合同规定的期限内完成,分别编制了设备工程总进度计划和单体设备进度计划。【问题】
关于土的塑性指数正确的是()。
我国近代史上第一次提出德、智、体、美四育并重的人物是
根据刑法的规定,应当从重处罚的情节有()。
把内存中数据传送到计算机的硬盘上去的操作称为()。
【26】【27】
Ifthewholeopera,on______beforehand,agreatdealoftimeandmoneywouldhavebeenlost.
最新回复
(
0
)