首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设某哈夫曼树中有199个节点,则该哈夫曼树中有( )个叶节点。
设某哈夫曼树中有199个节点,则该哈夫曼树中有( )个叶节点。
admin
2020-01-17
20
问题
设某哈夫曼树中有199个节点,则该哈夫曼树中有( )个叶节点。
选项
A、101
B、100
C、99
D、102
答案
B
解析
哈夫曼树中的节点只有两种,一种是度为0的节点,另一种是度为2的节点。由于哈夫曼树是二叉树,因此可列方程组n
2
=n
0
-1,n
0
+n
2
=199,解得n
0
=100。
转载请注明原文地址:https://kaotiyun.com/show/RKev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
巴赫是晚期巴洛克音乐的杰出代表,他的去世标志着巴洛克音乐的终结。同属于巴洛克音乐的代表人物是()。
论文被摘录或引用,虽然有些是论文的质的价值表现,但并不全能显示论文的质,有的可能是为了反对论文观点的批判性摘引。还有的引述可能只是思潮性、附和性引用。文摘类刊物所不重视、不摘引或漏摘、漏引的论文并不一定不重要、不优秀。由此可以推出()。
一次聚会上,麦吉遇到了汤姆、卡尔和乔治三个人,他想知道他们三人分别是干什么的,但三人只提供丁以下信息:三人中一位是律师、一位是推销员、一位是医生;乔治比医生年龄大,汤姆和推销员不同岁,推销员比卡尔年龄小。根据上述信息麦吉可以推出的结论是()。
教师在职业生活中,调节和处理与他人、与社会、与集体、与职业工作关系所应遵守的基本行为规范和行为准则,以及在此基础上所表现出来的观念意识和行为品质叫做()。
当选定文件或文件夹后,不将文件或文件夹放到“回收站”中,而直接删除的操作是()。
《中国图书馆分类法》(简称《中图法》)将图书分成()
年号是中国历代帝王用以纪年的名称,起源于汉代,为皇帝当政的时代标志。下列选项中,年号与帝王对应错误的是()。
班主任李老师在教室后边堆放清洁工具的角落旁边设置了一个特殊座位,离其他同学有几排位置距离,凡是班上调皮和违反课堂纪律的同学就会被安排在特殊座位听课。这一做法()。
2016年,中国移动()关键技术与应用获得整个通信行业第一个国家科技进步奖。
单位长度线路上的电阻电容、电感和电导有相同的数值,这样的传输线称为()。
随机试题
背景某城市图书馆工程项目,结构主体已施工完成,目前进行装饰装修工程的施工,其中门窗子分部工程中有塑料门窗安装、特种门安装、门窗玻璃安装三个分项工程,在上个月的施工中,主要技术经济参数如下表所示。问题判定工程中塑料窗安装、特种门安装、木门安装的施工
Manypeoplewronglybelievethatwhentheyreacholdage,theirfamilieswillplacetheminnursinghomes.Theywillbeleftin
26岁初孕妇,末次月经记不清。自觉3周前开始胎动,检查子宫长度为23cm,比较符合实际的妊娠周数应是
膝部红肿热痛,屈伸不利的病机为
下列哪些人员属于我国《刑事诉讼法》规定的近亲属?
《锅炉压力容器安全监察暂行条例》(简称《条例》)是()年2月由国务院颁发的。
甲公司是乙公司的母公司,2×20年乙公司出售库存商品给甲公司,售价200万元(不含增值税),成本为160万元(未减值)。至2×20年12月31日,甲公司从乙公司购买的上述存货对外出售40%,售价为100万元,假定期末结存存货未发生减值。甲公司合并报表中,下
Televisionisthemosteffectivebrainwashingmediumeverinventedbyman.Advertisersknowthistobe【C1】______.Childrenarea
Debra:OhIWhatabeautifulcat!Whatdoyouthink?Donald:______Dogsaremoreloyalthancats.
A、Byharassingthem.B、Byappealingtothepublic.C、Bytakinglegalaction.D、Byresortingtoforce.A从选项预测本题询问的是通过何种途径实现某一目的。男
最新回复
(
0
)