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

admin2009-02-19 37

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

选项

答案2m-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下是有关声卡功能的叙述：I．声音的获取和重建II．三维音效处理III．数/模转换(D/A)和模/数转换(A/D)IV．声音叠加和混音处理上述叙述中正确的是
下面关于USB接口的叙述中，错误的是
在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)系统采用了虚拟存储技术，可以将硬盘的一部分空间作为虚拟内存使用B)页面文件(pagefile.sys)的大小一般大于系统RAM的大小C)页面文件的位置可以不在系统盘中
IEEE802.11是无线局域网采用的通信协议标准，其中IEEE802.11g是目前比较广泛采用的一种，它的数据传输速率最高可以达到______Mb/s。
计算机的主存储器用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址单位是【　　】。
下面是关于Penfium微处理器页目录描述符和页描述符的叙述：　　　　①存储器分页管理系统中包含一个页目录表和一个反表，他们都有1K个描述符　　　　②页目录描述符提供页表的基地址，页表描述符提供存储页面的基地址　　　　③若CR4寄存器中负大小扩展控制
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】_______，其英文名称是【68】_______。

随机试题

肺梗死形成的先决条件是
捻转补泻法的补法操作为()
耐热性最强的食物中毒病病原菌是
由病毒感染引起的扩张型心肌病，常见的病毒是
接触()等的龙骨、埋置的木楔和金属型材应作防腐处理。
某研究者要研究我国的教育经费投入状况，最可靠的资料来源是
一种外币成为外汇有三个前提条件()。[暨南大学2011国际商务硕士]
有一个网络数据库应用系统，其中一台计算机A存有DBMS软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向A发出数据库应用请求，这种方式属于
下列描述中正确的是
Inisrael,apoliticallypowerfulJewishreligiousleaderistryingto______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下是有关声卡功能的叙述：I．声音的获取和重建II．三维音效处理III．数/模转换(D/A)和模/数转换(A/D)IV．声音叠加和混音处理上述叙述中正确的是

下面关于USB接口的叙述中，错误的是

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)系统采用了虚拟存储技术，可以将硬盘的一部分空间作为虚拟内存使用B)页面文件(pagefile.sys)的大小一般大于系统RAM的大小C)页面文件的位置可以不在系统盘中

IEEE802.11是无线局域网采用的通信协议标准，其中IEEE802.11g是目前比较广泛采用的一种，它的数据传输速率最高可以达到______Mb/s。

计算机的主存储器用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址单位是【 】。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

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

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

肺梗死形成的先决条件是

捻转补泻法的补法操作为()

耐热性最强的食物中毒病病原菌是

由病毒感染引起的扩张型心肌病，常见的病毒是

接触()等的龙骨、埋置的木楔和金属型材应作防腐处理。

某研究者要研究我国的教育经费投入状况，最可靠的资料来源是

一种外币成为外汇有三个前提条件()。[暨南大学2011国际商务硕士]

有一个网络数据库应用系统，其中一台计算机A存有DBMS软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向A发出数据库应用请求，这种方式属于

下列描述中正确的是

Inisrael,apoliticallypowerfulJewishreligiousleaderistryingto______.

计算机的主存储器用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址单位是【　　】。

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