首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于哈夫曼树的叙述错误的是
下列关于哈夫曼树的叙述错误的是
admin
2009-01-19
59
问题
下列关于哈夫曼树的叙述错误的是
选项
A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶节点的个数比非叶节点的个数大1
C、一棵哈夫曼树节点的度要么是0,要么是2
D、哈夫曼树的根节点的权值等于各个叶节点的权值之和
答案
4
解析
哈夫曼树中节点的度可以是0,1,2。
转载请注明原文地址:https://kaotiyun.com/show/7CcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
计算机中处理器的基本功能是,从存储器中取出指令,按指令的要求,对数据进行算术或逻辑运算,并把运算结果留在处理器中或送回存储器。下面是关于处理器的叙述:Ⅰ.处理器主要由运算器和控制器组成,它包含若干寄存器,用来临时存放数据Ⅱ.大规模集成电路的
在Windows操作系统的发展过程中,其网络管理功能不断增强。在下列有关Windows98网络通信功能的叙述中,错误的是( )。
数字电视比模拟电视具有多方面的优点,但数字视频数据量很大,对存储和传输都是极大的负担,为此必须进行压缩编码。数字电视中视频信号采用的压缩编码标准是( )。
在保护模式下,假设已知当前中断的中断类型为5,中断描述符表中的基地址为300H,那么中断描述符在中断描述符表中的起始地址( )。
在下面有关操作系统的存储管理功能的叙述中,( )是错误的。
硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间,它与盘片的转速有兼。目前主流硬盘的转速多为5400rpm、7200rpm;10000rpm。转速为7200rpm的硬盘,其平均等待时间约为( )。
PC机采用向量中断方式处理8级中断,中断号依次为08H~0FH,在RAM0:2CH单元开始依次存放23H、FFH、00H和F0H四个字节,该向量对应的中断号和中段程序入口是
操作系统中的下列功能,与硬盘没有直接关系的是( )。
EIARS-232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的
设根结点的层次为0,则高度为k的二叉树的最大结点数为
随机试题
TV显示器上显示的图像对比度取决于
女,25岁,咳嗽、咳脓痰10年,间歇咯血,痰量40ml/d;体检肺部可闻及固定而持久的湿性啰音;胸片两下肺纹理紊乱。诊断应首先考虑
1/500丘陵地(2°~60°)地形图上,等高线所采用的基本等高距是多少?[2001年第73题]
承包商在进行合同实施趋势分析时,需针对合同实施偏差情况以及可以采取的措施,分析在不同措施下合同执行的结果与趋势,包括()等。
货币政策的构成部分有()。
下列不属于其他代理业务的是()。
应交由有限责任公司股东大会特别决议的事项有()。
计算:。
A、1B、16C、36D、49A圆圈中的数字从6开始依次可看作61,52,43,34,25,(16)。
ItisalwaysatoughtasktodecideontheperfectgiftforyourperfectmomonaMother’sDay.Tooffer【B1】______toyourproble
最新回复
(
0
)