在有n个叶子节点的哈夫曼树中，其节点总数为

admin2009-01-19 66

问题在有n个叶子节点的哈夫曼树中，其节点总数为

选项 A、不确定
B、2n
C、2n+1
D、2n-1

答案8

解析哈夫曼树又称为最优二叉树，它的节点总数和二叉树相同为2n-1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于计算机定点数和浮点数的叙述中，正确的是
WindowsXP通过多个组件来提供强大的多媒体服务功能。在下列组件中，支持三维图形处理的是______。A)DirectShowB)MCIC)OpenGLD)VFW
下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。
互联网中每台“在线”的计算机都有一个IP地址，由于采用二进制(或点分十进制)表示IP地址不便于人们记忆和使用。因此，IP地址也可以使用以符号表示的易记的名字来代替，这种用符号来表示的名字称为该计算机的______。
使用专用I/O指令为每个外围设备I/O接口中的有关寄存器分配I/O端口地址，此方式称为(　　　)。
语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。
在下列WindowsXP内置的多媒体组件中，哪种组件可以支持图形、图像、音频、视频等多种类型媒体的处理?
一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是(　　　)。
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

随机试题

以下对于车辆购置税的说法正确的有()
原发性血小板减少性紫癜最主要的发病机制是（）
射野均匀性是指
下列哪项与呼酸并发代碱有关
有爆炸危险厂房的平面布置合理的是()。
现金收购主要有两种方式：以现金购买资产和以现金购买股票。()
2019年1月10日，甲为自己向某保险公司投保了重大疾病保险附加医疗保险。其中，重大疾病保险金额为50万元，观察期为180天，保险期限为终身；附加医疗保险金额为10万元，保险期限为1年，观察期为30天，责任期限为180天，绝对免赔额为500元，共保比例为8
核算期间费用的各账户期末结转入“本年利润”账户后应无余额。（）
苏格拉底方法
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

最新回复(0)

在有n个叶子节点的哈夫曼树中，其节点总数为

三级数据库技术

NCRE全国计算机三级

下面关于计算机定点数和浮点数的叙述中，正确的是

WindowsXP通过多个组件来提供强大的多媒体服务功能。在下列组件中，支持三维图形处理的是______。A)DirectShowB)MCIC)OpenGLD)VFW

下面是DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM存储密度高Ⅱ．相同存储容量的SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中错误的叙述是______。

互联网中每台“在线”的计算机都有一个IP地址，由于采用二进制(或点分十进制)表示IP地址不便于人们记忆和使用。因此，IP地址也可以使用以符号表示的易记的名字来代替，这种用符号来表示的名字称为该计算机的______。

使用专用I/O指令为每个外围设备I/O接口中的有关寄存器分配I/O端口地址，此方式称为( )。

语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。

在下列WindowsXP内置的多媒体组件中，哪种组件可以支持图形、图像、音频、视频等多种类型媒体的处理?

一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是( )。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

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

以下对于车辆购置税的说法正确的有()

原发性血小板减少性紫癜最主要的发病机制是（）

射野均匀性是指

下列哪项与呼酸并发代碱有关

有爆炸危险厂房的平面布置合理的是()。

现金收购主要有两种方式：以现金购买资产和以现金购买股票。()

核算期间费用的各账户期末结转入“本年利润”账户后应无余额。（）

苏格拉底方法

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

使用专用I/O指令为每个外围设备I/O接口中的有关寄存器分配I/O端口地址，此方式称为(　　　)。

一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是(　　　)。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。