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

admin2013-05-30 33

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Internet服务资源中，通常用于两台远程主机之间文件传输的是______。

DBS中，内外存数据交换最终是通过()。

在数据库的故障恢复中，事务没有按预期的要求成功完成，产生的原因是逻辑错误或系统错误属于______。

关系运算包括两类：一类是传统的集合运算，另一类是专门的______运算。

已知具有n个元素的一维数组采用顺序存储结构，假设每个元素占k个存储单元，若第一个元素的地址为LOC(a1)，那么第1今元素地址LOC(ai)=______。

设关系R(U)，X，Y∈U，X→Y是一个函数依赖，如果存在X’∈X，使X’→Y成立，则称函数依赖X→Y是【】函数依赖。

PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是【】。

IBMDB2对关系型数据库进行面向对象的支持，主要包括：用户定义数据类型(UDT)、用户定义函数(UDF)和大对象(LOB)，形成新一代【】数据库系统。

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了【】，即共享设备模拟独占设备。

批处理操作系统的主要缺点是

市场支配地位

若的收敛半径是__________．

颈6骨折脱位伴四肢瘫痪患者，检查时，股四头肌稍有收缩，但不能引起膝关节活动，这时的肌力应该是

男性，58岁。胆囊炎胆石症手术后3天，高热持续不退，咳嗽黄脓痰，伴右侧胸痛。胸部X线摄片示右下肺大片实变伴不规则透亮区。在获得病原学诊断前其经验性抗菌治疗应选择

工程造价在整个建设期内处于不确定状态，直到竣工决算后才能最终确定工程的实际造价，体现了工程造价的()特点。

个人理财顾问服务的风险管理要求体现了()。

为什么说人的全面发展学说科学地解决了教育目的价值取向的矛盾?

一方面确保法律面前人人平等，同时又允许有人触犯法律而不受制裁，这是不可能的。以下哪项最符合题干的断定?()

Severaldaysago,Icameacrossastrangerinthestreetwhostoppedandaskedmedirections.I【C1】______toshowhimthewayto

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

三级数据库技术

NCRE全国计算机三级

在Internet服务资源中，通常用于两台远程主机之间文件传输的是______。

DBS中，内外存数据交换最终是通过()。

在数据库的故障恢复中，事务没有按预期的要求成功完成，产生的原因是逻辑错误或系统错误属于______。

关系运算包括两类：一类是传统的集合运算，另一类是专门的______运算。

已知具有n个元素的一维数组采用顺序存储结构，假设每个元素占k个存储单元，若第一个元素的地址为LOC(a1)，那么第1今元素地址LOC(ai)=______。

设关系R(U)，X，Y∈U，X→Y是一个函数依赖，如果存在X’∈X，使X’→Y成立，则称函数依赖X→Y是【】函数依赖。

PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是【】。

IBMDB2对关系型数据库进行面向对象的支持，主要包括：用户定义数据类型(UDT)、用户定义函数(UDF)和大对象(LOB)，形成新一代【】数据库系统。

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了【】，即共享设备模拟独占设备。

批处理操作系统的主要缺点是

市场支配地位

若的收敛半径是__________．

颈6骨折脱位伴四肢瘫痪患者，检查时，股四头肌稍有收缩，但不能引起膝关节活动，这时的肌力应该是

男性，58岁。胆囊炎胆石症手术后3天，高热持续不退，咳嗽黄脓痰，伴右侧胸痛。胸部X线摄片示右下肺大片实变伴不规则透亮区。在获得病原学诊断前其经验性抗菌治疗应选择

工程造价在整个建设期内处于不确定状态，直到竣工决算后才能最终确定工程的实际造价，体现了工程造价的()特点。

个人理财顾问服务的风险管理要求体现了()。

为什么说人的全面发展学说科学地解决了教育目的价值取向的矛盾?

一方面确保法律面前人人平等，同时又允许有人触犯法律而不受制裁，这是不可能的。以下哪项最符合题干的断定?()

Severaldaysago,Icameacrossastrangerinthestreetwhostoppedandaskedmedirections.I【C1】______toshowhimthewayto

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