有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【】。

admin2009-01-19 74

问题有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【】。

选项

答案2m-1

解析哈夫曼树又称最优二叉树，一棵有m个叶子结点的哈夫曼树共有2m-1个结点，可以存储在一个大小为2m-1的一维数组中。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98提供的电子邮件服务程序OutlookExpress能支持多种电子邮件协议，包括SMTP(简单邮件传递协议)和______(邮政协议3)等。
Pentium微处理器中有一种短整数，字长为32位，采用补码表示，它所能表示的数值范围是【　　】。
在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。(　　　)设备量适合于上述应用。
Windows操作系统提供了______并行处理能力，可以使用多个应用程序同时运行。
若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是(　　　)。
PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。
操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是
在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实　体之间建立用于会话的
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

随机试题

Althougheachbabyhasanindividualscheduleofdevelopment,generalpatternsofgrowthhavebeenobserved.Threeperiodsofde
有转移性右下腹痛即可诊断为急性阑尾炎。()
某两车道隧道开挖后采用喷射混凝土支护，某检测单位对该隧道初期支护的质量进行检测。请回答下列问题。隧道锚杆拉拔力测试，以下叙述错误的有()。
在江南私家园林中作为主体建筑与构图中心的是()。
本场景的压力容器属于()。一种省人力、物力和安全可靠，并且已在我国大型拱顶及浮顶储罐施工中得到广泛应用的钢制储罐安装方法是()。
中共中央在《关于进一步加强和改进公安工作的决定》中指出：在各项执法工作中，公安机关和人民警察要真正把()作为第一信号。
澳门特别行政区行政机关的主要官员的任职条件包括()
视频投影仪通常也叫多媒体投影仪，它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中，错误的是______。
【B1】【B16】
A—grouptravelB—touronapersonalbasisC—freeguidedtourD—touristinformationE

最新回复(0)

有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【 】。

三级数据库技术

NCRE全国计算机三级

Windows98提供的电子邮件服务程序OutlookExpress能支持多种电子邮件协议，包括SMTP(简单邮件传递协议)和______(邮政协议3)等。

Pentium微处理器中有一种短整数，字长为32位，采用补码表示，它所能表示的数值范围是【 】。

在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。( )设备量适合于上述应用。

Windows操作系统提供了______并行处理能力，可以使用多个应用程序同时运行。

若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是( )。

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是( )。

操作数地址的16位偏移量(又称有效地址EA)直接包含在指令中，紧跟在操作码之后，存放在代码段区域的寻址方式是

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

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

Althougheachbabyhasanindividualscheduleofdevelopment,generalpatternsofgrowthhavebeenobserved.Threeperiodsofde

有转移性右下腹痛即可诊断为急性阑尾炎。()

某两车道隧道开挖后采用喷射混凝土支护，某检测单位对该隧道初期支护的质量进行检测。请回答下列问题。隧道锚杆拉拔力测试，以下叙述错误的有()。

在江南私家园林中作为主体建筑与构图中心的是()。

本场景的压力容器属于()。一种省人力、物力和安全可靠，并且已在我国大型拱顶及浮顶储罐施工中得到广泛应用的钢制储罐安装方法是()。

中共中央在《关于进一步加强和改进公安工作的决定》中指出：在各项执法工作中，公安机关和人民警察要真正把()作为第一信号。

澳门特别行政区行政机关的主要官员的任职条件包括()

视频投影仪通常也叫多媒体投影仪，它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中，错误的是______。

【B1】【B16】

A—grouptravelB—touronapersonalbasisC—freeguidedtourD—touristinformationE

有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是【】。

Pentium微处理器中有一种短整数，字长为32位，采用补码表示，它所能表示的数值范围是【　　】。

在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。(　　　)设备量适合于上述应用。

若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是(　　　)。

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

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