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

admin2009-01-19 40

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是

南桥芯片一定不具备的功能是

在下列Windows98内置的支持多媒体功能的组件中，(　　　)既支持二维与三维图形的处理，又支持音频和视频信息。

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

在数据库技术中，网状数据模型的典型代表是______系统，这是20世纪70年代数据库语言研究会下属的数据库任务组提出的一个系统方案。

引起人感觉的最小电流称为()电流。

特殊内脏运动核包括

男性，23岁，两小时前由高处摔下，会阴骑跨于硬物上，会阴部痛，尿道口滴血，不能自行排尿。查体：BP125／85mmHg，脉搏80次／分，会阴部肿胀青紫，有明显压痛。X线片骨盆未见异常，试行导尿未成功。该病人的治疗应选用

足(趾、蹄、跗)骨检查常规摄影体位是

因建设或其他原因需要临时占用城市绿化用地时，须经城市人民政府()部门批准，办理临时用地手续。

下列选项中，不属于输出设备的是()。

下列选项中，对理财顾问服务的理解不正确的是()。

团队激励计划中，以节约成本为基础的收益分享计划是()。

女儿每月给妈妈寄钱400元，妈妈想把这些钱攒起来买一台价格1980元的全自动洗衣机。如果妈妈每次取钱时需要扣除5元手续费，则女儿连续寄钱几个月就可以让妈妈买到洗衣机()。

下列与队列结构有关联的是

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

三级数据库技术

NCRE全国计算机三级

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是

南桥芯片一定不具备的功能是

在下列Windows98内置的支持多媒体功能的组件中，( )既支持二维与三维图形的处理，又支持音频和视频信息。

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

在数据库技术中，网状数据模型的典型代表是______系统，这是20世纪70年代数据库语言研究会下属的数据库任务组提出的一个系统方案。

引起人感觉的最小电流称为()电流。

特殊内脏运动核包括

男性，23岁，两小时前由高处摔下，会阴骑跨于硬物上，会阴部痛，尿道口滴血，不能自行排尿。查体：BP125／85mmHg，脉搏80次／分，会阴部肿胀青紫，有明显压痛。X线片骨盆未见异常，试行导尿未成功。该病人的治疗应选用

足(趾、蹄、跗)骨检查常规摄影体位是

因建设或其他原因需要临时占用城市绿化用地时，须经城市人民政府()部门批准，办理临时用地手续。

下列选项中，不属于输出设备的是()。

下列选项中，对理财顾问服务的理解不正确的是()。

团队激励计划中，以节约成本为基础的收益分享计划是()。

女儿每月给妈妈寄钱400元，妈妈想把这些钱攒起来买一台价格1980元的全自动洗衣机。如果妈妈每次取钱时需要扣除5元手续费，则女儿连续寄钱几个月就可以让妈妈买到洗衣机()。

下列与队列结构有关联的是

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

在下列Windows98内置的支持多媒体功能的组件中，(　　　)既支持二维与三维图形的处理，又支持音频和视频信息。