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

admin2012-10-29 56

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数据库管理系统是建立在______之上的软件系统，属于系统软件。
以下关于B树运算的叙述中，哪一条是正确的?
在批处理系统中，是以______为单位把程序和数据调入内存以便执行的。
一般地说，下面不属于用户界面应具有的特性是
下面关于函数依赖的叙述中，不正确的是
对于给出的一组权w＝(10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
计算机可以直接执行用______语言编写的程序。
与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是______。

随机试题

A．硅胶B．活性炭C．聚酰胺D．凝胶E．大孔吸附树脂
在管线工程初步设计综合阶段的工作内容中，下列哪一项是错误的？
由承包人负责采购的材料设备，到货检验时发现与标准要求不符，承包人按工程师要求进行了重新采购，最后达到了标准要求。处理由此发生的费用和延误的工期的正确方法是(　　)。
某市卫生局所属单位有三家医院和一所护士学校。2006年5月，卫生局财务处长张某参加了财政部门组织的政府收支分类改革培训。培训结束后，张某按照2006年《财政部关于印发政府收支分类改革方案的通知》以及《财政部关于政府收支分类改革后行政单位会计核算问题的通知》
一瓶纯酒精倒出后用水加满，再倒出后仍用水加满，再倒出后还用水加满，这时瓶中纯酒精比原来少几分之几?()
阅渎下面材料，同答问题。一位在农村学校任教的数学老师在强调“不同名数不能相加"这一定律时，用反问的形式向全班同学说：“一头牛和一匹马能相加吗?”其他同学都回答：“不能相加”，只有一名学生脱口而出：“等于两头牲畜。"教师勃然大怒，他喝令这名学生站起
根据以下案例，回答问题：2008年4月1日，秦女士与某公司签订了为期两年的劳动合同，从事计算机软件开发工作。在劳动合同届满后，公司又于2010年4月1日与其续签了2年的劳动合同。2012年1月1日，秦女士发现自己已经怀孕2个月。秦女士每月工资为6
高某无证经营被区工商局罚款300元，高某不服申请复议，复议机关市工商局决定罚款600元，后经确认，区工商局所作的罚款行政处罚违反法律，下列说法正确的是()。
创建的报表只有主体区的创建方法是
Soon,peoplewhogotothecinemawillnotjustwatchandlistentothefilm.Theywillbeabletosmellthefilm,too.Acompan

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据库管理系统是建立在______之上的软件系统，属于系统软件。

以下关于B树运算的叙述中，哪一条是正确的?

在批处理系统中，是以______为单位把程序和数据调入内存以便执行的。

一般地说，下面不属于用户界面应具有的特性是

下面关于函数依赖的叙述中，不正确的是

对于给出的一组权w＝(10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

计算机可以直接执行用______语言编写的程序。

与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是______。

A．硅胶B．活性炭C．聚酰胺D．凝胶E．大孔吸附树脂

在管线工程初步设计综合阶段的工作内容中，下列哪一项是错误的？

由承包人负责采购的材料设备，到货检验时发现与标准要求不符，承包人按工程师要求进行了重新采购，最后达到了标准要求。处理由此发生的费用和延误的工期的正确方法是( )。

一瓶纯酒精倒出后用水加满，再倒出后仍用水加满，再倒出后还用水加满，这时瓶中纯酒精比原来少几分之几?()

高某无证经营被区工商局罚款300元，高某不服申请复议，复议机关市工商局决定罚款600元，后经确认，区工商局所作的罚款行政处罚违反法律，下列说法正确的是()。

创建的报表只有主体区的创建方法是

Soon,peoplewhogotothecinemawillnotjustwatchandlistentothefilm.Theywillbeabletosmellthefilm,too.Acompan

由承包人负责采购的材料设备，到货检验时发现与标准要求不符，承包人按工程师要求进行了重新采购，最后达到了标准要求。处理由此发生的费用和延误的工期的正确方法是(　　)。