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

admin2009-01-19 33

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于ROM的叙述中，错误的是

一个有16个字的数据区，它的起始地址为70A0:　DDF6H，那么该数据区的最后一个字单元的物理地址为【　　】H。

微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要

Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的______码，然后由系统软件把它们转换成规定的编码，如ASCII码。

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

去年全社会固定资产投资278140亿元，比上年增长23．8％，扣除价格因素，实际增长19．5％。其中，城镇投资24l415亿元，增长24．5％；农村投资36725亿元，增长19．7％。东部地区投资115970亿元，比去年增长21．4％；中部地区投资

WorriesofWritersItistruethatgoodwritersrewriteandrewriteandthenrewritesomemore.Butinordertoworkupthed

下列哪种疾病的传播与输血无关

预防碘对比剂不良反应，使用前加温到

女，28岁，平时月经规则，现停经60天，阴道出血10天。妇科检查子宫如妊娠3个月大，软，无压痛，双侧附件区均扪及直径5cm囊性包块，壁薄，活动好，无压痛。血HCG增高明显。最可能的诊断是

新增建设用地土地有偿使用费的（）上缴地方财政。

为了保卫国家的主权和安全，国家要对出入国境的人员进行()。

从编修体例来说，《资治通鉴》属于_____。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

JazzJazzbeganintheearly20thcenturyasamusicof【1】Americans.Thefirstjazzrecordwasmadein【1】【

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

三级数据库技术

NCRE全国计算机三级

下面关于ROM的叙述中，错误的是

一个有16个字的数据区，它的起始地址为70A0: DDF6H，那么该数据区的最后一个字单元的物理地址为【 】H。

微型计算机系统是通过总线将所有内部控制电路链接起来。当准备发送数据时，首先需要

Windows98的通信子系统由一个模块化的32位保护结构组成，下列( )不是它的组成部分。

PC机使用的键盘是一种非编码键盘，键盘本身仅仅识别按键的位置，向PC机提供的是该按键的______码，然后由系统软件把它们转换成规定的编码，如ASCII码。

下面指令序列执行后完成的运算中，正确的算术表达式为( )。 HOV AL， BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有( )个。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

去年全社会固定资产投资278140亿元，比上年增长23．8％，扣除价格因素，实际增长19．5％。其中，城镇投资24l415亿元，增长24．5％；农村投资36725亿元，增长19．7％。东部地区投资115970亿元，比去年增长21．4％；中部地区投资

WorriesofWritersItistruethatgoodwritersrewriteandrewriteandthenrewritesomemore.Butinordertoworkupthed

下列哪种疾病的传播与输血无关

预防碘对比剂不良反应，使用前加温到

女，28岁，平时月经规则，现停经60天，阴道出血10天。妇科检查子宫如妊娠3个月大，软，无压痛，双侧附件区均扪及直径5cm囊性包块，壁薄，活动好，无压痛。血HCG增高明显。最可能的诊断是

新增建设用地土地有偿使用费的（）上缴地方财政。

为了保卫国家的主权和安全，国家要对出入国境的人员进行()。

从编修体例来说，《资治通鉴》属于_____。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

JazzJazzbeganintheearly20thcenturyasamusicof【1】______Americans.Thefirstjazzrecordwasmadein【1】______【

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

一个有16个字的数据区，它的起始地址为70A0:　DDF6H，那么该数据区的最后一个字单元的物理地址为【　　】H。

Windows98的通信子系统由一个模块化的32位保护结构组成，下列(　　　)不是它的组成部分。

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

JazzJazzbeganintheearly20thcenturyasamusicof【1】Americans.Thefirstjazzrecordwasmadein【1】【