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

admin2009-01-19 32

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于“微处理器”的叙述，其中错误的是：

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【　　】。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

汇编语言程序中的语句可分为两类，即【　　】。

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为(　　　)。

汇编语言的指令语句格式为______。

在下列解决死锁的方法中，属于死锁预防策略的是

精馏塔在zF、q、R一定条件下操作时，将加料口向上移动一层塔板，此时塔顶产品浓度xD将()，塔底产品浓度xW将()。

患者，男，56岁，体重102kg，因急性心肌梗死入院。护理体检：神清，心率110次/分，律齐，心电图提示急性广泛性前壁缺血。入院第3天，患者因为数天没有排便，显得焦躁不安。此时患者首要的护理问题是()。

单项评价进行预测时，预测值未包括环境质量现状值(即背景值)时，评价时注意应()环境质量现状值。

M公司是中央管理的大型化工集团，其下属的N公司位于Z省B市W县的经济技术开发区，是一家危险化学品生产企业。依据《生产安全事故应急预案管理办法》的规定，下列关于M公司、N公司应急预案备案的说法，正确的是()。

生活垃圾收集点的服务半径一般为()m；通往环境卫生设施的通道的宽度不应小于()m。

对伸顶通气管的安装描述正确的是()。

下列基金资产账户中，属于以托管人和基金联名的方式开立的账户有()

根据公司法律制度的规定，下列有关公司组织机构的表述中，正确的是()。(2006年)

下列叙述中正确的是()。

[A]train[B]postoffice[C]coat[D]hotel[E]theatre[F]blackboard[G]umbrella

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

三级数据库技术

NCRE全国计算机三级

下面是关于“微处理器”的叙述，其中错误的是：

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入( )等待状态。

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【 】。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是( )位。

汇编语言程序中的语句可分为两类，即【 】。

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为( )。

汇编语言的指令语句格式为______。

在下列解决死锁的方法中，属于死锁预防策略的是

精馏塔在zF、q、R一定条件下操作时，将加料口向上移动一层塔板，此时塔顶产品浓度xD将()，塔底产品浓度xW将()。

患者，男，56岁，体重102kg，因急性心肌梗死入院。护理体检：神清，心率110次/分，律齐，心电图提示急性广泛性前壁缺血。入院第3天，患者因为数天没有排便，显得焦躁不安。此时患者首要的护理问题是()。

单项评价进行预测时，预测值未包括环境质量现状值(即背景值)时，评价时注意应()环境质量现状值。

M公司是中央管理的大型化工集团，其下属的N公司位于Z省B市W县的经济技术开发区，是一家危险化学品生产企业。依据《生产安全事故应急预案管理办法》的规定，下列关于M公司、N公司应急预案备案的说法，正确的是()。

生活垃圾收集点的服务半径一般为()m；通往环境卫生设施的通道的宽度不应小于()m。

对伸顶通气管的安装描述正确的是()。

下列基金资产账户中，属于以托管人和基金联名的方式开立的账户有()

根据公司法律制度的规定，下列有关公司组织机构的表述中，正确的是()。(2006年)

下列叙述中正确的是()。

[A]train[B]postoffice[C]coat[D]hotel[E]theatre[F]blackboard[G]umbrella

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

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。

80386内部结构共有6个功能部件：总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【　　】。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

汇编语言程序中的语句可分为两类，即【　　】。

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为(　　　)。