首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某哈夫曼树的度为m,其中叶结点个数为n,那么非叶结点的个数为( )。
已知某哈夫曼树的度为m,其中叶结点个数为n,那么非叶结点的个数为( )。
admin
2019-08-15
13
问题
已知某哈夫曼树的度为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
学硕统考专业
相关试题推荐
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
当陪审员和议事会成员在工作能够获得津贴时,雅典的所有公民都能有机会()。
决定世界格局变化的主要原因是()
明治维新的主要内容不包括()。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
真值0在原码、反码和补码机器数形式下()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
某会议有n个参与者,等大家到齐后会议才能开始,利用P、V原语操作实现会议参与者进程。
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少
随机试题
计算机字长取决于_________的宽度。
A.直肠癌B.肛瘘C.直肠息肉D.肛裂E.内痔直肠指诊时肛门剧痛可能为
等渗性缺水患者,大量输入生理盐水治疗可导致
甲状腺手术损伤双侧喉返神经,可导致严重的呼吸困难。()
航线弯曲度不得大于()。
某企业采用债务法进行所得税核算,2005年前所得税税率30%,从2005年1月1日起适用所得税税率为33%。2005年初“递延税款”为贷方余额6000元,本年度发生应纳税时间性差异40000元,可抵减时间差异30000元,取得国债利息收入20000元,支付
以下属于英国人个性特征的是()。
社区专职工作人员报酬待遇和由社区服务站缴纳的社会保险所需经费,由省、市、县三级财政按()比例统筹解决。
行政许可的实施机关可以对已设定的行政许可的实施情况及()适时进行评价,并将意见报告该行政许可的设定机关。
この三年ほどをかけて、東京新宿のデパートで販売員の社員研究をしました。社員教育といっても、販売員の場合は、研究室にひきこもって、勉強や練習をしているだけでは、意味がありません。現場、すなわち売り場に立って、お客様とのやりとりを重ねる中で、実地に研究していか
最新回复
(
0
)