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

admin2009-01-19 37

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/HLQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

请编制程序，其功能是：以SOURCE开始的内存区域存放着若干字节的数据，以’#’作为数据的结束标志。将其中的空格滤除，对每个非空格数据的最高位清0后依次存放到RESULT指示的区域，其后存放一个空格符(20)，然后存放原来的空格个数，最后仍以’#’结束。
WindowsXP通过多个组件来提供强大的多媒体服务功能。在下列组件中，支持三维图形处理的是______。A)DirectShowB)MCIC)OpenGLD)VFW
下面关于数字语音的叙述中，错误的是______。A)与全频带声音信号相比，语音信号的频带较窄，所以使用的取样频率较低B)有线电话长途干线上传输的数字语音大多采用PCM或ADPCM数据压缩编码C)手机采用的数字语音编码方法比有线通信采用的技术更先
分辨率是衡量显示器性能的一个重要指标。“显示器分辨率为1280×1024”的含义为______。A)水平方向上最多显示1280个像素，垂直方向上最多显示1024个像素B)垂直方向上最多显示1280个像素，水平方向上最多显示1024个像素C)水平
在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)存储管理的主要任务包括内存分配和回收、地址变换、内存共享和保护等功能B)应用程序的最大地址空间是64GBC)PC在休眠时将内存中的信息保存在Hiberfil.sys文
在下列有关Windows98磁盘文件系统的叙述中，错误的是
Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和______状态。
设数据段中已有：　　DA1　　DB　　12H，34H　　DA2　DW　56H，78H　　下面有语法错误的语句是(　　　)
在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

随机试题

《北山移文》声讨何种人物？分析它拟入手法的艺术特色。
急性心肌梗死最早出现的心电图改变为
患者，男，60岁。主诉心胸憋闷疼痛，并放射至肩背，心悸怔忡，有恐惧感，舌紫有瘀点，苔白，脉沉细涩。其病机是
根据《建设项目竣工环境保护验收技术规范一生态影响类》，验收调查工作详细调查阶段的工作内容不包括()。
资本市场是指以长期金融工具为媒介进行的、期限在一年以上的长期资金融通市场，主要包括()。
A企业的某项固定资产原价为2000万元，采用年限平均法计提折旧，预计使用寿命为10年，预计净残值为0万元。在第4个折旧年度年末A企业对该项固定资产的某一主要部件进行更换，发生支出合计1000万元，符合准则规定的固定资产确认条件。被更换的部件原价为800万元
与印度大吉岭茶、斯里兰卡悟伐茶并称为世界三大高香名茶的是()
设P(x，y)，Q(x，y)在全平面有连续偏导数，且对以任意点(x0，y0)为中心，以任意正数r为半径的上半圆L：x=x0+rcosθ，y=y0+rsinθ(0≤θ≤π)，恒有∫LP(x，y)dx+Q(x，y)dy=0．求证：
Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【B1】____
DoesTomknowanyotherforeignlanguages______English?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

分辨率是衡量显示器性能的一个重要指标。“显示器分辨率为1280×1024”的含义为______。A)水平方向上最多显示1280个像素，垂直方向上最多显示1024个像素B)垂直方向上最多显示1280个像素，水平方向上最多显示1024个像素C)水平

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)存储管理的主要任务包括内存分配和回收、地址变换、内存共享和保护等功能B)应用程序的最大地址空间是64GBC)PC在休眠时将内存中的信息保存在Hiberfil.sys文

在下列有关Windows98磁盘文件系统的叙述中，错误的是

Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和______状态。

设数据段中已有： DA1 DB 12H，34H DA2 DW 56H，78H 下面有语法错误的语句是( )

在现代微机CPU中，都采用了流水线结构，其特点是( )。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

《北山移文》声讨何种人物？分析它拟入手法的艺术特色。

急性心肌梗死最早出现的心电图改变为

患者，男，60岁。主诉心胸憋闷疼痛，并放射至肩背，心悸怔忡，有恐惧感，舌紫有瘀点，苔白，脉沉细涩。其病机是

根据《建设项目竣工环境保护验收技术规范一生态影响类》，验收调查工作详细调查阶段的工作内容不包括()。

资本市场是指以长期金融工具为媒介进行的、期限在一年以上的长期资金融通市场，主要包括()。

与印度大吉岭茶、斯里兰卡悟伐茶并称为世界三大高香名茶的是()

设P(x，y)，Q(x，y)在全平面有连续偏导数，且对以任意点(x0，y0)为中心，以任意正数r为半径的上半圆L：x=x0+rcosθ，y=y0+rsinθ(0≤θ≤π)，恒有∫LP(x，y)dx+Q(x，y)dy=0．求证：

Mostpeoplewhotravellongdistancecomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【B1】____

DoesTomknowanyotherforeignlanguages______English?

设数据段中已有：　　DA1　　DB　　12H，34H　　DA2　DW　56H，78H　　下面有语法错误的语句是(　　　)

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。