首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于哈夫曼树的叙述错误的是
下列关于哈夫曼树的叙述错误的是
admin
2010-05-13
66
问题
下列关于哈夫曼树的叙述错误的是
选项
A、一棵哈夫曼树是带权路径长度最短的二叉树
B、一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C、一棵哈夫曼树结点的度要么是0,要么是2
D、哈夫曼树的根结点的权值等于各个叶子结点的权值之和
答案
4
解析
哈夫曼树中结点的度可以是 0,1,2。
转载请注明原文地址:https://kaotiyun.com/show/8kSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
路由器用于2个或多个计算机网络的互连,有关路由器IP地址的下列说法中,正确的是()。
移植μC/OS–Ⅱ到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的,它不是以提供信息服务为主,而是提供远程【77】_______及配置设备的一种方式。嵌入式Web服务器的硬件设计时,需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片,若其片选信
AMBA是ARM公司公布的总线协议,是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件,哪一个组件是挂在AMBA的系统总线上的?()
目前数码相机中用于存储所拍摄相片的大多是【43】存储器,假设一台数码相机一次可连续拍摄65536色的1024×1024.的彩色相片80张,数据压缩比平均是4,则它使用的存储器容量大约是【44】MB。
为确保网络的互连互通,计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_________【45】,实现这些同构或异构网络互连的关键设备是_________【46】。
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0xl0000000STRR0,[R1,#8]!执行后,内存0x10000008中的值=__________【55】,R1=__________【56】
集成电路的特点是体积小、重量轻、可靠性高,其技术进步日新月异。下面关于当前国际上集成电路技术水平的叙述中,错误的是()。
在关系代数中,从两个关系的笛卡尔积中,选取它们的属性间满足一定条件的元组的操作,称为
随机试题
患者30岁,水肿伴肝大,颈静脉怒张,肝颈静脉回流征阳性,应考虑的疾病是【】
A.胆道结石或炎症B.吞咽异物感C.肾功能不全D.出血性膀胱炎E.尿铅增高长期慢性溶血可合并
根管治疗术塑化治疗
某软件生产企业为居民企业,2013年实际发生的工资支出100万元,职工福利费支出15万元,职工培训费是10万元,工会经费支出5万元,取得工会经费收入专用收据,2013年该企业计算应纳税所得额时,应调增应纳税所得额()万元。
随着楼市调控的深入,房地产的融资一日比一日困难。在信贷和资本市场融资收紧的情况下,房地产信托成为开发商在融资困境中维持资金链的重要渠道,而房地产信托的收益率也随之水涨船高。统计显示,2月份投资房地产领域的信托资金流量最大,而存续期1年和1至2年的信托产品收
下列各项中,不属于长期负债的是()。
鸦片战争对中国社会的影响主要表现在?()
坚持和完善社会主义初级阶段基本经济制度,必须毫不动摇地巩固和发展公有制经济,必须毫不动摇地鼓励、支持、引导非公有制经济发展。这是因为,公有制经济和非公有制经济都是
阅读下列函数说明和C代码,把应填入其中n处的字句写在答卷的对应栏内。【函数2说明】本题中的函数encode()和decode()分别实现对字符串的变换和复原。变换函数encode()顺序考察已知字符串的字符,按以下规则逐组生成新字符串:
ReadthemagazinearticlebelowaboutAndySeymour,theChiefExecutiveofachainofbookstorescalledBookroom,andthequest
最新回复
(
0
)