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

admin2013-05-30 36

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

DBMS提供数据操纵语言实现对数据库中数据的操作，包括插入、修改、删除和______。

事务有多个性质，其中不包括()。

如下程序实现为100×100的矩阵初始化为0，假定矩阵按列存放，开始时内存为空，程序和相关变量常驻内存，若分配给矩阵a的内存块为1页，页面大小为每页100个整数字。程序如下；intI，j，a[100][100]；for(j=0；j＜100

用户提交的作业先存放在外存上并排成一个队列，由作业调度程序选择若干个作业进入内存执行，这种系统称为()。

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

Oracle的数据仓库解决方案主要包括哪几部分工具?　　Ⅰ．OracleExpressServer　　Ⅱ．OracleExpressObjects　　Ⅲ，OracleExpressAnalyzer　　Ⅳ．OracleWebList

若让元素1,2,3依次进栈，则出栈次序不可能出现哪一种情况?

在MSSQLSERVER2000的主要功能Web支持不包括

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

空串是_____，其长度等于_；空格串是，其长度是。

下牙槽神经阻滞麻醉成功后的标志是

患者，男性，54岁。两次灌肠后排便4次，应记录为

关于国际工程投标报价中分项工程单价分析的说法，正确的有()。

关于债券的利率风险，以下说法错误的是()。(2011年)

下列古诗与节日对应不正确的是()。

(2010上项管)某企业针对实施失败的系统集成项目进行分析，计划优先解决几个引起缺陷最多的问题。该企业最可能使用______方法进行分析。

About10yearsagoImetanadvertisingexecutiveinNewYorkwhoexplainedthedifficultyofadvertisinganewbrandofdeodora

There’sagreatstoryaboutanoldFinnishwomanwho,withoutquiterealizingit,wasusinghercell-phonetoaccesstheInterne

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

三级数据库技术

NCRE全国计算机三级

DBMS提供数据操纵语言实现对数据库中数据的操作，包括插入、修改、删除和______。

事务有多个性质，其中不包括()。

如下程序实现为100×100的矩阵初始化为0，假定矩阵按列存放，开始时内存为空，程序和相关变量常驻内存，若分配给矩阵a的内存块为1页，页面大小为每页100个整数字。程序如下；intI，j，a[100][100]；for(j=0；j＜100

用户提交的作业先存放在外存上并排成一个队列，由作业调度程序选择若干个作业进入内存执行，这种系统称为()。

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

Oracle的数据仓库解决方案主要包括哪几部分工具? Ⅰ．OracleExpressServer Ⅱ．OracleExpressObjects Ⅲ，OracleExpressAnalyzer Ⅳ．OracleWebList

若让元素1,2,3依次进栈，则出栈次序不可能出现哪一种情况?

在MSSQLSERVER2000的主要功能Web支持不包括

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

空串是_________，其长度等于_______；空格串是________，其长度是______。

下牙槽神经阻滞麻醉成功后的标志是

患者，男性，54岁。两次灌肠后排便4次，应记录为

关于国际工程投标报价中分项工程单价分析的说法，正确的有()。

关于债券的利率风险，以下说法错误的是()。(2011年)

下列古诗与节日对应不正确的是()。

(2010上项管)某企业针对实施失败的系统集成项目进行分析，计划优先解决几个引起缺陷最多的问题。该企业最可能使用______方法进行分析。

About10yearsagoImetanadvertisingexecutiveinNewYorkwhoexplainedthedifficultyofadvertisinganewbrandofdeodora

There’sagreatstoryaboutanoldFinnishwomanwho,withoutquiterealizingit,wasusinghercell-phonetoaccesstheInterne

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

Oracle的数据仓库解决方案主要包括哪几部分工具?　　Ⅰ．OracleExpressServer　　Ⅱ．OracleExpressObjects　　Ⅲ，OracleExpressAnalyzer　　Ⅳ．OracleWebList

空串是_____，其长度等于_；空格串是，其长度是。