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

admin2009-01-19 33

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要

Windows内存管理程序使用了内存分页和32位线性寻址，整个32位地址空间分为4个主要段，其中第二个段的作用是(　　　)。

计算机网络是由(　　　)组成的。

汇编语言源程序经汇编后不能直接生成(　　　)。

Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

测定原油含砂时，用搪瓷量杯取鲜油样()并充分搅拌，使原油彻底脱气。

下列项目计征全年个人所得税时，允许从收入中直接减除费用6万元计算应纳税所得额的有()

除下列哪项外，均是采用观察法收集的资料

钢筋混凝土梁正截面可能出现()不同性质的破坏。

按照我国建筑法的规定，施工现场安全由(　　)负责。

外商投资的有限责任公司的股东首次出资额应当符合法律、行政法规的规定，其余部分应当自公司成立之日起(　　　)内缴足，其中，投资公司可以在(　　　)内缴足。

市净率越高，说明股票的投资价值越高，股价的支撑越有保证。(　　)

大多数价格高的毛衣质量较好，少数价格低的毛衣质量也好。所有质量好的毛衣穿起来都很舒适。根据上述命题，可以推出的是()。

下列属于合法的Java标识符是

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

三级数据库技术

NCRE全国计算机三级

微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要

Windows内存管理程序使用了内存分页和32位线性寻址，整个32位地址空间分为4个主要段，其中第二个段的作用是( )。

计算机网络是由( )组成的。

汇编语言源程序经汇编后不能直接生成( )。

Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

执行下列指令序列后，完成的功能是将(DX，AX)的值______。 MOV CL，04 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

测定原油含砂时，用搪瓷量杯取鲜油样()并充分搅拌，使原油彻底脱气。

下列项目计征全年个人所得税时，允许从收入中直接减除费用6万元计算应纳税所得额的有()

除下列哪项外，均是采用观察法收集的资料

钢筋混凝土梁正截面可能出现()不同性质的破坏。

按照我国建筑法的规定，施工现场安全由( )负责。

外商投资的有限责任公司的股东首次出资额应当符合法律、行政法规的规定，其余部分应当自公司成立之日起( )内缴足，其中，投资公司可以在( )内缴足。

市净率越高，说明股票的投资价值越高，股价的支撑越有保证。( )

大多数价格高的毛衣质量较好，少数价格低的毛衣质量也好。所有质量好的毛衣穿起来都很舒适。根据上述命题，可以推出的是()。

下列属于合法的Java标识符是

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

Windows内存管理程序使用了内存分页和32位线性寻址，整个32位地址空间分为4个主要段，其中第二个段的作用是(　　　)。

计算机网络是由(　　　)组成的。

汇编语言源程序经汇编后不能直接生成(　　　)。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL

按照我国建筑法的规定，施工现场安全由(　　)负责。

外商投资的有限责任公司的股东首次出资额应当符合法律、行政法规的规定，其余部分应当自公司成立之日起(　　　)内缴足，其中，投资公司可以在(　　　)内缴足。

市净率越高，说明股票的投资价值越高，股价的支撑越有保证。(　　)