首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
构建一个哈夫曼树,如果给定权值的个数为n,那么哈夫曼树的结点总数为( ).
构建一个哈夫曼树,如果给定权值的个数为n,那么哈夫曼树的结点总数为( ).
admin
2019-05-20
43
问题
构建一个哈夫曼树,如果给定权值的个数为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
学硕统考专业
相关试题推荐
论述清末新政的失败原因及其意义。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
下列几种排序方法中,要求内存量最大的是()。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
在图B-3所示的采用“存储.转发”方式的分组交换网络中,所有链路的数据传输速率为100Mbit/s,分组大小为1000B,其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y,要求写出详细的
随机试题
HowtonotbeboringA)Humansarecreaturesofhabit.Welovetoestablisharoutineandstickwithit.Thenweoftenputours
逮捕
质和事物直接同一,量和事物不直接同一。()
蛋白质在低浓度琼脂糖电泳时的优点不包括A.阻力小、可自由穿透B.分离清晰C.透明度高D.底板有色泽E.无拖尾现象
普通变压器组距离风力发电机组的距离满足DL/T5383—2007《风力发电场设计技术规范》5.1.5中的规定。箱式变压器组距离风力发电机组()10m。
某小学二年级有3个学生有厌学情绪,他们的班主任找来学校社会工作者席琳,希望她能帮助这3个孩子重拾学习的兴趣与自信心。席琳为这3个孩子提供的社会工作服务已进人结束阶段,这时社会工作者席琳的任务是()
以下属于隐性课程的是()。
一、注意事项 1.申论考试是对应考者阅读理解能力、综合分析能力、提出问题和解决问题能力、文字表达能力的测试。 2.作答参考时限:阅读资料30分钟,作答90分钟。 3.仔细阅读给定材料,按照后面提出的“申论要求”在答题纸上依次作答。二、资料
(2003年真题)如果函数f(x)在x0处可导,△f(x0)=f(x0+△x)-f(x0),则极限[]。
Canyouwalkastraightline?Thequestionismuchmoredifficulttoanswerthanyouthink.ArecentexperimentheldinJapansh
最新回复
(
0
)