下列关于哈夫曼树的叙述错误的是

admin2013-02-03 55

问题下列关于哈夫曼树的叙述错误的是

选项 A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C、一棵哈夫曼树结点的度要么是0，要么是2
D、哈夫曼树的根结点的权值等于各个叶子结点的权值之和

答案4

解析哈夫曼树中结点的度可以是0，1，2。

转载请注明原文地址:https://kaotiyun.com/show/xAqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列叙述中，()是不正确的。
设有“供应者”关系模式：Supplier(Sname，Saddress，Item，Price)，其中各属性分别表示供应者名、供应者地址、货物名称、货物售价，一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中，存在一些问题，其中不正确的说法是(
下列关于Oracle数据库系统的表空间叙述中，不正确的是()。
若属性A是关系R的主属性，属性A不能够为空值，这属于()。
已知数据文件IN1.DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数JsVal()，其功能是：如果4位数各位上的数字均是0或2或4或6或8，则统计出满足此条件的数的个数cnt，并把这些4位数按从大到小的顺序存入
操作系统中的下列功能，与硬盘没有直接关系的是
数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是
函数ReadDat()的功能是实现从文件IN35.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数SortCharD()，该函数的功能是：以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数Write
在学生选课表SC中，查询选修了3号课程的学生的学号(XH)及其成绩(CJ)。查询结果按分数的降序排列。实现该功能的正确SQL语句是()。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺()。

随机试题

A．CMVB．HPVC．HSVD．AIDSE．HIV人类乳头瘤病毒
无菌盘铺后，待用前应避免_______；有效期不超过_______。
坚持陆海统筹，发展海洋经济，科学开发海洋资源，这是()的内容。
偿债备付率指标中“可用于还本付息的资金”包括()。
企业应当根据其生产经营特点、生产经营组织类型和成本管理要求，选择恰当的成本计算对象，确定成本计算方法。()
书话贵在体现作者独到的品书心得，不仅提供有关书的知识，而且也需研求学问，一己之见。即使是对事实、材料的陈述，也能见出作者辨析、取舍的______。所以，书话中的高手，往往也就是学问上的大家。填入画横线部分最恰当的一项是：
分析现场直播电视新闻节目的选题原则与策划方案。(上海大学2016年研)
A.PersonalEffectonOnePatientB.ItsPotentialforDiseaseSuffersintheMostSeriousStagesofTheirIllnessC.ReserchEv
Readthetextbelowaboutidleness.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerSheet.Thereis
Thecivilservantsheldastriketoprotest______.

最新回复(0)

下列关于哈夫曼树的叙述错误的是

三级数据库技术

NCRE全国计算机三级

下列叙述中，()是不正确的。

下列关于Oracle数据库系统的表空间叙述中，不正确的是()。

若属性A是关系R的主属性，属性A不能够为空值，这属于()。

操作系统中的下列功能，与硬盘没有直接关系的是

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是

在学生选课表SC中，查询选修了3号课程的学生的学号(XH)及其成绩(CJ)。查询结果按分数的降序排列。实现该功能的正确SQL语句是()。

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺()。

A．CMVB．HPVC．HSVD．AIDSE．HIV人类乳头瘤病毒

无菌盘铺后，待用前应避免_______；有效期不超过_______。

坚持陆海统筹，发展海洋经济，科学开发海洋资源，这是()的内容。

偿债备付率指标中“可用于还本付息的资金”包括()。

企业应当根据其生产经营特点、生产经营组织类型和成本管理要求，选择恰当的成本计算对象，确定成本计算方法。()

分析现场直播电视新闻节目的选题原则与策划方案。(上海大学2016年研)

A.PersonalEffectonOnePatientB.ItsPotentialforDiseaseSuffersintheMostSeriousStagesofTheirIllnessC.ReserchEv

Readthetextbelowaboutidleness.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerSheet.Thereis

Thecivilservantsheldastriketoprotest______.

无菌盘铺后，待用前应避免_；有效期不超过_。