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

admin2009-02-19 63

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?

假设保护方式下Pentium微处理器的(DS)=0103H，则下列哪一种类型的段能被访问?

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。

打印机类型有多种，它们各有不同的特点。下面是有关打印机的选型方案，相比而言，合理的方案是哪一种?

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

简述被领导者的特征。

原虫的生活史：A．世代交替B．有性生殖C．两者均有D．两者均无

粪便镜检有大量白细胞常见于

银行对账单可以代替日记账，明细分类账可以根据情况而定。(　　)

下列关于原产地规则的表述正确的是：

甲、乙两只青蛙玩跳跃游戏，甲每次跳10厘米，乙每次跳15厘米，它们每秒都只跳1次，且同时从起点开始。在比赛途中，每隔12厘米有一陷阱，当它们中有只第一次掉进陷阱时，另一只距离最近的陷阱有()厘米。

宋朝法律中规定的不动产典卖契约的成立要件包括（）。

Eatingbetterandmoreadventurouslyisbecominganobsession,especiallyamongpeoplewithmoneytospend.Healthiereating—and

A、Hemayselectaprivateschoolratherthanapublicschool.B、Hecanapplyforfinancialaidorscholarship.C、Hecanworkpar

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

三级数据库技术

NCRE全国计算机三级

在下列不同版本的Windows操作系统中，( )版本可以支持两个对称多处理器?

假设保护方式下Pentium微处理器的(DS)=0103H，则下列哪一种类型的段能被访问?

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是( )。

打印机类型有多种，它们各有不同的特点。下面是有关打印机的选型方案，相比而言，合理的方案是哪一种?

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

简述被领导者的特征。

原虫的生活史：A．世代交替B．有性生殖C．两者均有D．两者均无

粪便镜检有大量白细胞常见于

银行对账单可以代替日记账，明细分类账可以根据情况而定。( )

下列关于原产地规则的表述正确的是：

甲、乙两只青蛙玩跳跃游戏，甲每次跳10厘米，乙每次跳15厘米，它们每秒都只跳1次，且同时从起点开始。在比赛途中，每隔12厘米有一陷阱，当它们中有只第一次掉进陷阱时，另一只距离最近的陷阱有()厘米。

宋朝法律中规定的不动产典卖契约的成立要件包括（）。

Eatingbetterandmoreadventurouslyisbecominganobsession,especiallyamongpeoplewithmoneytospend.Healthiereating—and

A、Hemayselectaprivateschoolratherthanapublicschool.B、Hecanapplyforfinancialaidorscholarship.C、Hecanworkpar

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

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

银行对账单可以代替日记账，明细分类账可以根据情况而定。(　　)