将17个值构成一棵霍夫曼树，则该霍夫曼树共有( )个结点。

admin2010-05-13 42

问题将17个值构成一棵霍夫曼树，则该霍夫曼树共有( )个结点。

选项 A、17
B、33
C、34
D、36

答案2

解析在构造霍夫曼树的过程中，每两个结点合并就会增加一个新结点，17个结点合并会增加16个额外的结点，因此最后该霍夫曼树共有33个结点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。
在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。
下面关于引导加载程序（Bootloader）的叙述中，错误的是()。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
下面关于硬实时系统和软实时系统的叙述中，错误的是()。
我国广泛使用的μC／OS–II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
如果要选择ARM处理器工作在外部中断模式，允许外部中断IRO，禁止快速中断。FIO，使用Thumb工作状态，则需要设置的寄存器是()。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

随机试题

我国某公司向英国出口服装25000件，每件售价FOB天津2．75美元，英进口关税最惠国税率为15％，但英国按其国内售价5．25美元计税，则该批服装比原先多征税多少?
甲股份有限公司为增值税一般纳税业业，增值税税率为17％。原材料按实际成本计价核算，发出材料采用全月一次加权平均法计量，半年末和年度终了按单个存货项目计提存货跌价准备。甲公司2007年12月初A材料结存400公斤，实际成本36000元。12月发生有关A材料的
_______常见于慢性肝炎、肝硬化。
属于Ⅲ类环境病区的是()。
下列语句函数的定义中，正确的是()。
构成产品组成部分的包装物，其价值在领用时，记人企业的“销售费用”账户。()
若命题甲是命题乙的充分不必要条件，命题丙是命题乙的必要不充分条件，命题丁是命题丙的充要条件，则命题丁是命题甲的()．
建立家长QQ群是班主任实现()角色的工作方法。
2246，3164，5180，6215，()
Ahedgebetweenkeepsfriendshipgreen.

最新回复(0)

将17个值构成一棵霍夫曼树，则该霍夫曼树共有( )个结点。

三级数据库技术

NCRE全国计算机三级

ADS1．2工具进行地址分配时有2种连接方式，一种方式是【77】连接类型，另一种方式是Scattered连接类型。Scattered连接类型用于地址映射关系较复杂的工程项目，采用Scattered连接类型时，需要提供一个scatter格式的【78】文件。

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。

下面关于引导加载程序（Bootloader）的叙述中，错误的是()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

我国广泛使用的μC／OS–II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRO，禁止快速中断。FIO，使用Thumb工作状态，则需要设置的寄存器是()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

我国某公司向英国出口服装25000件，每件售价FOB天津2．75美元，英进口关税最惠国税率为15％，但英国按其国内售价5．25美元计税，则该批服装比原先多征税多少?

_______常见于慢性肝炎、肝硬化。

属于Ⅲ类环境病区的是()。

下列语句函数的定义中，正确的是()。

构成产品组成部分的包装物，其价值在领用时，记人企业的“销售费用”账户。()

若命题甲是命题乙的充分不必要条件，命题丙是命题乙的必要不充分条件，命题丁是命题丙的充要条件，则命题丁是命题甲的()．

建立家长QQ群是班主任实现()角色的工作方法。

2246，3164，5180，6215，()

Ahedgebetweenkeepsfriendshipgreen.

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。