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

admin2010-05-13 36

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

在微内核操作系统结构中，将_【67】、低级存储管理、中断处理和_【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

下面关于HDMI的叙述中，错误的是()。

嵌入式系统广泛使用微控制器（MCU），下面关于MCU的叙述中错误的是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为【59】键盘和【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

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

简述影响问题解决的心理因素有哪些。

如何计算BMI

根据所给资料。回答下列问题。据统计，2014年报考全国社会工作者职业水平考试的人数达20．7万人，比2013年增加近4万人，增幅为22％，可谓场面“火爆”。2014年，我国社工考试报名人数排在第六位的是：

我国1982年《宪法》自实施以来分别进行了1988年、1993年、1999年和2004年四次修正，以下关于宪法修正案说法正确的是哪一或哪些项?()

直接为高速铁路轨道铺设和运营维护提供控制基准的测量控制网是()。

根据《公司法》，股份有限公司采取募集方式设立的，注册资本为(　　)。

运动性心脏肥大具备的特点是()。

Thevaluesintheeconomicsystemaremeasuredintermsofmoney.Ourgoodsandservicesaresoldfor(31),andthatmoneyi

Foryoungpeople,Carpenteris______singer.

Itsexport-ledstrategy,however,hasbeachedthecountry,leavingit______themercyofothers’appetites.

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

三级数据库技术

NCRE全国计算机三级

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

在微内核操作系统结构中，将___________【67】、低级存储管理、中断处理和___________【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

下面与嵌入式处理器复位相关的叙述中，错误的是()。

下面关于HDMI的叙述中，错误的是()。

嵌入式系统广泛使用微控制器（MCU），下面关于MCU的叙述中错误的是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为【59】键盘和【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

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

简述影响问题解决的心理因素有哪些。

如何计算BMI

根据所给资料。回答下列问题。据统计，2014年报考全国社会工作者职业水平考试的人数达20．7万人，比2013年增加近4万人，增幅为22％，可谓场面“火爆”。2014年，我国社工考试报名人数排在第六位的是：

我国1982年《宪法》自实施以来分别进行了1988年、1993年、1999年和2004年四次修正，以下关于宪法修正案说法正确的是哪一或哪些项?()

直接为高速铁路轨道铺设和运营维护提供控制基准的测量控制网是()。

根据《公司法》，股份有限公司采取募集方式设立的，注册资本为( )。

运动性心脏肥大具备的特点是()。

Thevaluesintheeconomicsystemaremeasuredintermsofmoney.Ourgoodsandservicesaresoldfor(31),andthatmoneyi

Foryoungpeople,Carpenteris______singer.

Itsexport-ledstrategy,however,hasbeachedthecountry,leavingit______themercyofothers’appetites.

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

在微内核操作系统结构中，将_【67】、低级存储管理、中断处理和_【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

根据《公司法》，股份有限公司采取募集方式设立的，注册资本为(　　)。