首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
admin
2013-05-30
38
问题
如果对于给定的一组数值,所构造出的--X树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树(或最优二叉树)
解析
扩充二叉树概念:当二叉树里出现空的子树时,就增加新的特殊的结点——外部结点。对于原来的二叉树中度为1的分支结点,在它下面增加一个外部结点;对于原来二叉树的树叶,在它下面增加两个外部结点。哈夫曼树构成:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://kaotiyun.com/show/I7qZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据定义语言的功能在于______。
计算机软件可分为系统软件和应用软件,SYSBASE属于______。
将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上,为满足条件的进程、程序和数据腾出空间,这种技术称为()。
计算机硬件只能识别并执行以二进制代码表示的指令序列,将高级语言编写的程序翻译成这种二进制代码的程序称为()。
下列关于函数依赖叙述中,不正确的是
数据库系统的三级组织结构中,DBA视图是【】。
PowerBuilder是一种深受用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是
在设备管理中,为了克服独占设备速度较慢,降低设备资源利用率的缺点,引入了【】,即共享设备模拟独占设备。
在文件系统中,文件的不同物理结构有不同的优缺点。在下列文件的物理结构中,不具有直接读写文件任意一个记录的能力的是______。
批处理操作系统的主要缺点是
随机试题
采购入库管理系统包括_______、_______、_______、_______。
下面列出的城市道路桥梁工程建设中,()项需要申请建设工程规划许可证。
某大型工程项目由政府投资建设,业主委托某招标代理公司代理施工招标。招标代理公司确定该项目采用公开招标方式招标,招标公告在当地政府规定的招标信息网上发布。招标文件中规定:投标担保可采用投标保证金或投标保函方式担保,评标疗法采用经评审的最低投标价法,投标有效期
在社会主义市场经济条件下,宏观调控的必要性表现在()。
2017年4月6日,甲公司为履行与乙公司的买卖合同,签发一张由本公司承兑的商业汇票交付乙公司,汇票收款人为乙公司,到期日为10月6日。4月10日,乙公司将该汇票背书转让给丙公司,9月8日,丙公司持该汇票向其开户银行Q银行办理贴现。该汇票到期后,Q银行向其异
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
阅读下列材料:请回答:(1)从表中看出我国粮食产量在几年间发生了什么变化?(2)产生这个变化的原因是什么?
Youwrinkleyournoseandnarrowyoureyelidsifyouseeadeadratintheroad,butyouopenyoureyesandmouthwideifyouse
•YouwillhearJanetWillis,amanagementconsultant,advisingDavidSmith,amanagingdirector,aboutusingamarketingservice
Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi
最新回复
(
0
)