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

admin2009-01-19 53

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号RxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是(　　　)。

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的?

执行以下程序段后，(AX)=(　　　)。　　　　MOV　AX，0　　　　MOV　BX，1　　　　MOV　CX，100　　　　A：　ADD　AX，BX　　　　INC　BX　　　　LOOP　A　　　　HLT

执行指令MOVAX，[BX][DI]，如果(DS)=2100H，(BX)=0158H，(DI)=10A5H,则物理地址=

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

关于"死锁"，下列说法中正确的是

左叶肝内胆管易显示是因为（）

以下哪项是急性肾小球肾炎患儿恢复正常活动的标准

下列中小学校教学用房门窗的设计，正确的是()

【2009年第4题】题11～15：拟对一台笼型电动机采用能耗制动方式，该电动机型号规格为：YZ180L-8，额定电压380V，额定功率11kW，额定转速694r／min，Pc=40％，额定电流Ied=25．8A，空载电流Iia12．5A，定子单相电阻Rd=

建设工程实行工程合同制度的法律依据是1999年10月1日起正式旅行的()，其中第十六章为“建设工程合同法”。

记账后修改错误凭证的方法有()。

购入原材料一批，取得对方开具的增值税专用发祟，材料入库，开出转账支祟一张支付货款，这笔经济业务涉及的会计凭证有()。

在期货交易中，因难以找到与现货头寸在品种、期限、数量上均恰好匹配的期货合约，导致不能完全锁定未来现金流，而带来的风险称为(　　)。

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

三级数据库技术

NCRE全国计算机三级

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号RxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是( )。

编码键盘的每个按键所对应的代码由键盘直接产生并送入计算机中，其响应速度快，但成本高且不灵活，所以PC机大多采用非编码键盘。在下面有关PC机键盘的叙述中，哪个是错误的?

执行以下程序段后，(AX)=( )。 MOV AX，0 MOV BX，1 MOV CX，100 A： ADD AX，BX INC BX LOOP A HLT

执行指令MOVAX，[BX][DI]，如果(DS)=2100H，(BX)=0158H，(DI)=10A5H,则物理地址=

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,

【 】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

下面指令序列执行后完成的运算中，正确的算术表达式为( )。 HOV AL， BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

Window 98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【 】组成。

关于"死锁"，下列说法中正确的是

左叶肝内胆管易显示是因为（）

以下哪项是急性肾小球肾炎患儿恢复正常活动的标准

下列中小学校教学用房门窗的设计，正确的是()

【2009年第4题】题11～15：拟对一台笼型电动机采用能耗制动方式，该电动机型号规格为：YZ180L-8，额定电压380V，额定功率11kW，额定转速694r／min，Pc=40％，额定电流Ied=25．8A，空载电流Iia12．5A，定子单相电阻Rd=

建设工程实行工程合同制度的法律依据是1999年10月1日起正式旅行的()，其中第十六章为“建设工程合同法”。

记账后修改错误凭证的方法有()。

购入原材料一批，取得对方开具的增值税专用发祟，材料入库，开出转账支祟一张支付货款，这笔经济业务涉及的会计凭证有()。

在期货交易中，因难以找到与现货头寸在品种、期限、数量上均恰好匹配的期货合约，导致不能完全锁定未来现金流，而带来的风险称为( )。

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

甲、乙两台PC机通过其串行接口进行全双工通信时，若使用发送数据信号TxD和接收数据信号RxD交换信息，则下面关于两机串口信号线连接的叙述中，正确的是(　　　)。

执行以下程序段后，(AX)=(　　　)。　　　　MOV　AX，0　　　　MOV　BX，1　　　　MOV　CX，100　　　　A：　ADD　AX，BX　　　　INC　BX　　　　LOOP　A　　　　HLT

【　　】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

在期货交易中，因难以找到与现货头寸在品种、期限、数量上均恰好匹配的期货合约，导致不能完全锁定未来现金流，而带来的风险称为(　　)。