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

admin2009-01-19 36

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列WindowsXP提供的系统工具中，通常情况下用户需要通过在开始菜单的“运行”对话框中输入命令才能打开的是
下面关于主板ROMBIOS的叙述中,错误的是
8255A的数据总线缓冲器是一个双向三态8位缓冲器，是8255A与(　　　)的接口。
(　　　)通常把微处理器、存储器和输入/输出接口集成在一个芯片中，配上相应输入/输出设备、软件及电源就可成一个完整的微机系统。
下列4条指令中，有(　　　)指令需要使用DX　寄存器。　　　　MUL　　BX　　　　DIV　　BL　　　　IN　　AX，20H　　　　OUT　　20H，AL
下面关于PC机软件的叙述中，错误的是______。
8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【】方式。
在Windows98通信组件中，实现访问远程专用网络的是(　　　)。
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

随机试题

下列腹部CT扫描中，不需要口服对比剂的是
在pH值为10．0的溶液中滴加酚酞溶液，溶液呈()色。
IwaswonderingthroughthestreetwhenIcaughtsightofastrangestore;therewasn’tanythingbutemptyshelvesatoneendof
患者女性，8岁，无明显症状，体检时发现心脏杂音。超声心动图示：右室、右房增大，肺动脉增宽，房间隔中部连续中断2．4cm，房水平可见红色过隔血流。右房内收缩期见源于三尖瓣的蓝色花彩血流束该患属于
D煤矿采用井工开采方式，设计生产能力450万吨／年，服务年限35年，基建施工年限5年，2016年1月1日开始建设。该煤矿基建工程分别由两家施工企业承担，井下有5个基建工作面。矿井开采的煤层上部岩层中有2个含水层，开采煤层周边有采空区和废弃井巷，并已探明采空
某施工机械的产量定额为2．56(100m3／台班)，与之配合的工人小组有4人，则与该机械配合的人工时间定额为()工日／100m3。
“九鼎既成，迁于三国。夏后氏失之，殷人受之；殷人失之，周人受之。”其中所说的“九鼎”之所以被广泛重视并在夏商周流转，主要因为它是：
左边图形折起来，将得到右边哪一个图形?()
属于网络112．10．200．0／21的地址是()。
非常感谢您。谢谢您做介绍时的友好言辞。今天我们很高兴来到这里。我为有机会再次来到中国访问感到荣幸，感谢贵国对我们的欢迎，特别感谢复旦大学的热情接待。我们为此感到不胜荣幸，谢谢你们。我们此行带来了美国人民的良好祝愿。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列WindowsXP提供的系统工具中，通常情况下用户需要通过在开始菜单的“运行”对话框中输入命令才能打开的是

下面关于主板ROMBIOS的叙述中,错误的是

8255A的数据总线缓冲器是一个双向三态8位缓冲器，是8255A与( )的接口。

( )通常把微处理器、存储器和输入/输出接口集成在一个芯片中，配上相应输入/输出设备、软件及电源就可成一个完整的微机系统。

下列4条指令中，有( )指令需要使用DX 寄存器。 MUL BX DIV BL IN AX，20H OUT 20H，AL

下面关于PC机软件的叙述中，错误的是______。

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【】方式。

在Windows98通信组件中，实现访问远程专用网络的是( )。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

下列腹部CT扫描中，不需要口服对比剂的是

在pH值为10．0的溶液中滴加酚酞溶液，溶液呈()色。

IwaswonderingthroughthestreetwhenIcaughtsightofastrangestore;therewasn’tanythingbutemptyshelvesatoneendof

患者女性，8岁，无明显症状，体检时发现心脏杂音。超声心动图示：右室、右房增大，肺动脉增宽，房间隔中部连续中断2．4cm，房水平可见红色过隔血流。右房内收缩期见源于三尖瓣的蓝色花彩血流束该患属于

某施工机械的产量定额为2．56(100m3／台班)，与之配合的工人小组有4人，则与该机械配合的人工时间定额为()工日／100m3。

“九鼎既成，迁于三国。夏后氏失之，殷人受之；殷人失之，周人受之。”其中所说的“九鼎”之所以被广泛重视并在夏商周流转，主要因为它是：

左边图形折起来，将得到右边哪一个图形?()

属于网络112．10．200．0／21的地址是()。

8255A的数据总线缓冲器是一个双向三态8位缓冲器，是8255A与(　　　)的接口。

(　　　)通常把微处理器、存储器和输入/输出接口集成在一个芯片中，配上相应输入/输出设备、软件及电源就可成一个完整的微机系统。

下列4条指令中，有(　　　)指令需要使用DX　寄存器。　　　　MUL　　BX　　　　DIV　　BL　　　　IN　　AX，20H　　　　OUT　　20H，AL

在Windows98通信组件中，实现访问远程专用网络的是(　　　)。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息