首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于哈夫曼树的叙述中,正确的是(58)。
下面关于哈夫曼树的叙述中,正确的是(58)。
admin
2021-01-13
51
问题
下面关于哈夫曼树的叙述中,正确的是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述,请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)~(6)空缺处的内容填写完整。假如加油机内油量足够,油价为5元/升,用户的账户金额为800元,那么在基本流A4输入油量
阅读下列说明和uML图,回答问题l至问题4,将解答填入答题纸的对应栏内。【说明】某企业为了方便员工用餐,为餐厅开发了一个订餐系统(COS:CafeteriaOrderingsystem),企业员工可通过企业内联网使用该系统。企业的任何员工都可以查
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
阅读以下说明和C代码,将应填入(n)处的字句写在对应栏内。[说明]函数combine(a,b,c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围,故采用数组方式存储,例如:k位长整数m用数组c[]存储结构如下:m=
①指出商品库存文件的记录中必须包括哪些数据项?②分别指出在日销售文件,日销售量文件和日销售金额文件的记录中至少应包括哪些数据项,同时不产生数据冗余?③错误清单可能指出哪些错误?简要叙述处理6的主要内容。
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图17—9所示,现采用组合(Composition)设计模式来设计,得到如图17—10所示的类图。其中Company为抽象类,定义了在组织结构图上添
知识产权一般都具有法定的保护期限,一旦保护期限届满,权利将自行终止,成为社会公众可以自由使用的知识。(20)权受法律保护的期限是不确定的,一旦为公众所知悉,即成为公众可以自由使用的知识。
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩,以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间,以9600bit/s的速度传输这幅图像大约需(57)秒,按我国电视PAL标准每秒25幅,一张650MB的光
从下列叙述中选出5条正确的叙述,并把编号按从小到大次序排列,它们是(30)。 ①解释程序是接受源程序,将其转换成中间代码,然后对其解释执行,它并不产生机器代码 ②编译程序是把高级语言书写的程序,翻成中间代码,然后逐条执行,产生机器代码
随机试题
形成两端开放的通道性坏死的缺损称
参与排卵的激素有
蜘蛛痣形成的原因是
A.粉红色乳状脓性痰B.棕红色胶冻状痰C.巧克力色腥味痰D.脓性恶臭痰E.铁锈色痰金黄色葡萄球菌肺炎
作为建设工程项目的组成部分,具有独立的设计文件,竣工后可以独立发挥生产能力或效益的一组配套齐全的工程项目是( )。
【背景资料】某施工企业承担地面建筑的基坑开挖工程。基坑开挖深度为5m,基坑北侧距基坑边缘4m处已有一栋三层永久建筑物,基坑边缘堆有施工单位的大量建筑钢材。基坑所处的地质条件为砂质土层,地下水位在地表以下4m。基坑设计采用钢板桩支护。施工前建设单位
在权力运行体系中,决策是核心,执行是关键,监督是保障。()
下列语句中,有语病的一句是()。
根据我国《宪法》和有关法律的规定,下列表述正确的有()。
A、Hewon’teatdinnertonight.B、Hewantstomakeapizza.C、Heistoohungrytocook.D、Hewantstosavesometime.D
最新回复
(
0
)