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

admin2013-05-30 38

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

选项

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据定义语言的功能在于______。

计算机软件可分为系统软件和应用软件，SYSBASE属于______。

将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为()。

计算机硬件只能识别并执行以二进制代码表示的指令序列，将高级语言编写的程序翻译成这种二进制代码的程序称为()。

下列关于函数依赖叙述中，不正确的是

数据库系统的三级组织结构中，DBA视图是【】。

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了【】,即共享设备模拟独占设备。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，不具有直接读写文件任意一个记录的能力的是______。

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

采购入库管理系统包括___、_、_、___。

下面列出的城市道路桥梁工程建设中，()项需要申请建设工程规划许可证。

在社会主义市场经济条件下，宏观调控的必要性表现在()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

阅读下列材料：请回答：(1)从表中看出我国粮食产量在几年间发生了什么变化?(2)产生这个变化的原因是什么?

Youwrinkleyournoseandnarrowyoureyelidsifyouseeadeadratintheroad,butyouopenyoureyesandmouthwideifyouse

•YouwillhearJanetWillis,amanagementconsultant,advisingDavidSmith,amanagingdirector,aboutusingamarketingservice

Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi

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

三级数据库技术

NCRE全国计算机三级

数据定义语言的功能在于______。

计算机软件可分为系统软件和应用软件，SYSBASE属于______。

将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为()。

计算机硬件只能识别并执行以二进制代码表示的指令序列，将高级语言编写的程序翻译成这种二进制代码的程序称为()。

下列关于函数依赖叙述中，不正确的是

数据库系统的三级组织结构中，DBA视图是【】。

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了【】,即共享设备模拟独占设备。

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，不具有直接读写文件任意一个记录的能力的是______。

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

采购入库管理系统包括_______、_______、_______、_______。

下面列出的城市道路桥梁工程建设中，()项需要申请建设工程规划许可证。

在社会主义市场经济条件下，宏观调控的必要性表现在()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

阅读下列材料：请回答：(1)从表中看出我国粮食产量在几年间发生了什么变化?(2)产生这个变化的原因是什么?

Youwrinkleyournoseandnarrowyoureyelidsifyouseeadeadratintheroad,butyouopenyoureyesandmouthwideifyouse

•YouwillhearJanetWillis,amanagementconsultant,advisingDavidSmith,amanagingdirector,aboutusingamarketingservice

Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi

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

采购入库管理系统包括___、_、_、___。