首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
假定一棵度为3的树中的节点个数为50,则其最小高度应为( )。
假定一棵度为3的树中的节点个数为50,则其最小高度应为( )。
admin
2020-01-17
43
问题
假定一棵度为3的树中的节点个数为50,则其最小高度应为( )。
选项
A、5
B、6
C、3
D、4
答案
A
解析
节点数相同而高度最小的三叉树是满三叉树或完全三叉树(深度为h的三叉树,若前h一1层是满的,只有第h层从右边起,连续缺若干个节点的三叉树称为完全三叉树)。设根节点的层次为1,则第1层有1个节点,第2层最多有3个节点,第3层最多有9个节点,第4层最多有27个节点,第5层最多有81个节点,1+3+9+27=40<50,1+3+9+27+81=121>50,因此最小高度为5。
转载请注明原文地址:https://kaotiyun.com/show/XMev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
《中华人民共和国教育法》规定,教师拥有的权利包括:教育教学权、科学研究权、管理学生权、获取报酬待遇权、民主管理权和()权等六项。
对某班学生喜欢的体育活动进行调查后发现:该班的学生或者喜欢打篮球,或者喜欢打羽毛球;如果喜欢打排球,则不喜欢打羽毛球;该班的班长喜欢打排球,因此他也喜欢打乒乓球。以下哪项最可能是上述论证的假设?()
以下叙述中,错误的是()。
幼儿园应制定合理的幼儿一日生活作息制度,两餐间隔时间不得少于()。
能对幼儿实施高素质的教育,促进幼儿活泼、主动地发展,关键在于()。
当在Windows操作系统中打开了多个应用程序时,切换窗口应使用的快捷键是()。
由8、8、11、13、17、18这6个数组成的一组数据的中数(或称中位数)是()。
4G是一种宽带接入和分布式的全IP架构网络,是集成多功能的宽带移动通信系统。()
有人说,经济领域与道德领域的规则不一样,经济领域强调的是“经济人”角色,以取得更大、更多利润为做事原则;而道德领域则要求奉献、利他、互助等。其实,经济领域固然有供求信号、等价交换、产权明晰、利润最大化等规则,但既然它是人们的社会活动,道德原则也会每时每刻渗
设一组初始记录关键字的长度为8,则最多经过()趟插入排序可以得到有序序列。
随机试题
感受寒邪而致的“中寒”是指
关于生效裁判执行,下列哪一做法是正确的?
某房地产开发公司拟在某城市近郊区开发建造一居住区,具体的设计规划见相关文件。居住区用地的中高层住宅比例为40%、总建筑密度为50%、住宅建筑净密度为80%;该用地现已成为市政公用设施齐全,布局完整,环境较好,以多、中、高层住宅为主的用地。该类用地按照土
二级资质房地产估价机构可以从事的房地产估价业务有()。[2008年考题]
我国统一规定《测绘资质证书》的式样的部门是()。
某公司承接一座城市跨河桥A标,为上、下行分立的两幅桥,上部结构为现浇预应力混凝土连续箱梁结构,跨径为70m+120m+70m。建设中的轻轨交通工程B标高架桥在A标两幅桥梁中间修建,结构形式为现浇截面预应力混凝土连续箱梁,跨径为87.5m+145m+87.5
易燃气体的火灾危险性不包括()。
账户的期末余额=期初余额+本期增加发生额一本期减少发生额。()[2009年真题]
不在公司担任具体管理职务的董事,因履行职责到达公司现场的时间每年应当不少于()
下列各项资产减值准备中,在相关资产持有期间内可以通过损益转回的有()
最新回复
(
0
)