首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于哈夫曼树的叙述中，正确的是(58)。
下面关于哈夫曼树的叙述中，正确的是(58)。
admin
2021-01-13
32
问题
下面关于哈夫曼树的叙述中，正确的是(58)。
选项
A、哈夫曼树一定是完全二叉树
B、哈夫曼树一定是平衡二叉树
C、哈夫曼树中权值最小的两个节点互为兄弟节点
D、哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
答案
C
解析
哈夫曼树即最优二叉树，是一类带权路径长度的最短的树。树的带权路径为书中所有叶子节点的带权路径长度之和，记为：
其中，n为带权叶子节点的数目，w
k
为叶子节点的权值，l
k
为叶子节点到根的路径长度。则哈夫曼树是指权值为w
1
、w
2
、…、w
n
的n个叶子节点的二叉树中带权路径长度最小的二叉树。哈夫曼树与完全二叉树、平衡二叉树之间没有必然的联系。选项A、B中的说法是错误的。在哈夫曼树的构建中，由哈夫曼树
转载请注明原文地址:https://kaotiyun.com/show/6HCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
使用【说明】中的词语，给出图5一l中外部实体El至E4的名称和数据存储D1至D4的名称。图5～1中存在四处错误数据流，请指出各自的起点和终点；若将上述四条错误数据流删除，为保证数据流图的正确性，应补充三条数据流，请给出所补充数据流的起点和终点。(起点和
根据以上说明设计的E—R图如图6—3所示，请指出地址簿与用户、电子邮件账号与邮件、邮件与附件之间的联系类型。(1)请指出[问题2]中给出的地址簿、邮件和附件关系模式的主键，如果关系模式存在外键请指出。(2)附件属于弱实体吗?请用50字以内的文字说明
阅读下列函数说明和C代码，将应填入(n)处的字句写上。[说明]若要在N个城市之间建立通信网络，只需要N-1条线路即可。如何以最低的经济代价建设这个网络，是一个网的最小生成树的问题。现要在8个城市间建立通信网络，其问拓扑结构如图5-1所示
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务，运行任务i所需要的时间为ti，要求确定一个调度方案，是的完成所有任务所需要的时间最短。假设任务已经按照其运行时间
已知3个类O、P和Q，类O中定义了一个私有方法P1、一个公有方法F2和一个受保护的方法F3：类P和类Q是类O的派生类，其继承方式如下所示：classP：protectedO{...}；classQ：publicO{...}；关于
CDMA系统中使用的多路复用技术是(62)。我国自行研制的移动通信3G标准是(63)。
在一个四道作业的操作系统中，设在一段时间内先后到达6个作业，他们的提交时刻和运行时间见表1。 系统采用短作业优先的调度算法，作业被调入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JO
(43)是面向对象程序设计语言中的一种机制，这种机制实现了方法的定义与具体的对象无关，而方法的调用则可以关联于具体的对象。
随机试题
对某一测量仪器在参考条件下，通过检定确定了该测量仪器各点的示值误差，该误差是__________。
对设计阶段执行强制性标准的情况实施监督的是()。
110kV配电装置变压器间隔断面(局部，见图5)，已知110kV系统为中性点有效接地系统变压器为油浸式，请回答下列问题。分析说明变压器散热器的外轮廓与避雷器之间的安全净距“L1”应不小于下列哪项数值?()
被称为中国工艺美术三长的是()。
某未经压缩的BMP图像文件的参数如下图所示。下列叙述正确的是()。
A、王强找了新的女朋友B、王强不能给她买项链C、王强最近要经常出差D、王强不能陪她看电影B对话中“要真是这样就好了”，说明男的否定了女的先前的说法，而后面“她还让我给她买项链”才是李红生气的真正原因，所以选B。
OnNovember19,1863,AbrahamLincolnwenttoGettysburginPennsylvaniatospeakattheNationalSoldiersCemetery.TheCivilW
TeachersintheUnitedStatesearnlessrelativetonationalincomethantheircounterpartsinmanyindustrializedcountries,ye
Aspyistryingtosendasecretmessage,we’retryingtodecodehismessage,andweneedyourhelp!If(guzoluzosuzu)means(Apa
A、Ahostess.B、AnEnglishteacher.C、Anurse.D、Ataxidriver.C对话中，男士询问女士是否有护理经验，女士回答说有两年的护理经验，现在就在一家医院当护士，故C)为答案。
最新回复
(
0
)
