首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个叶子结点的哈夫曼树的结点总数为( )。
有n个叶子结点的哈夫曼树的结点总数为( )。
admin
2019-01-30
0
问题
有n个叶子结点的哈夫曼树的结点总数为( )。
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
D
解析
在哈夫曼树中，由计算公式可计算得结点总数为2n—1，所以选D。
转载请注明原文地址:https://jikaoti.com/ti/ZRfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
清廷实行厘金制度的时间是（）。
1945年，联合国成立之时，创始会员国共有()个国家。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
随机试题
男性患者，53岁，患丝虫病，表现为左下肢不可凹性水肿，象皮腿。
粗(轻)苯加氢工艺中，含有大量使人中毒的化学物质。下列不能使人中毒的化学物质是()。
GDP度量的是一定时期,我国一般是指()
构造柱的主要作用是( )。
“InonlysixdaysIlostsevenpoundsofweight．”“Twofullinchesinthefirstthreedays!”Thesearethekindsofstatemen
崧泽古文化遗址是上海地区迄今为止最早的古文化遗址，距今五六千年，可分上、中、下3层。下层是古代先人挖藏食物的地窖和存藏的原始生产工具，土色呈()。
态度是一种内部准备状态，而不是实际反应本身。()
给定资料1．2014年1月，零点研究咨询集团发布了一份《2013年中国城市居民生活质量调查》。调查显示，“贫富分化”跃升为城市居民最关注问题的第一位。本次调查样本遍布北京、上海、广州、长春等全国20个大中型城市，受访者年龄在18至60岁
堆排序最坏情况下的时间复杂度为
Thewriter’sgeneralattitudetowardstheworldleadersmeetingattheU.N.is______.Whatdoestheauthorsayabouttheordina
最新回复
(
0
)
