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

admin2013-02-03 40

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是()。

下列程序的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0.0。(2)x0=x1，把x1的值赋给x0。(

对关系模式进行规范化的目的是()，并避免出现插入异常、删除异常和更新异常。

一个数据库有多个外模式，有【】内模式。

OracleOffice的功能包括()。Ⅰ、生成联机文档Ⅱ、消息接收与发送Ⅲ、日程安排Ⅳ、日历管理Ⅴ、拼写检查

已知在文件in37.dat中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中，金额=单价×数量可计算得出。函数ReadDat()的功

“向fruit表增加一个apple列，其数据类型为15个字符型”的SQL语句是：ALTERTABLEfruit______。

在排序过程中，比较次数与序列的初始位置无关的排序方法是

以下说法正确的是________。1、批处理系统中，作业一旦进入系统，用户就不能直接干预作业的运行2、虚存比主存大得多，它可以大于主存和辅存的总和3、当一个进程等待分配CPU时，该进程处于等待状态4、一个进程只可执行

实现选择运算的最直接了当的方法是【】扫描，即依次访问表的每一个块，对于块中的每一个元组，测试它是否满足选择条件。

Afterseeinglightningweare______thatthunderwillfollow.

关于盐酸普鲁卡因注射液叙述错误的有

A．促进我国药品流通领域健康有序地发展B．促进我国药品生产领域和国际接轨C．对药学技术人员的职业准入控制D．对药学技术人员的职称把关E．对药学技术人员的就业选拔对执业药师管理的意义之一在于()

硬膜外麻醉时判断穿刺针进入硬膜外腔的重要解剖标志是()。

工程项目控制性施工进度计划的主要作用有()。

市场细分的集中策略风险相对较小，能更充分地利用目标市场的各种经营要素。其缺点是成本费用较高，所以这种策略一般为大中型银行所采用。()

下列选项中关于公共财政具有法制性的描述，正确的有()。

A、 B、 C、 D、 B注意此题的素、位、形，从元素的位置和形状特征出发来解题。在这组图中，第一个字和第三个字可组合成第五个字，依此规律，第二个字和第四个字可组合成第六个字，故本题正确答案为B。

TheFrenchdivisionofMcDonald’shasrunadvertisementsthatincludedasurprising【C1】______:Kidsshouldn’teatatMcDonald’s

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

三级数据库技术

NCRE全国计算机三级

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是()。

下列程序的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0.0。(2)x0=x1，把x1的值赋给x0。(

对关系模式进行规范化的目的是()，并避免出现插入异常、删除异常和更新异常。

一个数据库有多个外模式，有【】内模式。

OracleOffice的功能包括()。Ⅰ、生成联机文档Ⅱ、消息接收与发送Ⅲ、日程安排Ⅳ、日历管理Ⅴ、拼写检查

已知在文件in37.dat中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中，金额=单价×数量可计算得出。函数ReadDat()的功

“向fruit表增加一个apple列，其数据类型为15个字符型”的SQL语句是：ALTERTABLEfruit______。

在排序过程中，比较次数与序列的初始位置无关的排序方法是

以下说法正确的是________。1、批处理系统中，作业一旦进入系统，用户就不能直接干预作业的运行2、虚存比主存大得多，它可以大于主存和辅存的总和3、当一个进程等待分配CPU时，该进程处于等待状态4、一个进程只可执行

实现选择运算的最直接了当的方法是【】扫描，即依次访问表的每一个块，对于块中的每一个元组，测试它是否满足选择条件。

Afterseeinglightningweare______thatthunderwillfollow.

关于盐酸普鲁卡因注射液叙述错误的有

A．促进我国药品流通领域健康有序地发展B．促进我国药品生产领域和国际接轨C．对药学技术人员的职业准入控制D．对药学技术人员的职称把关E．对药学技术人员的就业选拔对执业药师管理的意义之一在于()

硬膜外麻醉时判断穿刺针进入硬膜外腔的重要解剖标志是()。

工程项目控制性施工进度计划的主要作用有()。

市场细分的集中策略风险相对较小，能更充分地利用目标市场的各种经营要素。其缺点是成本费用较高，所以这种策略一般为大中型银行所采用。()

下列选项中关于公共财政具有法制性的描述，正确的有()。

A、 B、 C、 D、 B注意此题的素、位、形，从元素的位置和形状特征出发来解题。在这组图中，第一个字和第三个字可组合成第五个字，依此规律，第二个字和第四个字可组合成第六个字，故本题正确答案为B。

TheFrenchdivisionofMcDonald’shasrunadvertisementsthatincludedasurprising【C1】______:Kidsshouldn’teatatMcDonald’s

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