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

admin2009-01-19 26

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

IE浏览器和OutlookExpress邮件服务程序是Windows98内置的Internet组件。在下列有关IE和OutlookExpress的叙述中，正确的是

关于Windows98的打印子系统叙述错误的是______。

在同步串行通信中，HDLC是【　　】的简写。

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少？

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

可用坂口反应进行鉴别的药物是

收购要约期届满前()日内，收购人不得更改收购要约条件，但是出现竞争要约的除外。

在利用存货模型和随机模型确定现金最佳持有量时，都可以不考虑管理成本的影响。()

根据《物业管理服务收费办法》的要求，物业服务成本中一般不包括()。

教师要对学生学习情况进行分析评价，学生也要自评，明确这轮学习的成绩和存在的问题，以便在下轮学习中扬长避短，从而提高教学质量是教学的()。

小张承诺“如果天不下雨，我就一定去听音乐会。”以下哪项为真，说明小张没有兑现承诺?()Ⅰ．天没下雨，小张没去听音乐会Ⅱ．天下雨，小张去听了音乐会Ⅲ．天下雨，小张没去听音乐会

关于二十四史，下列说法不正确的是()。

魏源著书《四洲志》，提出“师夷长技以制夷”，试图吸收西方先进技术，使中国富强起来，是洋务思潮和洋务运动的先驱。（）

设有定义：structcomplex{intreal，unreal；}data1＝{1,8}，data2；则以下赋值语句中错误的是()。

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

三级数据库技术

NCRE全国计算机三级

IE浏览器和OutlookExpress邮件服务程序是Windows98内置的Internet组件。在下列有关IE和OutlookExpress的叙述中，正确的是

关于Windows98的打印子系统叙述错误的是______。

在同步串行通信中，HDLC是【 】的简写。

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表 FAT相配合，统一管理整个磁盘的文件。

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到多少？

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

可用坂口反应进行鉴别的药物是

收购要约期届满前()日内，收购人不得更改收购要约条件，但是出现竞争要约的除外。

在利用存货模型和随机模型确定现金最佳持有量时，都可以不考虑管理成本的影响。()

根据《物业管理服务收费办法》的要求，物业服务成本中一般不包括()。

教师要对学生学习情况进行分析评价，学生也要自评，明确这轮学习的成绩和存在的问题，以便在下轮学习中扬长避短，从而提高教学质量是教学的()。

小张承诺“如果天不下雨，我就一定去听音乐会。”以下哪项为真，说明小张没有兑现承诺?()Ⅰ．天没下雨，小张没去听音乐会Ⅱ．天下雨，小张去听了音乐会Ⅲ．天下雨，小张没去听音乐会

关于二十四史，下列说法不正确的是()。

魏源著书《四洲志》，提出“师夷长技以制夷”，试图吸收西方先进技术，使中国富强起来，是洋务思潮和洋务运动的先驱。（）

设有定义：structcomplex{intreal，unreal；}data1＝{1,8}，data2；则以下赋值语句中错误的是()。

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

在同步串行通信中，HDLC是【　　】的简写。

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。