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

admin2009-01-19 39

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

请编制程序，其功能是：对一个由可打印ASCII字符(ASCII值为20H～7FH)组成的字符串可采用下列方法进行压缩：从串首开始向后扫描，如某字符单独出现则该字符不变，如某字符连续出现n次，则该字符用ESC(1BH)，n，＜原字符＞三个字节来代替(假定n不
以下是有关PC键盘接口电路和相关软件的叙述，其中错误的是______。A)键盘中的单片机能完成按键扫描等功能，已得到按键的位置信息B)键盘与主机直接按串行方式传送按键位置信息(及扫描码)C)主机中的键盘接口电路能完成串并转换，并向CPU发送键盘
寄存器间接寻址方式中，操作数在()中。
Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。
在下列多媒体数据文件中，(　　　)是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而
串操作指令中，有REP　前缀的串操作指令结束的条件是(　　　)。
对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。
Pentium微处理器在保护模式下，存储空间采用逻辑地址、线性地址和物理地址来进行描述，在处理过程中它们之间的转换顺序是
在DMA方式下，CPU与总线的关系是(　　　)。

随机试题

Wegenerallyviewthefamilyasbeingoneofourmoststableinstitutions:yet,ourfamilysystemhasundergoneanumberofchan
Teachersaresomeofthemostimportantprofessionalsintheworld.Theyareresponsible【C1】______preparingfuturegenerations
有关上颌窦瓦特位标准片所见的叙述，错误的是
A、七制香附丸B、妇科得生丸C、千金止带丸D、更年舒片E、母乳多颗粒属月经不调类药的是
每公顷被征收耕地的安置补助费,最高不超过被征收前三年平均年产值的()倍。
下列选项中关于海关统计任务的表述，错误的是：
运用固定资产周转率进行实际分析时，为真实反映固定资产的运用效率，要考虑的因素有()。
已知ABC公司2019年的股价为30元，每股股利1．5元；2020年的股价为40元，每股股利2元。则2020年该公司股票的连续复利收益率为()。
根据合同法律制度的规定，下列关于保证期间的表述中，正确的有()。
小明、小刚和小红三人一起参加一次英语考试，已知考试共有100道题，且小明做对了68题，小刚做对了58题，小红做对了78题。问三人都做对的题目至少有几题?(　　)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

寄存器间接寻址方式中，操作数在()中。

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【 】。

在下列多媒体数据文件中，( )是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

串操作指令中，有REP 前缀的串操作指令结束的条件是( )。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

Pentium微处理器在保护模式下，存储空间采用逻辑地址、线性地址和物理地址来进行描述，在处理过程中它们之间的转换顺序是

在DMA方式下，CPU与总线的关系是( )。

Wegenerallyviewthefamilyasbeingoneofourmoststableinstitutions:yet,ourfamilysystemhasundergoneanumberofchan

Teachersaresomeofthemostimportantprofessionalsintheworld.Theyareresponsible【C1】______preparingfuturegenerations

有关上颌窦瓦特位标准片所见的叙述，错误的是

A、七制香附丸B、妇科得生丸C、千金止带丸D、更年舒片E、母乳多颗粒属月经不调类药的是

每公顷被征收耕地的安置补助费,最高不超过被征收前三年平均年产值的()倍。

下列选项中关于海关统计任务的表述，错误的是：

运用固定资产周转率进行实际分析时，为真实反映固定资产的运用效率，要考虑的因素有()。

已知ABC公司2019年的股价为30元，每股股利1．5元；2020年的股价为40元，每股股利2元。则2020年该公司股票的连续复利收益率为()。

根据合同法律制度的规定，下列关于保证期间的表述中，正确的有()。

小明、小刚和小红三人一起参加一次英语考试，已知考试共有100道题，且小明做对了68题，小刚做对了58题，小红做对了78题。问三人都做对的题目至少有几题?( )

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令【　　】。

在下列多媒体数据文件中，(　　　)是Microsoft开发的可以直接在网上观看视频节目的文件压缩格式。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而

串操作指令中，有REP　前缀的串操作指令结束的条件是(　　　)。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

在DMA方式下，CPU与总线的关系是(　　　)。

小明、小刚和小红三人一起参加一次英语考试，已知考试共有100道题，且小明做对了68题，小刚做对了58题，小红做对了78题。问三人都做对的题目至少有几题?(　　)