首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于哈夫曼树的叙述错误的是
下列关于哈夫曼树的叙述错误的是
admin
2009-01-19
58
问题
下列关于哈夫曼树的叙述错误的是
选项
A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶节点的个数比非叶节点的个数大1
C、一棵哈夫曼树节点的度要么是0,要么是2
D、哈夫曼树的根节点的权值等于各个叶节点的权值之和
答案
4
解析
哈夫曼树中节点的度可以是0,1,2。
转载请注明原文地址:https://kaotiyun.com/show/7CcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在80x86微处理器的中断/异常向量表中,保留给系统使用的中断/异常类型号是固定的,它们是0H~【 】H。
如果TABLE为数据段中0032单元的符号名,其中存放的内容为1234H,当执行指令“MOV AX,TABLE”(AL)=【 】。
从集线器具有的功能及可提供的服务,大体可以分为智能集线器和【 】两类。
下列关于计算机硬件的叙述中,错误的是( )。
PC机使用的键盘是一种非编码键盘,键盘本身仅仅识别按键的位置,向PC机提供的是该按键的______码,然后由系统软件把它们转换成规定的编码,如ASCII码。
Pentium微处理器在保护模式下,下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小
PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时,一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。
下图是台式PC机机箱背面的一部分,图中箭头所指的连接器是
在TCP/IP参考模型中,传输层的主要作用是在互联网络的源主机与目的主机对等实 体之间建立用于会话的
在DMA方式下,CPU与总线的关系是( )。
随机试题
Thousandsofyearsagomanusedhandyrocksforhissurgicaloperations.Laterheusedsharpboneorhorn,metalknivesandmore
“其下者注于气街,其上者走于息道”是指何气的分布
最常见的洋地黄中毒表现是
甲与乙周末自驾前往野生动物园游玩。进园后,甲看到某处警示牌写着“危险区域,请勿下车”,但出于好奇,不听乙的劝说擅自下车,结果被老虎咬成重伤,幸亏工作人员及时赶到,否则后果不堪设想。关于侵权责任的承担,下列哪一说法是正确的?()
根据《企业职工伤亡事故分类》(GB6441),如果冷冻库内液氨泄漏导致人员伤亡,则该事故类别为()。
民用建筑类别根据建筑高度、使用功能、火灾危险性和扑救难易程度进行确定,主要分为住宅建筑和公共建筑两大类。下列关于民用建筑类别划分说法中,不正确的是()。
申请股票上市交易,应当向()报送上市报告书、公司章程等文件。
企业购入货物验收入库后,若发票账单尚未收到,应在月末按照估计的价款和增值税确认一笔负债,反映在资产负债表有关负债项目内。()
十六届四中全会提出“构建社会主义和谐社会”的重大战略举措以后,中国特色社会主义事业的总体布局实现了从“三位一体”到“四位一体”的飞跃。这个“四位一体”是指()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变
最新回复
(
0
)