首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．
admin
2019-05-20
46
问题
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为( )．
选项
A、不确定
B、2n
C、2n+1
D、2n-1
答案
D
解析
哈夫曼树中只有度为0和度为2的结点，即N=n
0
+n
2
，而根据二叉树的性质：n
0
=n
2
+1，可知n
0
=n，那么n
2
=n一1，N=n+n—1=2n一1。
转载请注明原文地址:https://kaotiyun.com/show/qhCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“一战”后，英国经济出现了持续萧条，对其原因的探究不准确的一项是()。
论述印度非暴力运动的过程和失败原因。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
日本明治维新的主要目的是()
下列选项中，不是由晁错提出的是()。
两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
春秋时期，鲁国实行初税亩的目的是()。
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
随机试题
1％麻黄素液的主要目的是
房地专指()的合成体。
某钢筋混凝土简支梁如图2-1所示。纵向钢筋采用HRB335级钢筋()，该梁计算跨度lo=7200mm，跨中计算所需的纵向受拉钢筋为425。试问，该简支梁支座区上部纵向构造钢筋的最低配置，应为下列何项所示?
在Internet中，下列IP地址正确的有（）。
国家允许进口销售、使用的旧机电产品为( )。
()被认为是公司的无成本融资来源。
为帮助记忆我国传统的二十四节气，前人将其编成《二十四节气歌》，这种学习策略属于()。
设函数f(x)满足xf’(x)一2f(x)=一x，且由曲线y=f(x)，x=1及x轴(x≥0)所围成的平面图形为D．若D绕x轴旋转一周所得旋转体体积最小，求： (1)曲线y=f(x)；(2)曲线在原点处的切线与曲线及直线x=1所围成的平面图形的
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是( )。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
【B1】【B16】
最新回复
(
0
)
