有m个叶结点的霍夫曼树，其结点总数是 ______。

admin2009-02-19 68

问题有m个叶结点的霍夫曼树，其结点总数是 ______。

选项

答案2m-1

解析霍夫曼树是一个扩充二叉树。它的外部结点数是原来结点数加上1，因此，具有m个叶结点的霍夫曼树，即外部结点数是m，它原来结点数是m-1，所以总结点数是2m-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND的内存区。请用一条指令填空　　　　　　　　　　　　CLD　　　　　　　　　　　　　LEA　SI，　　FIRST　　　　　　　　　　　　LEA　DI，　　ES：SECOND　　　　　　
根据字形的描述方法，计算机内汉字字形主要有两种：一种是轮廓字形，另一种是【　　】字形。
用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享
下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

随机试题

1岁小儿，面色蜡黄，神萎，嗜睡，不会独站，不会叫“爸妈”。查体：巩膜轻度黄染，心、肺未见异常，肝肋下4am，脾未及，血红蛋白90g／L，红细胞2．5×1012／L，血清胆红素25μmol／L，血小板计数80×109／L，骨髓涂片见细胞数减少，有幼稚粒细胞
A、Theyoftenquitthegame.B、Theytendtolosetheirgame.C、Theymayplaybettersometimes.D、Theirperformancewouldbethes
一8月龄婴儿，腹泻大便呈蛋花汤样，无腥臭味，每日约10次，持续3天。体温37．5～38℃，尿量偏少。查体：体重10kg，皮肤稍干燥，眼窝稍凹陷，皮肤弹性可，粪便常规未见异常。根据患儿临床表现，首日补充液体总量是()
A、吸潮B、晶型转变C、水解D、氧化E、风化酯类药物易（）
某患者因消化性溃疡多年入院，今突然呕血约700ml。医嘱：全血200ml，ivgtt。输血过程中护士注意到其出现眼睑、口唇水肿，患者自述面部皮肤发痒，患者有可能发生了
会计主管人员是指单独设置会计机构的单位里，负责组织管理会计事务、行使会计机构负责人职权。()
下列关于个人贷款对象的表述，正确的有()。
合同的基本原则有()
上级领导到你单位检查工作，问起一项进展缓慢的工程，作为该项目的主要负责人，你会怎么办?
Pardonone:howareyourmanners?Thedeclineofcivilityandgoodmannersmaybeworryingpeoplemorethancrime,according

最新回复(0)

有m个叶结点的霍夫曼树，其结点总数是 ______。

三级数据库技术

NCRE全国计算机三级

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND的内存区。请用一条指令填空 CLD LEA SI， FIRST LEA DI， ES：SECOND

根据字形的描述方法，计算机内汉字字形主要有两种：一种是轮廓字形，另一种是【 】字形。

用户要将一台计算机作为打印机服务器使用，需要安装( )。 ①Netware目录服务 ②Microsoft网络上的文件与打印机共享 ③Netware网络上的文件与打印机共享

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND 的内存区；请用一条指令填空。 CLD LEA SI，FIRST LEA DI， ES:SECOND MOV CX，10 _______

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

A、Theyoftenquitthegame.B、Theytendtolosetheirgame.C、Theymayplaybettersometimes.D、Theirperformancewouldbethes

一8月龄婴儿，腹泻大便呈蛋花汤样，无腥臭味，每日约10次，持续3天。体温37．5～38℃，尿量偏少。查体：体重10kg，皮肤稍干燥，眼窝稍凹陷，皮肤弹性可，粪便常规未见异常。根据患儿临床表现，首日补充液体总量是()

A、吸潮B、晶型转变C、水解D、氧化E、风化酯类药物易（）

某患者因消化性溃疡多年入院，今突然呕血约700ml。医嘱：全血200ml，ivgtt。输血过程中护士注意到其出现眼睑、口唇水肿，患者自述面部皮肤发痒，患者有可能发生了

会计主管人员是指单独设置会计机构的单位里，负责组织管理会计事务、行使会计机构负责人职权。()

下列关于个人贷款对象的表述，正确的有()。

合同的基本原则有()

上级领导到你单位检查工作，问起一项进展缓慢的工程，作为该项目的主要负责人，你会怎么办?

Pardonone:howareyourmanners?Thedeclineofcivilityandgoodmannersmaybeworryingpeoplemorethancrime,according

根据字形的描述方法，计算机内汉字字形主要有两种：一种是轮廓字形，另一种是【　　】字形。

用户要将一台计算机作为打印机服务器使用，需要安装(　　　)。　　　　①Netware目录服务　　　　②Microsoft网络上的文件与打印机共享　　　　③Netware网络上的文件与打印机共享

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______