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

admin2009-02-19 31

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是　(　　　)。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是(　　　)。

计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是______。

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的外围总线(APB)上的?

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

图示平面体系的几何组成为：

宏观经济调控主要包括()

A．胃肠道反应B．乳酸酸中毒C．低血糖反应D．白细胞减少E．水肿二甲双胍最严重的不良反应是

阿托品常用于的心律失常是

封闭式基金的基金管理人聘请法定验资机构验资前，募集的基金份额总额需达到准予注册规模的()以上。

在现代银行体系中，中央银行对宏观金融活动的调节，主要是通过()来实现的。

()的实质就是现行文件向档案的转化,在我国此后文件即被称作档案。

Ashetookhisfootofftheclutchtheear______forwardandthepassengerwasalmostthrownthroughthewindscreen.

Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi

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

三级数据库技术

NCRE全国计算机三级

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是 ( )。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是( )。

计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是______。

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的。下面列出的4个组件中，哪一个组件是挂在AMBA的外围总线(APB)上的?

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

图示平面体系的几何组成为：

宏观经济调控主要包括()

A．胃肠道反应B．乳酸酸中毒C．低血糖反应D．白细胞减少E．水肿二甲双胍最严重的不良反应是

阿托品常用于的心律失常是

封闭式基金的基金管理人聘请法定验资机构验资前，募集的基金份额总额需达到准予注册规模的()以上。

在现代银行体系中，中央银行对宏观金融活动的调节，主要是通过()来实现的。

()的实质就是现行文件向档案的转化,在我国此后文件即被称作档案。

Ashetookhisfootofftheclutchtheear______forwardandthepassengerwasalmostthrownthroughthewindscreen.

Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi

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

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是　(　　　)。

CD光盘存储器具有记录密度高、存储容量大、信息可长期保存等优点，是一种重要的计算机外存储器。下面关于CD光盘存储器的叙述中，错误的是(　　　)。