首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
admin
2009-02-19
29
问题
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【 】。
选项
答案
哈夫曼树(或最优二叉树)
解析
扩充二叉树概念:当二叉树里出现空的子树时,就增加新的特殊的节点——外部节点。对于原来的二叉树中度为1的分支节点,在它下面增加一个外部节点;对于原来二叉树的树叶,在它下面增加两个外部节点。哈夫曼树构成:利用哈夫曼算法构造的具有最小带权外部路径长度的扩充二叉树,即所构造的二叉树对于给定的权值,带权路径长度最小。由哈夫曼树的构成我们得知,题意所给条件完全符合哈夫曼树。
转载请注明原文地址:https://jikaoti.com/ti/OFQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
8253DMA 本身有16位的地址寄存器和字节计数器,若欲在内存容量为128MB的PC机内按字节进行DMA 数据传送,则附加的页面地址寄存器应用( )。
现行PC机的打印机与主机间最常用的接口是______。
安装了Windows98的PC机可以在三种不同的网络中起不同的作用,它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中,所有的主机(计算机)均使用Windows98操作系统,则该网络属于【 】。
μC/OS—Ⅱ系统内核提供的基本功能有:【69】、任务间通信与同步、任务调度、时间管理和【70】等。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
下列不是实时操作系统的是()。
μC/OS—Ⅱ是目前常用的嵌入式操作系统之一,其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能,资源消耗非常小。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备,需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】,它实际上是一个无线交换机或无线【46】,室内覆盖距离一般仅为30m左右,室外通常可达100~300m。
设有关键码序列(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]没有右子女。
随机试题
茶艺的三种形态是()。
病人男性,34岁,有慢支病史,10d前拔牙后发冷发热不愈,咳嗽咳痰加重,2d来咳大量脓痰并带鲜血,胸片右上肺有大片密度增高的阴影,其中并有透光区。首选治疗抗生素是()
2007年8月l3日,甲市防汛指挥部紧急征用了乙公司的库房并告知乙公司,但未给予任何经济补偿,乙公司提起行政诉讼的期限在()届满。
下列关于可行性研究中投资估算作用的论述,错误的是()。
根据《支付结算办法》规定,个人卡的主卡持卡人可为其配偶及年满18周岁的亲属申领附属卡,申领的附属卡不得超过()张。
2018年7月,开发商甲公司与乙建筑公司订立建设工程合同,由乙公司为其承建商品房一栋。之后乙公司将工程转包给无相应建筑资质的丙公司。丙公司为承建该工程,向丁公司融资租赁塔吊两台,丁公司因此根据丙公司的选择与厂家签订了买卖合同,合同未约定质量检验期
幼儿园的双重任务是指幼儿园对幼儿实施保育和教育以及()。
最近,国内考古学家在北方某偏远地区发现了春秋时代古遗址。当地旅游部门认为:古遗址体现了春秋古代文明的特征,应立即投资修复,并在周围修建公共交通设施,以便吸引国内外游客。张教授对此提出反对意见:古遗址有许多未解之谜待破译,应先保护起来,暂不宜修复和进行旅游开
提出“德成而上,艺成而下”这一后代的艺术标准的是
[A]key[B]door[C]hospital[D]zoo[E]school[F]hands[G]factoryPeoplemakethingslikecarsortelevisionsthere.
最新回复
(
0
)