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

admin2009-01-19 34

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列有关WindowsXP设备管理功能的叙述中，错误的是______。A)为了解决I/O设备速度较慢、效率不高的问题，系统采用了缓冲技术B)注册表存储了当前系统中基本硬件设备的描述信息C)系统支持PnP技术，因而各种打印机均不需要安装专门的
关于8259A中断控制器的叙述中，错误的是______。A)8259A具有将中断源按优先级排队的功能B)8259A具有辨认中断源的功能C)8259A具有向CPU提供中断类型号的功能D)外设以低电平方式通过8259A的中断请求
计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA
Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。
下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是
从静态的观点看，操作系统中的进程是由【　　】、数据和进程控制块组成的。
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。
在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于8259A中断控制器的叙述中，错误的是______。A)8259A具有将中断源按优先级排队的功能B)8259A具有辨认中断源的功能C)8259A具有向CPU提供中断类型号的功能D)外设以低电平方式通过8259A的中断请求

计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。

下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是

从静态的观点看，操作系统中的进程是由【　　】、数据和进程控制块组成的。

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

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

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

中国历史上国家制度神权政治色彩最重的时期是()

下列有关别(变)构酶的叙述，错误的是

胃与十二指肠溃疡病外科治疗指征是

下列哪项不符合左半结肠癌的临床表现

多数为雄激素依赖型双侧睾丸切除术常用于治疗

关于单向板与双向板的受力特点，说法不正确的是()。

根据《贷款通则》的有关规定，自营贷款最长期限超过()年的应报监管部门备案。

根据以下资料，回答下列问题。如果按照2008年到2009年烟叶的生产价格指数增幅，预计2010年烟叶的生产价格指数为()。

在资本自由流动的情况下，澳元对加元的即期汇率为1．3230-1．3249，三个月远期汇率为1．0220-1．0230，澳洲利率为7％，加拿大利率为4％，下列选项正确的是()。[上海财经大学2017研]

A、Thosewhoareabletoembracethechange.B、Thosewhocankeeplifeunchangeable.C、Thosewhocanmakelifechangeastheylik

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

三级数据库技术

NCRE全国计算机三级

关于8259A中断控制器的叙述中，错误的是______。A)8259A具有将中断源按优先级排队的功能B)8259A具有辨认中断源的功能C)8259A具有向CPU提供中断类型号的功能D)外设以低电平方式通过8259A的中断请求

计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是( )。

下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是

从静态的观点看，操作系统中的进程是由【 】、数据和进程控制块组成的。

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

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

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

中国历史上国家制度神权政治色彩最重的时期是()

下列有关别(变)构酶的叙述，错误的是

胃与十二指肠溃疡病外科治疗指征是

下列哪项不符合左半结肠癌的临床表现

多数为雄激素依赖型双侧睾丸切除术常用于治疗

关于单向板与双向板的受力特点，说法不正确的是()。

根据《贷款通则》的有关规定，自营贷款最长期限超过()年的应报监管部门备案。

根据以下资料，回答下列问题。如果按照2008年到2009年烟叶的生产价格指数增幅，预计2010年烟叶的生产价格指数为()。

在资本自由流动的情况下，澳元对加元的即期汇率为1．3230-1．3249，三个月远期汇率为1．0220-1．0230，澳洲利率为7％，加拿大利率为4％，下列选项正确的是()。[上海财经大学2017研]

A、Thosewhoareabletoembracethechange.B、Thosewhocankeeplifeunchangeable.C、Thosewhocanmakelifechangeastheylik

Windows98的设备管理程序负责组织和管理系统中的各种I/O设备，有效地处理用户(程序)对这些设备的使用请求，完成实际的I/O操作。在下列有关Windows98设备管理功能的叙述中，正确的是(　　　)。

从静态的观点看，操作系统中的进程是由【　　】、数据和进程控制块组成的。

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