首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某哈夫曼树的度为m，其中叶结点个数为n，那么非叶结点的个数为( )。
已知某哈夫曼树的度为m，其中叶结点个数为n，那么非叶结点的个数为( )。
admin
2019-08-15
28
问题
已知某哈夫曼树的度为m，其中叶结点个数为n，那么非叶结点的个数为( )。
选项
A、
B、
C、
D、
答案
C
解析
度为m的结点个数为n
m
叶子结点个数为n，m×n
m
+1=n
m
+n，m×n
m
=n
m
+n一1
。
转载请注明原文地址:https://kaotiyun.com/show/lYCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“瓜步之战”发生在下列哪两个政权之间?()
唐玄宗为密切与少数民族的关系采取的措施有()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
“两个凡是”
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
进程从运行状态转换为就绪状态的可能原因是()。
以下关于CPU的叙述中，错误的是()。
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现
随机试题
简述青春期保健指导的内容。
有关消化系统放射性显像剂的选择A．99mTc-RBCB．99mTc-胶体C．Na99mTcO4D．99mTc-EHIDAE．99mTc-MAA用于活动性出血及患者身体状况极不稳定的急诊患者诊断消化道出血
根据我国现行规定，对某些投资回报率稳定、收益可靠的基础设施、基础产业投资项目，以及经济效益好的竞争性投资项目，经国务院批准，可以通过()方式筹措资本金。
明洞工程中，当边坡稳定性差，但拱脚承载力较好，能保证拱圈稳定时，可采用()施工。
季度和月度的财务会计报告通常仅指会计报表，会计报表至少应当包括()。
投资经验与投资偏好是开展融资融券业务中客户征信调查内容的一个方面，包括()。
披露的经济增加值是利用公开会计数据进行十几项标准的调整计算出来的。下列项目中，属于调整的事项有()。
在师生社会实践和教学实践的基础上，遵循事物发展的规律性，在教学方法、教学内容上大胆想象，扩散思维，敢于求异，在教学中不断创新，培养学生的创新才干和创新思维。这句话体现的是思想品德课中的哪一项教学原则?()
在3×3的正方形网格中，已将图中的三个小正方形涂上阴影(如图所示)，若再从其余小正方形中任选一个也涂上阴影。那么使得阴影部分为轴对称的概率是：
Itiseasiertonegotiateinitialsalaryrequirement.Becauseonceyouareinside,the【S1】______constraintsinfluencewageincre
最新回复
(
0
)
