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

admin2009-01-19 58

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在80x86微处理器的中断/异常向量表中，保留给系统使用的中断/异常类型号是固定的，它们是0H～【　　】H。
如果TABLE为数据段中0032单元的符号名，其中存放的内容为1234H，当执行指令“MOV　AX，TABLE”(AL)=【　　】。
从集线器具有的功能及可提供的服务，大体可以分为智能集线器和【　　】两类。
下列关于计算机硬件的叙述中，错误的是(　　　)。
PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的______码，然后由系统软件把它们转换成规定的编码，如ASCII码。
Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小
PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时，一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。
下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是
在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实　体之间建立用于会话的
在DMA方式下，CPU与总线的关系是(　　　)。

随机试题

Thousandsofyearsagomanusedhandyrocksforhissurgicaloperations.Laterheusedsharpboneorhorn,metalknivesandmore
“其下者注于气街，其上者走于息道”是指何气的分布
最常见的洋地黄中毒表现是
甲与乙周末自驾前往野生动物园游玩。进园后，甲看到某处警示牌写着“危险区域，请勿下车”，但出于好奇，不听乙的劝说擅自下车，结果被老虎咬成重伤，幸亏工作人员及时赶到，否则后果不堪设想。关于侵权责任的承担，下列哪一说法是正确的?()
根据《企业职工伤亡事故分类》(GB6441)，如果冷冻库内液氨泄漏导致人员伤亡，则该事故类别为()。
民用建筑类别根据建筑高度、使用功能、火灾危险性和扑救难易程度进行确定，主要分为住宅建筑和公共建筑两大类。下列关于民用建筑类别划分说法中，不正确的是()。
申请股票上市交易，应当向()报送上市报告书、公司章程等文件。
企业购入货物验收入库后，若发票账单尚未收到，应在月末按照估计的价款和增值税确认一笔负债，反映在资产负债表有关负债项目内。()
十六届四中全会提出“构建社会主义和谐社会”的重大战略举措以后，中国特色社会主义事业的总体布局实现了从“三位一体”到“四位一体”的飞跃。这个“四位一体”是指()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在80x86微处理器的中断/异常向量表中，保留给系统使用的中断/异常类型号是固定的，它们是0H～【 】H。

如果TABLE为数据段中0032单元的符号名，其中存放的内容为1234H，当执行指令“MOV AX，TABLE”(AL)=【 】。

从集线器具有的功能及可提供的服务，大体可以分为智能集线器和【 】两类。

下列关于计算机硬件的叙述中，错误的是( )。

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的______码，然后由系统软件把它们转换成规定的编码，如ASCII码。

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小

PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时，一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。

下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实 体之间建立用于会话的

在DMA方式下，CPU与总线的关系是( )。

Thousandsofyearsagomanusedhandyrocksforhissurgicaloperations.Laterheusedsharpboneorhorn,metalknivesandmore

“其下者注于气街，其上者走于息道”是指何气的分布

最常见的洋地黄中毒表现是

根据《企业职工伤亡事故分类》(GB6441)，如果冷冻库内液氨泄漏导致人员伤亡，则该事故类别为()。

民用建筑类别根据建筑高度、使用功能、火灾危险性和扑救难易程度进行确定，主要分为住宅建筑和公共建筑两大类。下列关于民用建筑类别划分说法中，不正确的是()。

申请股票上市交易，应当向()报送上市报告书、公司章程等文件。

企业购入货物验收入库后，若发票账单尚未收到，应在月末按照估计的价款和增值税确认一笔负债，反映在资产负债表有关负债项目内。()

十六届四中全会提出“构建社会主义和谐社会”的重大战略举措以后，中国特色社会主义事业的总体布局实现了从“三位一体”到“四位一体”的飞跃。这个“四位一体”是指()。

在80x86微处理器的中断/异常向量表中，保留给系统使用的中断/异常类型号是固定的，它们是0H～【　　】H。

如果TABLE为数据段中0032单元的符号名，其中存放的内容为1234H，当执行指令“MOV　AX，TABLE”(AL)=【　　】。

从集线器具有的功能及可提供的服务，大体可以分为智能集线器和【　　】两类。

下列关于计算机硬件的叙述中，错误的是(　　　)。

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实　体之间建立用于会话的

在DMA方式下，CPU与总线的关系是(　　　)。