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

admin2010-05-13 94

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
下面关于S3C2410电源管理的叙述中，错误的是()。
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
下列各项中，属于实时操作系统应该具备的特征的是()。
下面关于WiFi无线局域网的叙述中，错误的是()。
ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过【73】、【74】或USB接口装载。
在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行。LDR，R0，=DataASTRR1，[R0]以下说明错误的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

随机试题

为编制会计报表所做的准备工作，会计上称为（）
某企业变动成本6元，单价9元，固定成本2000元，销售量600件，欲实现利润400元，在其他因素不变的条件下，可采取降低成本元的方法()
患者，男，32岁。发热5天，伴头痛、腰痛、乏力、纳差、尿黄。查体：神清，酒醉貌，皮肤可见少数出血点。肝功能丙氨酸转氨酶(ALT)504U／L，胆红素(Bil)98μmol／L，血小板30×109／L，尿蛋白(＋＋)。该患者首先考虑的诊断是
最适合血管缝合的材料是
“建设—经营—移交”投资方式又称为()。
运输包装上的标志就是运输标志，也就是通常所说的唛头。
甲企业为增值税一般纳税人，适用的增值税税率为13％，每月月初发放上月工资，2019年12月1日，“应付职工薪酬”科目贷方余额为33万元。该企业2019年12月发生职工薪酬业务如下：(1)5日，结算上月应付职工薪酬33万元。其中代扣代缴的职工个人所得税
2004年10月15日，A公司与B公司签订了一份加工承揽合同。该合同约定：由B公司为A公司制作铝合金门窗1万件，原材料由A公司提供，加工承揽报酬总额为150万元，违约金为报酬总额的10%；A公司应在2004年u月5日前向B公司交付60%的原材料，B公司
试述“尊重学生与严格要求学生相结合”这一德育原则的含义及贯彻的基本要求。
许多报纸有两种版面——免费的网络版和花钱订阅的印刷版。报纸上网使得印刷版的读者迅速流失，而网络版的广告收入有限，报纸经济收益大幅下挫。如果不上网，报纸的影响力会大大下降。如果对网络版收费，很多读者可能会流转到其他网站。要让读者心甘情愿地掏腰包，报纸必须提供

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

下面关于S3C2410电源管理的叙述中，错误的是()。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

下列各项中，属于实时操作系统应该具备的特征的是()。

下面关于WiFi无线局域网的叙述中，错误的是()。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过【73】、【74】或USB接口装载。

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行。LDR，R0，=DataASTRR1，[R0]以下说明错误的是()。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

为编制会计报表所做的准备工作，会计上称为（）

某企业变动成本6元，单价9元，固定成本2000元，销售量600件，欲实现利润400元，在其他因素不变的条件下，可采取降低成本元的方法()

患者，男，32岁。发热5天，伴头痛、腰痛、乏力、纳差、尿黄。查体：神清，酒醉貌，皮肤可见少数出血点。肝功能丙氨酸转氨酶(ALT)504U／L，胆红素(Bil)98μmol／L，血小板30×109／L，尿蛋白(＋＋)。该患者首先考虑的诊断是

最适合血管缝合的材料是

“建设—经营—移交”投资方式又称为()。

运输包装上的标志就是运输标志，也就是通常所说的唛头。

试述“尊重学生与严格要求学生相结合”这一德育原则的含义及贯彻的基本要求。