有m个叶子节点的哈夫曼树，其节点总数是( )。

admin2009-03-19 29

问题有m个叶子节点的哈夫曼树，其节点总数是( )。

选项 A、2m
B、2m+1
C、2m-1
D、2(m+1)

答案4

解析由于哈夫曼树所有的分支节点均为双分支节点，根据二叉树的性质，双分支节点等于叶子节点的个数减1，因此总节点数为m+m-1=2m-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Thumb指令集中，32位有效立即数是由8位立即数通过下面哪一种操作而间接得到的()。
ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成__________【43】型和__________【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。
ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-__________【47】，主要用于实时应用的命名为ARMCortex-__________【48】。

随机试题

保税货物
发行人应在招股说明书及其摘要披露后()，将正式印刷的招股说明书全文文本一式五份，分别报送中国证监会及其在发行人注册地的派出机构。
集体协商又称“集体谈判”，其特征包括()。
2009年5月18日，甲从商场买回一件缺陷产品且造成了损害，则甲提起诉讼要求商场赔偿的实效期限为()。
积极分子的队伍是稳定不变的。（）
李某，户籍地为苏州市A区，经常居住地在苏州市B区。一天夜里，李某在苏州市C区盗窃大量人民币，将所盗钱款藏匿在苏州市D区。本案应由哪个法院管辖?()
材料一2015年“五一”劳动节，中央电视台《大国工匠》节目讲述了八位工匠“8双劳动的手”所缔造的“中国制造”的神话。他们数十年如一日地追求着职业技能的完美和极致，靠着传承和钻研，凭着专注和坚守，成为自己所在领域内不可或缺的高技能人才。例如：高级技
SQL可以控制视图的【】方法。
某人编写了下面的程序PrivateSubCommandlClick()DimaAsInteger,bAsIntegera=InputBox(“请输入整数”)：b=InputBox(“请输入整数”)proa：probCallpr
It______snowtomorrow,buttheywillclimbthemountain.

最新回复(0)

有m个叶子节点的哈夫曼树，其节点总数是( )。

三级数据库技术

NCRE全国计算机三级

在Thumb指令集中，32位有效立即数是由8位立即数通过下面哪一种操作而间接得到的()。

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】型和【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-【47】，主要用于实时应用的命名为ARMCortex-【48】。

保税货物

发行人应在招股说明书及其摘要披露后()，将正式印刷的招股说明书全文文本一式五份，分别报送中国证监会及其在发行人注册地的派出机构。

集体协商又称“集体谈判”，其特征包括()。

2009年5月18日，甲从商场买回一件缺陷产品且造成了损害，则甲提起诉讼要求商场赔偿的实效期限为()。

积极分子的队伍是稳定不变的。（）

李某，户籍地为苏州市A区，经常居住地在苏州市B区。一天夜里，李某在苏州市C区盗窃大量人民币，将所盗钱款藏匿在苏州市D区。本案应由哪个法院管辖?()

SQL可以控制视图的【】方法。

某人编写了下面的程序PrivateSubCommandlClick()DimaAsInteger,bAsIntegera=InputBox(“请输入整数”)：b=InputBox(“请输入整数”)proa：probCallpr

It______snowtomorrow,buttheywillclimbthemountain.

有m个叶子节点的哈夫曼树，其节点总数是( )。

三级数据库技术

NCRE全国计算机三级

在Thumb指令集中，32位有效立即数是由8位立即数通过下面哪一种操作而间接得到的()。

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-__________【47】，主要用于实时应用的命名为ARMCortex-__________【48】。

保税货物

发行人应在招股说明书及其摘要披露后()，将正式印刷的招股说明书全文文本一式五份，分别报送中国证监会及其在发行人注册地的派出机构。

集体协商又称“集体谈判”，其特征包括()。

2009年5月18日，甲从商场买回一件缺陷产品且造成了损害，则甲提起诉讼要求商场赔偿的实效期限为()。

积极分子的队伍是稳定不变的。（）

李某，户籍地为苏州市A区，经常居住地在苏州市B区。一天夜里，李某在苏州市C区盗窃大量人民币，将所盗钱款藏匿在苏州市D区。本案应由哪个法院管辖?()

SQL可以控制视图的【】方法。

某人编写了下面的程序PrivateSubCommandlClick()DimaAsInteger,bAsIntegera=InputBox(“请输入整数”)：b=InputBox(“请输入整数”)proa：probCallpr

It______snowtomorrow,buttheywillclimbthemountain.

ARM公司把ARM11之后的ARM处理器以ARMCortex为特征命名，主要用于高端应用的命名为ARMCortex-【47】，主要用于实时应用的命名为ARMCortex-【48】。