如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

admin2013-05-30 20

问题如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

选项

答案哈夫曼树或最优二叉树

解析扩充二叉树：当二叉树里出现空的子树时，就增加新的特殊的结点――外部结点。对于原来的二叉树中度为1的分支结点，在它下面增加一个外部结点；对于原来二叉树的树叶，在它下面增加两个外部结点。哈夫曼树：利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树，即所构造的二叉树对于给定的权值，带权路径长度最小。由哈夫曼树的构成，我们得知，题意所给条件完全符合哈夫曼树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

三级数据库技术

NCRE全国计算机三级

在关系数据模型中，二维表的列称为属性，二维表的行称为【】。

从用户角度看，引入文件系统的目的是()。

ORACLE系统采用SQL语言作为它的数据库语言。ORACLE数据库的数据类型中包括支持多媒体信息的数据类型，它们的最大长度可达到多少字节?()。

聚簇索引是指索引项的顺序与表中记录的物理顺序一致的索引组织，在二个基本表上最多只能建立【】个聚簇索引。

下列关于Dephi的叙述中，________是不正确的

下列叙述中，不正确的是________。

计算机网络的资源共享主要包括________。

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。

进程被创建后，即进入排队队列是

严格两阶段封锁协议要求对更新数据的封锁必须保持到事务【】。

具有两个曲柄的铰链四杆机构称为双曲柄机构。()

A．EPPB．IPSPC．BERD．EPSP是动作电位发生的基础

ApoAI合成的主要场所是

机械排烟系统可与人防、卫生等排气、通风系统合用。排烟风机可采用离心风机或排烟轴流风机，保证280℃时能连续工作()min。

小华边搭积木边说：“这块红色的放哪里……不对，不应该这样子……我觉得这样还是不行……放这里吧。”这样的言语现象是()

科技创新与民生问题密切相关。下列表述错误的是：

1915年12月，资产阶级革命派发动了反对袁世凯复辟帝制的

(1)由方程sin(xy)+ln(y—x)=x确定函数y=y(x)，求(2)设函数y=y(x)由2xy=x+y确定，求(3)设由e-y+x(y—x)=1+x确定y=y(x)，求y"(0)．(4)设y=y(x)由(5)设f(x)=求df(x)|x=1

(1)Theirdefenderssaytheyaremotivated,versatileworkerswhoarejustwhatcompaniesneedinthesedifficulttimes.Toother

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【 】。

三级数据库技术

NCRE全国计算机三级

在关系数据模型中，二维表的列称为属性，二维表的行称为【】。

从用户角度看，引入文件系统的目的是()。

ORACLE系统采用SQL语言作为它的数据库语言。ORACLE数据库的数据类型中包括支持多媒体信息的数据类型，它们的最大长度可达到多少字节?()。

聚簇索引是指索引项的顺序与表中记录的物理顺序一致的索引组织，在二个基本表上最多只能建立【】个聚簇索引。

下列关于Dephi的叙述中，________是不正确的

下列叙述中，不正确的是________。

计算机网络的资源共享主要包括________。

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。

进程被创建后，即进入排队队列是

严格两阶段封锁协议要求对更新数据的封锁必须保持到事务【】。

具有两个曲柄的铰链四杆机构称为双曲柄机构。()

A．EPPB．IPSPC．BERD．EPSP是动作电位发生的基础

ApoAI合成的主要场所是

机械排烟系统可与人防、卫生等排气、通风系统合用。排烟风机可采用离心风机或排烟轴流风机，保证280℃时能连续工作()min。

小华边搭积木边说：“这块红色的放哪里……不对，不应该这样子……我觉得这样还是不行……放这里吧。”这样的言语现象是()

科技创新与民生问题密切相关。下列表述错误的是：

1915年12月，资产阶级革命派发动了反对袁世凯复辟帝制的

(1)由方程sin(xy)+ln(y—x)=x确定函数y=y(x)，求(2)设函数y=y(x)由2xy=x+y确定，求(3)设由e-y+x(y—x)=1+x确定y=y(x)，求y"(0)．(4)设y=y(x)由(5)设f(x)=求df(x)|x=1

(1)Theirdefenderssaytheyaremotivated,versatileworkerswhoarejustwhatcompaniesneedinthesedifficulttimes.Toother

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。