首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设某哈夫曼树中有199个节点,则该哈夫曼树中有( )个叶节点。
设某哈夫曼树中有199个节点,则该哈夫曼树中有( )个叶节点。
admin
2020-01-17
25
问题
设某哈夫曼树中有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
专业知识
国家电网招聘
相关试题推荐
赵州桥是现存世界最早最古老的一座石拱桥,它是由我国古代工匠()建造的。
下列选项中与“王静和赵国是军人”判断类型不相同的是()。
阅读下列材料,回答问题。某幼儿园园长将自己的亲属安排到幼儿园传达室、后勤部门和食堂工作,引起了教师的不满。李老师向园长提出意见,认为园长将自己的亲属安排到幼儿园工作可以,但他并不具备相关的营养学知识,食堂的饭莱做得很不合孩子胃口,孩子家长反映较大
阅读下列材料,回答问题。某市公立幼儿园开始招生报名,当市民李先生来到现场,将户口本交给工作人员时,工作人员却让他出示工作证。“给孩子报名上学为什么要看大人的工作证?”这是在现场时李先生的疑问,而两位工作人员告诉他,此次招生只招市委、市政府机关工作
以有力的论据反驳别人错误论点的论证方式,在批驳的同时阐述己方的观点,这种论证方式是()。
钻研业务,熟悉教材,认真备课;上课语言文明、清晰流畅,表达准确简洁;板书整洁规范,内容简练精确。这属于教师的()。
Word程序启动后,自动打开一个名为()的文档。
为了研究和预报空间天气灾变规律,______或减轻灾害性空间天气可能给人类活动带来的灾害和损失,一门把空间天气的监测、研究、模式、预报、效应、信息传输与处理以及对人类活动的影响加以综合与集成的新学科______。填入画横线部分最恰当的一项是:
中国移动实现了国内“4+2”云数据中心布局。()
应用层的功能包括:网络虚拟终端;文件传送、存取和管理;邮件服务;会话服务。()
随机试题
当事人逾期不履行行政处罚决定的,作出处罚决定的行政机关可以采取每日按罚款数额的3%加处罚款。()
A、青霉素类B、戊巴比妥C、巴比妥D、妥布霉素E、药用炭与血浆蛋白结合率在20%~24%之间中度结合的药物是
每100ml口服补液盐中,碳酸氢钠的含量是()
此电脑租赁公司的广告属于()。电脑租赁公司不给学生姜远办理D型电脑的租赁手续的行为()。
非公开募集基金的募集环节的体现不包括()。
B注册会计师负责对K公司2印9年度财务报表进行审计。在测试K公司内部控制时,B注册会计师遇到下列事项,请代为做出正确的专业判断。B注册会计师应当考虑采取下列措施来增强某些审计程序不被管理层预见或事先了解()。
许慎在《说文解字》中对“形声”所下的定义是:_______,_______。
根据学习的定义,下列属于学习的现象是()
在下列情况中不能适用假释的有()。
设总体X服从正态分布N(0,σ2),而X1,X2,…,X15是取自总体X的简单随机样本,则服从____________分布,分布参数为____________.
最新回复
(
0
)