首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于哈夫曼树的叙述错误的是
下列关于哈夫曼树的叙述错误的是
admin
2009-01-19
38
问题
下列关于哈夫曼树的叙述错误的是
选项
A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶节点的个数比非叶节点的个数大1
C、一棵哈夫曼树节点的度要么是0,要么是2
D、哈夫曼树的根节点的权值等于各个叶节点的权值之和
答案
4
解析
哈夫曼树中节点的度可以是0,1,2。
转载请注明原文地址:https://jikaoti.com/ti/FGQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
计算机中处理器的基本功能是,从存储器中取出指令,按指令的要求,对数据进行算术或逻辑运算,并把运算结果留在处理器中或送回存储器。下面是关于处理器的叙述:Ⅰ.处理器主要由运算器和控制器组成,它包含若干寄存器,用来临时存放数据Ⅱ.大规模集成电路的
在下列进程调度算法中,可能引起进程长时间得不到运行的算法是( )。
假设就绪队列中有10个进程,系统将时间片设为200ms,CPU进行进程切换要花费 10ms,则系统开销所占的比率约为( )。
为了提高DRAM的读写速度,通常采用一些特殊的技术开发多种不同类型的DRAM。下面四种DRAM中速度最快的是( )。
8086系统中外围设备请求总线控制权是通过( )进行的。
为提高PC机主存储器的存取速度,出现了多种类型的DRAM内存条。若按存取速度从低到高排列,正确的顺序是
PC机采用向量中断方式处理8级中断,中断号依次为08H~0FH,在RAM0:2CH单元开始依次存放23H、FFH、00H和F0H四个字节,该向量对应的中断号和中段程序入口是
Pentium微处理器在虚拟8086模式下,应用程序的可寻址内存空间是______MB。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
在计算机系统中,【】通常用8位二进制组成,可代表一个数字、一个字母或一个特殊符号。
随机试题
患者,男,31岁。因左下胸撞击伤后腹痛1小时,来院急诊。脉搏106次/分,血压94/60mmHg,全腹轻压痛,右下腹穿刺抽出不凝血。该患者最可能的诊断是
甲将房屋租给乙,在租赁期内未通知乙就把房屋出卖并过户给不知情的丙。乙得知后劝丙退出该交易,丙拒绝。关于乙可以采取的民事救济措施,下列哪一选项是正确的?
设备工程调试过程进度管理工作内容不包括( )。
下列各项中,不属于项目档案验收意见的内容的是()。
拆除工程施工中,()等均属于必须建立的安全技术档案。
教学期望是指教师对学生的期望,一般而言,高期望学生都会导致高成就。()
根据下列材料回答问题。下列说法错误的是()。
A、正确B、错误A
Insocialsituations,theclassicIntentionMovementis"thechair-grasp"Hostandguesthavebeentalkingforsometime,butno
Britain’semployersare【B1】______fillingjobvacanciesfromtheranksofthelongtermsick,peoplebeyondnormal【B2】______agean
最新回复
(
0
)