首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于哈夫曼树的叙述错误的是
下列关于哈夫曼树的叙述错误的是
admin
2010-05-13
112
问题
下列关于哈夫曼树的叙述错误的是
选项
A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C、一棵哈夫曼树结点的度要么是0,要么是2
D、哈夫曼树的根结点的权值等于各个叶子结点的权值之和
答案
4
解析
哈夫曼树中结点的度可以是 0,1,2。
转载请注明原文地址:https://kaotiyun.com/show/8kSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知ARM处理器进位标志C=1,R1=1000,R2=99,执行指令ADDCR0,R1,R2之后,R0=【53】,R1=【54】。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面属于高端嵌入式系统的是()。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管),设计了如下图(a)~(d)共4个具体的电路。图中,设计得最合理的电路是()。
GCC是针对Linux操作系统环境下应用程序的编译工具,下面叙述中错误的是()。
ARM中某部件能把系统中不同类型的存储器进行统一管理,通过地址映射需要运行在连续地址空间的软件可运行在不连续的物理存储器中,需要较大存储空间的软件可以在较小容量的物理存储器中运行,这就是所谓的__________【49】存储器技术,完成这一功能的部件用英文
为了连接ARM内核与处理器芯片中的其他各种组件,ARM公司定义了总线规范,该规范用4个大写英文字母表示为【57】,即先进的微控制器【58】体系结构。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中,GIF图像文件格式颜色数目仅【43】_______种,文件特别小,适合互联网传输。【44】_______图像文件格式是静止图像数据压缩编码的国际标准,它在数码
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
随机试题
下列哪种疾病的治疗需要打破免疫耐受
无产阶级革命的发生归根结底是()
下列关于氨基酸密码子的描述,错误的是
政府补助不能附加任何条件,否则就不属于政府补助()。
培训考核的主要方法包括()。
“听其言必责其用,观其行必求其功”。这种观点是()。
秦统一六国后,规定以()作为下币。
WiththeScholastics,thesearchfornewknowledge______.Whichofthefollowingismostlikelytobediscussedinthepartsu
CharityShopsThecharityshopisaBritishinstitution,sellingeverythingfromclothestoelectricgoods,allatverygood
RobertEllisSmithbelievesidentitytheftisdifficulttodetectandonecanhardlydoanythingtopreventit.Identitytheft
最新回复
(
0
)