首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于哈夫曼树的叙述错误的是
下列关于哈夫曼树的叙述错误的是
admin
2010-05-13
114
问题
下列关于哈夫曼树的叙述错误的是
选项
A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C、一棵哈夫曼树结点的度要么是0,要么是2
D、哈夫曼树的根结点的权值等于各个叶子结点的权值之和
答案
4
解析
哈夫曼树中结点的度可以是 0,1,2。
转载请注明原文地址:https://kaotiyun.com/show/8kSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在基于ARM微处理器为核心的硬件平台上,开发其Linux环境下的应用程序expl.c。若需要编译后生成expl.c对应的汇编程序,应使用的命令是()。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】。
按照AMBA总线规范,基于ARM内核的嵌入式处理器芯片采用系统总线与__________【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接__________【58】带宽快速组件。
AMBA是ARM公司公布的总线协议,是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件,哪一个组件是挂在AMBA的系统总线上的?()
RVDS开发工具套件中,主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一,它支持【80】调试和软件仿真调试。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中,GIF图像文件格式颜色数目仅【43】_______种,文件特别小,适合互联网传输。【44】_______图像文件格式是静止图像数据压缩编码的国际标准,它在数码
在μC/OS-II操作系统中,内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时,任务的工作现场被保存到任务的【70】_______中。
无线局域网采用的通信协议主要是802.11,通常也称为【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】Mbps甚至更高,相应的产品已经广泛使用。
对于ARM处理器,以下不属于算术运算的指令助记符是()。
PowerBuilder采用【】的程序设计方法。
随机试题
由Ⅱ型超敏反应引起的自身免疫性疾病不包括
甲到其姐姐的租住房玩耍,发现角落临时车棚内有辆摩托车布满灰尘,后听其姐说起此车已停放至少半月,一直没见有人骑走,可能是被人盗来存放于此的赃物。甲万分兴奋,认为偷了赃车不犯法,遂买来作案工具将摩托车推走并加上油骑走。两天后,失主乙的朋友看到甲骑的像是乙的车,
土地附着物估价的基本方法中,不包括()。
法院在接到起诉后,应在( )日内立案,并通知当事人。
某住宅楼的主体改造经过验收合格后,开始进入装饰装修施工阶段。在抹灰施工中,现场技术人员检查发现工人有以下施工行为,其中不正确的有()。
以下关于相关系数的论述,正确的是()。
根据我国有关规定,股票不得( )。
给定的是一个立体图形的外表面,下列哪一项能由它折叠而成?
在19世纪,法国艺术学会是法国绘画及雕塑的主要赞助部门,当时个人赞助者已急剧减少。由于该艺术学会并不鼓励艺术创新,19世纪的法国雕塑缺乏新意;然而,同一时期的法国绘画却表现出很大程度的创新。以下哪项如果为真,最有助于解释19世纪法国绘画与雕塑之间创新的差异
CompletethesummarybelowusingNOMORETHANTHREEWORDSfromthepassage.Writeyouranswersinboxes33-39onyouranswershe
最新回复
(
0
)