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

admin2013-02-03 86

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于OLAP和OLTP的主要区别的表述中，错误的是()。
下列关于链式存储结构的叙述中，正确的是()。Ⅰ、逻辑上相邻的结点物理上不必邻接Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元素之间逻辑上的联系Ⅳ、可以通过计算直接确定第i个结点的存储地址Ⅴ、
下列关于信息加密的叙述中，错误的是()。
PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是
假定学生关系是3(S#,SNAME,SEX,AGE)，课程关系是C(C#,CNAME,TEACH)，学生选课关系是SC,C#,GRADE)，要查找选修"COMPUTER"课程的女学生的姓名，将涉及到关系
函数ReadDat()的功能是实现从文件IN8.DAT中读取一篇英文文章存入到字符串数组xx中：请编制函数StrCharJP()，该函数的功能是：以行为单位把字符串中的所有字符的ASCII值右移4位，然后把右移后的字符的ASCII值再加上原字符的ASCII
已知数据文件IN24.DAT中存有300个4位数，并已调用读函数readDat()把这些数存入数组a中。请编制函数jsValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数cnt，再把所有满足此条件的4位数依次存入数组
下列两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是()。学生(学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)
设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。
若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为()。

随机试题

Igetalotoflettersatthistimeofyearfrompeoplecomplainingthattheyhaveacoldwhichwon’tgoaway.Therearesomany
患者男性，48岁，心脏杂音病史20年，发热6周住院。查体：睑结膜可见瘀点，心尖部闻及双期杂音。超声心动图检查示二尖瓣增厚、回声增强，二尖瓣狭窄并关闭不全，二尖瓣叶可见赘生物。化验类风湿因子(+)，血培养两次草绿色链球菌(+)。拟给予B内酰胺类药物治疗。
图2-28为某一场地在地形、河流、树林等环境影响下的环境分析图，请根据此分析图判断选定高层建筑的建设地段?[2003-20]
根据《消防给水及消火栓系统技术规范》(GB50974—2014)的规定，室内消火栓系统管网安装完成后，对其进行水压试验和冲洗的正确顺序是()。
某寺庙为县一级文物保护单位，是一可能发生固体物质火灾为主的灭火器配置场所。其大雄殿配置有推车式干粉灭火器，周围过道和用房配置有MFZ/ABC4手提式磷酸铵盐(ABC)干粉灭火器。该寺庙大雄殿的计算单元最小需配灭火级别为10A，有两个设置点，一个设置点配置了
行政处分的对象仅限于()，只有在特殊情况下，国家行政机关才有可能成为处分对象。
即期汇票的流通程序包括()。
下列各项中，能够引起现金流量净额发生变动的是()。
Herfacedoesn’t______muchovertheyears.
PeopleworldwidecelebrateNewYearindifferentways.InLatinAmerica,peopleexpresstheirhopesthroughthecoloroftheiru

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于OLAP和OLTP的主要区别的表述中，错误的是()。

下列关于链式存储结构的叙述中，正确的是()。Ⅰ、逻辑上相邻的结点物理上不必邻接Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元素之间逻辑上的联系Ⅳ、可以通过计算直接确定第i个结点的存储地址Ⅴ、

下列关于信息加密的叙述中，错误的是()。

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

假定学生关系是3(S#,SNAME,SEX,AGE)，课程关系是C(C#,CNAME,TEACH)，学生选课关系是SC,C#,GRADE)，要查找选修"COMPUTER"课程的女学生的姓名，将涉及到关系

函数ReadDat()的功能是实现从文件IN8.DAT中读取一篇英文文章存入到字符串数组xx中：请编制函数StrCharJP()，该函数的功能是：以行为单位把字符串中的所有字符的ASCII值右移4位，然后把右移后的字符的ASCII值再加上原字符的ASCII

下列两个关系中，学号和班级号分别为学生关系和班级关系的主键(或称主码)，则外键是()。学生(学号，姓名，班级号，成绩)班级(班级号，班级名，班级人数，平均成绩)

设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。

若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则pi为()。

Igetalotoflettersatthistimeofyearfrompeoplecomplainingthattheyhaveacoldwhichwon’tgoaway.Therearesomany

图2-28为某一场地在地形、河流、树林等环境影响下的环境分析图，请根据此分析图判断选定高层建筑的建设地段?[2003-20]

根据《消防给水及消火栓系统技术规范》(GB50974—2014)的规定，室内消火栓系统管网安装完成后，对其进行水压试验和冲洗的正确顺序是()。

行政处分的对象仅限于()，只有在特殊情况下，国家行政机关才有可能成为处分对象。

即期汇票的流通程序包括()。

下列各项中，能够引起现金流量净额发生变动的是()。

Herfacedoesn’t______muchovertheyears.

PeopleworldwidecelebrateNewYearindifferentways.InLatinAmerica,peopleexpresstheirhopesthroughthecoloroftheiru