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

admin2013-05-30 40

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据库系统的三级模式是对数据的3个抽象级别，它把数据的具体组织留给()管理，从而使用户不必关心数据在计算机中的表示和存储。

某程序将256×256的矩阵置初值0。现假定分给这个矩阵的内存块为1页，页面大小为每页256个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制：VARA：ARRAY[1...256，1...

数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是()。

逻辑文件有两种形式，一种是流式文件，另一种是【】。

下列问题基于以下叙述：有关系模式R(A，B，C，D)，F={(A，D→C，C→B)}，

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句CREATE、DROP、ALTER实现哪类功能?()。

在SQL语句定义查询范围时，谓词in可以用来查找属性值属于指定集合的元组，它实现“【】”运算。

数据库、数据库系统、数据库管理系统三者之间的关系是

有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)，页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

A．真阴亏损B．虚火上炎C．两者均是D．两者均非

临床确诊支气管扩张主要根据

关于脂肪变性的描述，正确的是

选择现场合适的汽车式起重机完成压缩机的吊装任务，并作荷载核算。简述吊装方法的选用原则。

下列关于上海期货交易所铝期货合约的说法，正确的是()。

关于保证贷款，下列说法错误的是（）

HowoldisXiaoZhang?

A、Thesaleswomanwriteswordsontheback’ofthewatchforfree.B、Themanfeelssurprisedthattheshopcandohimaspecialf

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

三级数据库技术

NCRE全国计算机三级

数据库系统的三级模式是对数据的3个抽象级别，它把数据的具体组织留给()管理，从而使用户不必关心数据在计算机中的表示和存储。

某程序将256×256的矩阵置初值0。现假定分给这个矩阵的内存块为1页，页面大小为每页256个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内存其他处，并常驻内存，且程序按如下编制：VARA：ARRAY[1...256，1...

数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是()。

逻辑文件有两种形式，一种是流式文件，另一种是【】。

下列问题基于以下叙述：有关系模式R(A，B，C，D)，F={(A，D→C，C→B)}，

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句CREATE、DROP、ALTER实现哪类功能?()。

在SQL语句定义查询范围时，谓词in可以用来查找属性值属于指定集合的元组，它实现“【】”运算。

数据库、数据库系统、数据库管理系统三者之间的关系是

有一个虚拟存储系统，分配给某个进程3页内存(假设开始时内存为空)，页面访问序列是：2，3，2，1，5，2，4，5，3，2，5，2。若采用LRU页面淘汰算法，缺页次数为

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

A．真阴亏损B．虚火上炎C．两者均是D．两者均非

临床确诊支气管扩张主要根据

关于脂肪变性的描述，正确的是

选择现场合适的汽车式起重机完成压缩机的吊装任务，并作荷载核算。简述吊装方法的选用原则。

下列关于上海期货交易所铝期货合约的说法，正确的是()。

关于保证贷款，下列说法错误的是（）

HowoldisXiaoZhang?

A、Thesaleswomanwriteswordsontheback’ofthewatchforfree.B、Themanfeelssurprisedthattheshopcandohimaspecialf

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