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

admin2009-01-19 56

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于通过有线数字电视网接入Internet的叙述中，错误的是______。A)可使用CableModem将PC连网，也可使用互动机顶盒连网B)CableModem与有线电视网连接使用的传输介质为同轴电缆C)数据上传和数据下载使用的频带相
以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷
没PC中单字节带符号的整数是A=01001110，B=11100001，则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101
一片8259A可管理8级中断，两片8259A级联应用时最多可管理______级中断。
关于8259A中断控制器的叙述中，错误的是______。A)8259A具有将中断源按优先级排队的功能B)8259A具有辨认中断源的功能C)8259A具有向CPU提供中断类型号的功能D)外设以低电平方式通过8259A的中断请求
8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。
在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。
一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是(　　　)。
8086有4个数据寄存器，其中AX除用作通用寄存器外，还可用作(　　　)。
μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

随机试题

对社区个人进行健康护理的主要方式是（）
肠瘘瘘口的负压引流管的负压应维持在
A、破瘀散结B、理气行滞C、攻补兼施D、先补后攻=E、先攻后补久病体弱的癥瘕患者，其治法是
A、利水渗湿，健脾，安神B、利水渗湿，泄热C、利水渗湿，健脾止泻，除痹，清热排脓D、利水通淋，渗湿止泻，清肝明目，清肺化痰E、利湿浊，祛风湿茯苓的功效是（）
唐太宗的昭陵()。
一些国家和国际组织将国际油价_________归咎为中国石油进口，最近更是提出中国能源消费责任论。在_________中国能源消费责任论时，颇有一种“你错了，你要好好检讨，你得立马改正”的教训味道。填入画横线部分最恰当的一项是：
AsItypetheselines,mydaughter,Harriet,whois14,isonheriPhoneskippingamongnofewerthaneightsocialmediasites.
Salesofplasticwaterbottlesdropped______,from590amonthtojust110amonth,becauseofthereportonplastictoxicity.
Thedefensecalledseveral______witnesseswhowereabletorefutethefalsetestimonyoftheprosecution’sonlywitness.
A—RelevanceofmotivationtheoriesB—SystematicTrainingC—PersonnelmanagementD—UtilizationofHumanResourcesE—Prerequisites

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于通过有线数字电视网接入Internet的叙述中，错误的是______。A)可使用CableModem将PC连网，也可使用互动机顶盒连网B)CableModem与有线电视网连接使用的传输介质为同轴电缆C)数据上传和数据下载使用的频带相

以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷

没PC中单字节带符号的整数是A=01001110，B=11100001，则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101

一片8259A可管理8级中断，两片8259A级联应用时最多可管理______级中断。

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

8237 DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，( )类型的程序是在3环运行的。

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

8086有4个数据寄存器，其中AX除用作通用寄存器外，还可用作( )。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

对社区个人进行健康护理的主要方式是（）

肠瘘瘘口的负压引流管的负压应维持在

A、破瘀散结B、理气行滞C、攻补兼施D、先补后攻=E、先攻后补久病体弱的癥瘕患者，其治法是

A、利水渗湿，健脾，安神B、利水渗湿，泄热C、利水渗湿，健脾止泻，除痹，清热排脓D、利水通淋，渗湿止泻，清肝明目，清肺化痰E、利湿浊，祛风湿茯苓的功效是（）

唐太宗的昭陵()。

AsItypetheselines,mydaughter,Harriet,whois14,isonheriPhoneskippingamongnofewerthaneightsocialmediasites.

Salesofplasticwaterbottlesdropped______,from590amonthtojust110amonth,becauseofthereportonplastictoxicity.

Thedefensecalledseveral______witnesseswhowereabletorefutethefalsetestimonyoftheprosecution’sonlywitness.

A—RelevanceofmotivationtheoriesB—SystematicTrainingC—PersonnelmanagementD—UtilizationofHumanResourcesE—Prerequisites

8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。

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

8086有4个数据寄存器，其中AX除用作通用寄存器外，还可用作(　　　)。