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

admin2013-02-03 59

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列不是数据库管理系统中数据定义的程序模块内容的是()。

实体完整性要求主属性不能为空值，这一点可以通过()来保证。

关系模式R中的属性全部是主属性，则R的最高范式最高至少是()。

下列叙述中不是计算机病毒特征的是()。

如果两个实体之间的联系是1:M，则在转换成关系模型时，是否需要引人第三个交叉关系?

下列叙述中，PowerBuilder的特性包括()。Ⅰ、专业的客户/服务器应用开发Ⅱ、提供数据和结构移动方式Ⅲ、提供强大的调试器Ⅳ、丰富的数据表现风格

下述哪一条不是数据仓库的基本特征()。

实现选择运算的最直接了当的方法是【】扫描，即依次访问表的每一个块，对于块中的每一个元组，测试它是否满足选择条件。

数据包要求从源主机出发，最终到目的主机。下列哪一个设备可为数据包选择输出路径，将它从一个网络传送到另一个网络?

下列哪一项不属于概念模型应具备的性质?

疾病监测的最后一个环节是

诊断颅底凹陷症，影像学依据是

右上肺中央型肺癌可能出现的X线表现是（　　）。

甲公司承租乙公司的“太阳花”号油轮。甲公司没有按照合同约定向乙公司支付租金，则出租人可以对以下哪些财产行使留置权?()

工业企业中，当悬挂高度小于4m时，宜采用白炽灯。()

()是指当事人互负债务，且有先后履行顺序，先履行一方未履行债务而请求后履行一方履行债务，后履行一方有权拒绝其请求。

用新课程理念分析“用教材而不是教教材。

[*]

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

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

三级数据库技术

NCRE全国计算机三级

下列不是数据库管理系统中数据定义的程序模块内容的是()。

实体完整性要求主属性不能为空值，这一点可以通过()来保证。

关系模式R中的属性全部是主属性，则R的最高范式最高至少是()。

下列叙述中不是计算机病毒特征的是()。

如果两个实体之间的联系是1:M，则在转换成关系模型时，是否需要引人第三个交叉关系?

下列叙述中，PowerBuilder的特性包括()。Ⅰ、专业的客户/服务器应用开发Ⅱ、提供数据和结构移动方式Ⅲ、提供强大的调试器Ⅳ、丰富的数据表现风格

下述哪一条不是数据仓库的基本特征()。

实现选择运算的最直接了当的方法是【】扫描，即依次访问表的每一个块，对于块中的每一个元组，测试它是否满足选择条件。

数据包要求从源主机出发，最终到目的主机。下列哪一个设备可为数据包选择输出路径，将它从一个网络传送到另一个网络?

下列哪一项不属于概念模型应具备的性质?

疾病监测的最后一个环节是

诊断颅底凹陷症，影像学依据是

右上肺中央型肺癌可能出现的X线表现是（ ）。

甲公司承租乙公司的“太阳花”号油轮。甲公司没有按照合同约定向乙公司支付租金，则出租人可以对以下哪些财产行使留置权?()

工业企业中，当悬挂高度小于4m时，宜采用白炽灯。()

()是指当事人互负债务，且有先后履行顺序，先履行一方未履行债务而请求后履行一方履行债务，后履行一方有权拒绝其请求。

用新课程理念分析“用教材而不是教教材。

[*]

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

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

右上肺中央型肺癌可能出现的X线表现是（　　）。