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

admin2009-01-19 27

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

选项

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

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

转载请注明原文地址:https://jikaoti.com/ti/7VQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows　98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows　98处理器管理的叙述中，正确的是(　　　)。

在Windows　98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①　装入实模式的设备驱动程序　　　　②　装入操作系统　　　　③　装入并初始化静态vxd　　　　④　执行BIOS程序

DVD-ROM的速度计算方法与CD-ROM不同，CD-ROM的一倍速是150KB/s，而　DVD-ROM的一倍速达到【　　】。

Pentium　微处理器的中断描述符占用的内存空间是【　　】KB。

在下列有关Windows操作系统的叙述中，正确的是

某CPU要能访问一个由1K×4位存储芯片组成的32K×8位存储器时，地址线至少需(　　　)。

在一个多主STD总线系统中，使用邮箱通信法，可实现各个多主CPU模板间的信息传送。所谓“邮箱”是指______。

在存储器的管理中，常用______的方法来摆脱主存容量的限制。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

A．气微、味微甘而后苦B．香气浓厚，味苦稍有麻舌感C．无臭、味苦D．气香、味苦、带辛辣感E．有特殊香气，味苦而涩

采用FIDIC合同条件的施工合同，计入合同总价内的暂列金额使用权由(　　)控制。

某项目工程量400万m3，运距20km，采用5000m3舱容耙吸挖泥船施工，平均航速10节，每舱挖泥时间1h，平均装舱量3000m3／舱，平均时间利用率85％，修船占用时间为施工时间的10％。问题：试预测该项目的施工工期。

有抗渗要求的混凝土应优先选用(　　)。

合同变更增加了可明确区分的商品及合同价款，且新增合同价款反映了新增商品单独售价的，应当将该合同变更作为一份单独的合同(即一项新的合同)进行会计处理。()

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如指导小学二年级学生学习该材料，试拟定教学目标。

下列权利中，只能由自然人享有的是()。

对于文本框Text1，能够获得按键的ASCII码值的事件过程是

Itisnouse______whathasbeendone.

Musicproducesprofoundandlastingchangesinthebrain.Schoolsshouldaddmusicclasses,notcutthem.Nearly20yearsago,a

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

三级数据库技术

NCRE全国计算机三级

Windows 98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows 98处理器管理的叙述中，正确的是( )。

在Windows 98操作系统启动时，引导的过程按顺序排列应该是( )。 ① 装入实模式的设备驱动程序 ② 装入操作系统 ③ 装入并初始化静态vxd ④ 执行BIOS程序

DVD-ROM的速度计算方法与CD-ROM不同，CD-ROM的一倍速是150KB/s，而 DVD-ROM的一倍速达到【 】。

Pentium 微处理器的中断描述符占用的内存空间是【 】KB。

在下列有关Windows操作系统的叙述中，正确的是

某CPU要能访问一个由1K×4位存储芯片组成的32K×8位存储器时，地址线至少需( )。

在一个多主STD总线系统中，使用邮箱通信法，可实现各个多主CPU模板间的信息传送。所谓“邮箱”是指______。

在存储器的管理中，常用______的方法来摆脱主存容量的限制。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为( )。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

A．气微、味微甘而后苦B．香气浓厚，味苦稍有麻舌感C．无臭、味苦D．气香、味苦、带辛辣感E．有特殊香气，味苦而涩

采用FIDIC合同条件的施工合同，计入合同总价内的暂列金额使用权由( )控制。

某项目工程量400万m3，运距20km，采用5000m3舱容耙吸挖泥船施工，平均航速10节，每舱挖泥时间1h，平均装舱量3000m3／舱，平均时间利用率85％，修船占用时间为施工时间的10％。问题：试预测该项目的施工工期。

有抗渗要求的混凝土应优先选用( )。

合同变更增加了可明确区分的商品及合同价款，且新增合同价款反映了新增商品单独售价的，应当将该合同变更作为一份单独的合同(即一项新的合同)进行会计处理。()

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如指导小学二年级学生学习该材料，试拟定教学目标。

下列权利中，只能由自然人享有的是()。

对于文本框Text1，能够获得按键的ASCII码值的事件过程是

Itisnouse______whathasbeendone.

Musicproducesprofoundandlastingchangesinthebrain.Schoolsshouldaddmusicclasses,notcutthem.Nearly20yearsago,a

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

Windows　98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows　98处理器管理的叙述中，正确的是(　　　)。

在Windows　98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①　装入实模式的设备驱动程序　　　　②　装入操作系统　　　　③　装入并初始化静态vxd　　　　④　执行BIOS程序

DVD-ROM的速度计算方法与CD-ROM不同，CD-ROM的一倍速是150KB/s，而　DVD-ROM的一倍速达到【　　】。

Pentium　微处理器的中断描述符占用的内存空间是【　　】KB。

某CPU要能访问一个由1K×4位存储芯片组成的32K×8位存储器时，地址线至少需(　　　)。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。

采用FIDIC合同条件的施工合同，计入合同总价内的暂列金额使用权由(　　)控制。

有抗渗要求的混凝土应优先选用(　　)。