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

admin2009-02-19 54

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

选项

答案2m-1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于液晶显示器LCD的叙述中，不正确的是
假设两个带符号的整数相减，下列叙述中正确的是______。
程序在数据段中定义数据如下：　　NUMS　　　　DB　　　　20　　　　　　　　　　　　　　　　DB　　　　53　　　　　　　DB　　　　’JACK’　　　　　则对下列指令的描述符中正确的是(　　　)。　　　　Ⅰ．LEA　　　　DX，　　　　NUMS　
计算机使用的图像格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备，按照存储信息的不同又可分为___________【58】存储器和数据存储器。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

随机试题

A.阳偏胜B.阳偏衰C.阴偏胜D.阴偏衰E.阴阳两虚“壮水之主，以制阳光”适用的病证是()
典型霍乱病人的重要症状是
A．β受体阻滞剂B．β受体激动剂C．α受体阻滞剂D．钙离子通道阻滞剂E．钠离子通道阻滞剂倍他乐克为
“危岩缀虚空，石阁轻如纸”指的是()。
正常人每日饮水量应为()左右，通过肾脏排出体内水()左右
2008年上半年贵州城市居民可支配收入为()。2008年上半年贵州农民人均生活现金消费支出比2007年同期增加()。
在标准ASCII码表中，根据码值由小到大的排列原则，下列字符组的排列顺序是_______。
Whatkindofjobsareneeded?AFrenchmanof26______.
Alotofyoungpeoplefinditdifficulttogetajob,especiallyinthefirstfewmonthsaftertheyleaveschool.Thisismuchm
JasonBraddockknewhehadtopayforhiscollegeeducation,sohewenttowork.Hisfirstjobwaswithhismotherandauntwhen

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于液晶显示器LCD的叙述中，不正确的是

假设两个带符号的整数相减，下列叙述中正确的是______。

计算机使用的图像格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是

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

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

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

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

A.阳偏胜B.阳偏衰C.阴偏胜D.阴偏衰E.阴阳两虚“壮水之主，以制阳光”适用的病证是()

典型霍乱病人的重要症状是

A．β受体阻滞剂B．β受体激动剂C．α受体阻滞剂D．钙离子通道阻滞剂E．钠离子通道阻滞剂倍他乐克为

“危岩缀虚空，石阁轻如纸”指的是()。

正常人每日饮水量应为()左右，通过肾脏排出体内水()左右

2008年上半年贵州城市居民可支配收入为()。2008年上半年贵州农民人均生活现金消费支出比2007年同期增加()。

在标准ASCII码表中，根据码值由小到大的排列原则，下列字符组的排列顺序是_______。

Whatkindofjobsareneeded?AFrenchmanof26______.

Alotofyoungpeoplefinditdifficulttogetajob,especiallyinthefirstfewmonthsaftertheyleaveschool.Thisismuchm

JasonBraddockknewhehadtopayforhiscollegeeducation,sohewenttowork.Hisfirstjobwaswithhismotherandauntwhen

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

三级数据库技术

NCRE全国计算机三级

下面关于液晶显示器LCD的叙述中，不正确的是

假设两个带符号的整数相减，下列叙述中正确的是______。

程序在数据段中定义数据如下： NUMS DB 20 DB 53 DB ’JACK’ 则对下列指令的描述符中正确的是( )。 Ⅰ．LEA DX， NUMS

计算机使用的图像格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是

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

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

A.阳偏胜B.阳偏衰C.阴偏胜D.阴偏衰E.阴阳两虚“壮水之主，以制阳光”适用的病证是()

典型霍乱病人的重要症状是

A．β受体阻滞剂B．β受体激动剂C．α受体阻滞剂D．钙离子通道阻滞剂E．钠离子通道阻滞剂倍他乐克为

“危岩缀虚空，石阁轻如纸”指的是()。

正常人每日饮水量应为()左右，通过肾脏排出体内水()左右

2008年上半年贵州城市居民可支配收入为()。2008年上半年贵州农民人均生活现金消费支出比2007年同期增加()。

在标准ASCII码表中，根据码值由小到大的排列原则，下列字符组的排列顺序是_______。

Whatkindofjobsareneeded?AFrenchmanof26______.

Alotofyoungpeoplefinditdifficulttogetajob,especiallyinthefirstfewmonthsaftertheyleaveschool.Thisismuchm

JasonBraddockknewhehadtopayforhiscollegeeducation,sohewenttowork.Hisfirstjobwaswithhismotherandauntwhen

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