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

admin2009-02-19 61

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

计算机合成语音就是让计算机模仿人把一段文字朗读出来，这个过程称为文语转换，其英文缩写是

以下不属于实时操作系统特征的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

以下不能完成将R2中数值的两倍写入R1中的ARM指令是()。

在μC／OS-Ⅱ操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

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

为了减小测量误差，被测导线应置于电流表钳口内的()位置。

A．微循环前阻力血管收缩B．微循环前阻力血管扩张C．微循环后阻力血管扩张D．外周阻力增高E．外周阻力降低高动力休克

A．药效学B．药动学C．二者均有D．二者皆无

男性，50岁。急性心肌梗死入院。入院12h后查体：血压130／80mmHg，心率100次／分，律齐，S1正常、S2稍增高，双肺底散在湿啰音，但少于双侧肺野的50％，心电图V1～4导联ST抬高，V1、V2呈QS型，V3、V4呈qR型。CK-MB80U／ml

A．补充血容量、纠正酸中毒B．抗病毒、减少外渗、改善中毒症状C．预防DIC，防治肾脏出血D．限制液入量、稳定内环境、促进利尿E．综合疗法，早期抗病毒，中晚期针对病理生理过程治疗肾综合征出血热发热期的治疗

女，35岁。G1P0，孕39+6周，上午6时起宫缩32～37秒／4～5分钟。强度(++)～(+++)，胎心率140次／分，LOA，上午8时入院，入院时肛查：宫口开lcm，先露S-1，于下午8时，宫缩20～25秒／7～8分，强度(++)一(+++)，宫口开大

在刑事附带民事诉讼案件中，只有附带民事诉讼的当事人就附带民事诉讼上诉时，该案件应当如何处理?

变电所的3～6kV屋外支柱绝缘子和穿墙套管可采用()电压的产品。

设X服从泊松分布，已知P(X=1}=2P{X=2}，求EX，DX，EX2，P{X=3}．

下列小题使用如下三个表：职员．DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．DBF：订单号C(4)，客户名C(4)，职员号C(3

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

三级数据库技术

NCRE全国计算机三级

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

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

计算机合成语音就是让计算机模仿人把一段文字朗读出来，这个过程称为文语转换，其英文缩写是

以下不属于实时操作系统特征的是()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

以下不能完成将R2中数值的两倍写入R1中的ARM指令是()。

在μC／OS-Ⅱ操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

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

为了减小测量误差，被测导线应置于电流表钳口内的()位置。

A．微循环前阻力血管收缩B．微循环前阻力血管扩张C．微循环后阻力血管扩张D．外周阻力增高E．外周阻力降低高动力休克

A．药效学B．药动学C．二者均有D．二者皆无

男性，50岁。急性心肌梗死入院。入院12h后查体：血压130／80mmHg，心率100次／分，律齐，S1正常、S2稍增高，双肺底散在湿啰音，但少于双侧肺野的50％，心电图V1～4导联ST抬高，V1、V2呈QS型，V3、V4呈qR型。CK-MB80U／ml

A．补充血容量、纠正酸中毒B．抗病毒、减少外渗、改善中毒症状C．预防DIC，防治肾脏出血D．限制液入量、稳定内环境、促进利尿E．综合疗法，早期抗病毒，中晚期针对病理生理过程治疗肾综合征出血热发热期的治疗

女，35岁。G1P0，孕39+6周，上午6时起宫缩32～37秒／4～5分钟。强度(++)～(+++)，胎心率140次／分，LOA，上午8时入院，入院时肛查：宫口开lcm，先露S-1，于下午8时，宫缩20～25秒／7～8分，强度(++)一(+++)，宫口开大

在刑事附带民事诉讼案件中，只有附带民事诉讼的当事人就附带民事诉讼上诉时，该案件应当如何处理?

变电所的3～6kV屋外支柱绝缘子和穿墙套管可采用()电压的产品。

设X服从泊松分布，已知P(X=1}=2P{X=2}，求EX，DX，EX2，P{X=3}．

下列小题使用如下三个表：职员．DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．DBF：订单号C(4)，客户名C(4)，职员号C(3

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

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

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