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

admin2009-01-19 49

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

选项

答案2m-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，(　　　)是错误的。
一台计算机中的寄存器、快存(Cache)、主存及辅存，其存取速度从高到低的顺序是(　　　)。
在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。
计算总线数据传输速率Q的一种方法是：Q=W’F/N，其中W为总线数据宽度(总线宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线周期个数。若总线位宽为16位、总线工作频率为8MHz、完成一次数据传送需2个总线周期，则Q为：
如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。
下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。　　　BEGIN：　　　　MOV　CX，100　　　　　　　　　　　　　　MOV　SI，0　　
DVD-ROM　的速度计算方法与CD-ROM　不同，前者的速度单位(速度基准)是后者的9倍，所以DVD-ROM　的一倍速应为(　　　)。
操作系统的特征有并发性、______、虚拟和异步性。
系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

随机试题

身热头痛，干咳无痰，气逆而喘，咽喉干燥，鼻燥，心烦口渴，胸满胁痛，舌干少苔，脉虚大而数，治宜选用
下列设备、工器具价格指数计算公式中，属于派氏公式的是(　　)。
某水利建筑安装工程的建筑工程单价计算中，直接费为工，其他直接费为Ⅱ，已知现场经费的费率为η，则现场经费为（）。
可用于路面透层的材料有()。
中央政府通过()手段，调整中央与地方财政之间和同级政府之间的不平衡。
利润表中各项目的“本年累计数”反映的是()。
有人反映目前法律专业的大学生很难找到满意的工作。对此你是如何看的?
评析太平天国的《天朝田亩制度》。
以“军国民教育”、“实利教育”、“公民道德教育”、“世界观教育”、“美育”作为教育宗旨的()。
Punditswhowanttosoundjudiciousarefondofwarningagainstgeneralizing.Eachcountryisdifferent,theysay,andnoonest

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，( )是错误的。

一台计算机中的寄存器、快存(Cache)、主存及辅存，其存取速度从高到低的顺序是( )。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是( )。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【 】。

下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。 BEGIN： MOV CX，100 MOV SI，0

DVD-ROM 的速度计算方法与CD-ROM 不同，前者的速度单位(速度基准)是后者的9倍，所以DVD-ROM 的一倍速应为( )。

操作系统的特征有并发性、______、虚拟和异步性。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。

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

身热头痛，干咳无痰，气逆而喘，咽喉干燥，鼻燥，心烦口渴，胸满胁痛，舌干少苔，脉虚大而数，治宜选用

下列设备、工器具价格指数计算公式中，属于派氏公式的是( )。

某水利建筑安装工程的建筑工程单价计算中，直接费为工，其他直接费为Ⅱ，已知现场经费的费率为η，则现场经费为（）。

可用于路面透层的材料有()。

中央政府通过()手段，调整中央与地方财政之间和同级政府之间的不平衡。

利润表中各项目的“本年累计数”反映的是()。

有人反映目前法律专业的大学生很难找到满意的工作。对此你是如何看的?

评析太平天国的《天朝田亩制度》。

以“军国民教育”、“实利教育”、“公民道德教育”、“世界观教育”、“美育”作为教育宗旨的()。

Punditswhowanttosoundjudiciousarefondofwarningagainstgeneralizing.Eachcountryisdifferent,theysay,andnoonest

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

显示器是PC机的一种输出设备，它必须通过显示控制卡(简称显卡)与PC机相连。在下面有关PC机显卡的叙述中，(　　　)是错误的。

一台计算机中的寄存器、快存(Cache)、主存及辅存，其存取速度从高到低的顺序是(　　　)。

在下列进程调度算法中，可能引起进程长时间得不到运行的算法是(　　　)。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

DVD-ROM　的速度计算方法与CD-ROM　不同，前者的速度单位(速度基准)是后者的9倍，所以DVD-ROM　的一倍速应为(　　　)。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。

下列设备、工器具价格指数计算公式中，属于派氏公式的是(　　)。