首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某哈夫曼树的度为m,其中叶结点个数为n,那么非叶结点的个数为( )。
已知某哈夫曼树的度为m,其中叶结点个数为n,那么非叶结点的个数为( )。
admin
2023-02-06
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/WBwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,不属于收文程序中初审重点的是()。
下列关于桑代克的尝试-错误说的说法正确的有()。
根据皮亚杰的认知发展阶段论可知,儿童获得了长度、体积、质量和面积的守恒概念是()的标志。
()主张评价应关注非预期的结果、评价的重点应放在课程计划实际的结果上、更多地考虑课程计划满足实际需要的程度。
截至2019年3月31日,证券业协会对证券公司2019年第一季度经营数据进行了统计。131家证券公司当期实现营业收入1018.94亿元,同比增长54.47%。其中,各主营业务收人分别为代理买卖证券业务净收入(含席位租赁)221.49亿元,同比增长
某商场为了促销,进行掷飞镖游戏。每位参与人员投掷一次,假设掷出的飞镖均扎在飞镖板上且位置完全随机,扎中中间阴影部分区域(含边线)即为中奖。该商场预设中奖概率约为60%,仅考虑中奖概率的前提下,以下四幅图形(图中的正三角形和正方形均与圆外切或内接)最适合作为
太平洋上有一个圆形的平坦小岛,岛上遍布森林,闪电击中处于小岛边缘的树木引发森林火灾(如图所示)。假设火线是以圆弧状往小岛深处推进,问当大火烧到小岛中心位置时,过火面积占全岛面积的比例大约是多少?
下列关于总线仲裁方式的说法中,不正确的是()。
某机字长16位,使用四片74181组成算术/逻辑运算单元,设最低位序号标注为第0位。写出第5位的进位信号C6的逻辑表达式。
汉语中表示复数概念都可以用“们”这个后缀。()
随机试题
依次填入横线处的词语,最恰当的一组是()。①外面出现了第一片接近南方的________,如同水墨画一片模糊。②当我忧从中来、无可告语的时候,一想到大海,心胸就________起来。③地皮________,这是通达公司在市中心建造摩天大楼的重要原因。
简述社会公德的主要内容。
肿瘤患者化疗或放疗期间,最主要的观察项目是
癌与肉瘤的主要区别是()。
要约收购的收购人在报送上市公司收购报告书之日起()日后,公告其收购要约。
目前,网络贷款无法完全利用银行间征信系统,能解决该问题的措施有()。
旅游突发事件逐级上报,每级上报的时间不得超过()小时。
能力需求计划是确定为完成生产任务所需要()的过程。
根据表1,下列表述不正确的是()。
—DoyouknowJimquarrelledwithhisbrother?—Idon’tknow,______.
最新回复
(
0
)