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

admin2009-01-19 54

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在现代计算机系统中，根据CPU指令组设计的风格，把计算机区分为CISC和RISC两类。CISC计算机，指复杂指令组计算机，RISC计算机，指精简指令组计算机，下列属于CISC微处理器的是
“扫描仪的光学分辨率为600dpi”的含义是指______。A)每平方英寸生成的像素数目为600B)在水平方向上每英寸生成的像素数目为600C)在垂直方向上每英寸生成的像素数目为600D)在水平和垂直方向上每英寸生成的像素数目都是600
下面关于DDRSDRAM、DDR2SDRAM和DDR3SDRAM的叙述中，错误的是______。A)DDRSDRAM内部的数据总线宽度是存储器总线的2倍B)DDR2SDRAM内部采用了4位预取技术C)DDR3SDRAM内部采用了8位
下面关于芯片组的叙述中，错误的是______。A)处理器通过芯片组与内存交换信息B)处理器通过芯片组与I/O适配器交换信息C)处理器通过芯片组与USB设备交换信息D)处理器通过芯片组获取电源
Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【　　】同一个4GB的地址空间，并且以协作方式进行多任务处理。
下列有关Windows98设备管理的叙述中，正确的是
相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。
鼠标是一种输入设备，当用户移动鼠标时，向计算机中输入的信息是(　　　)。
在80×86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：
所谓超大规模集成电路(VLSI)是指一片IC芯片上能容纳(　　　)元件。

随机试题

工程勘察设计单位有()行为时,均可由颁发证书部门降级或吊销其资质证书。
直接材料成本差异产生的原因有直接材料价格差异和。直接材料价格差异应由采购部门负责，直接材料的数量差异一般应由________负责。
在商业银行经营管理理论演变的过程中，把管理的重点主要放在资产流动性上的是(　　)理论。
人寿保险的索赔时效为（）
从世界范围内考察，小额信贷机构中有一类属于福利性小额信贷机构，该类小额信贷机构()。
市场经济的基本特征有()。
材料一：中共中央在全党召开群众路线教育实践活动，以“照镜子、正衣冠、洗洗澡、治治病”为总要求，主要目的是破除党的“四风”问题——形式主义、官僚主义、享乐主义和奢靡之风。材料二：为了更好地提高为人民服务的能力和水平，各级政府积极贯彻群众路线教育实践活动的总
新课程把教学过程看成是()的过程。
关于股票市场存在泡沫的问题，下列说法正确的是()。
试述中国特色社会主义共同理想与共产主义远大理想的关系。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在现代计算机系统中，根据CPU指令组设计的风格，把计算机区分为CISC和RISC两类。CISC计算机，指复杂指令组计算机，RISC计算机，指精简指令组计算机，下列属于CISC微处理器的是

“扫描仪的光学分辨率为600dpi”的含义是指______。A)每平方英寸生成的像素数目为600B)在水平方向上每英寸生成的像素数目为600C)在垂直方向上每英寸生成的像素数目为600D)在水平和垂直方向上每英寸生成的像素数目都是600

下面关于DDRSDRAM、DDR2SDRAM和DDR3SDRAM的叙述中，错误的是______。A)DDRSDRAM内部的数据总线宽度是存储器总线的2倍B)DDR2SDRAM内部采用了4位预取技术C)DDR3SDRAM内部采用了8位

下面关于芯片组的叙述中，错误的是______。A)处理器通过芯片组与内存交换信息B)处理器通过芯片组与I/O适配器交换信息C)处理器通过芯片组与USB设备交换信息D)处理器通过芯片组获取电源

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【 】同一个4GB的地址空间，并且以协作方式进行多任务处理。

下列有关Windows98设备管理的叙述中，正确的是

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

鼠标是一种输入设备，当用户移动鼠标时，向计算机中输入的信息是( )。

在80×86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：

所谓超大规模集成电路(VLSI)是指一片IC芯片上能容纳( )元件。

工程勘察设计单位有()行为时,均可由颁发证书部门降级或吊销其资质证书。

直接材料成本差异产生的原因有直接材料价格差异和。直接材料价格差异应由采购部门负责，直接材料的数量差异一般应由________负责。

在商业银行经营管理理论演变的过程中，把管理的重点主要放在资产流动性上的是( )理论。

人寿保险的索赔时效为（）

从世界范围内考察，小额信贷机构中有一类属于福利性小额信贷机构，该类小额信贷机构()。

市场经济的基本特征有()。

新课程把教学过程看成是()的过程。

关于股票市场存在泡沫的问题，下列说法正确的是()。

试述中国特色社会主义共同理想与共产主义远大理想的关系。

Win16应用程序也同Win32应用程序一样，具有4GB的逻辑地址空间。不同的是，所有的Win16应用程序【　　】同一个4GB的地址空间，并且以协作方式进行多任务处理。

鼠标是一种输入设备，当用户移动鼠标时，向计算机中输入的信息是(　　　)。

所谓超大规模集成电路(VLSI)是指一片IC芯片上能容纳(　　　)元件。

在商业银行经营管理理论演变的过程中，把管理的重点主要放在资产流动性上的是(　　)理论。