首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
宽度为27,高度为4的满N叉树总共有( )个结点。
宽度为27,高度为4的满N叉树总共有( )个结点。
admin
2019-12-10
11
问题
宽度为27,高度为4的满N叉树总共有( )个结点。
选项
A、27
B、40
C、85
D、97
答案
B
解析
宽度是指树中每一层结点个数的最大值。满N叉树的宽度为27,即最底层的叶结点有27个,该层结点最多。高度为4,根据N叉树的性质,第4层有结点N
4-1
=27,N=3。该满3叉树的结点个数为(3
4
-1)/(3-1)=(81-1)/2=40。
转载请注明原文地址:https://www.kaotiyun.com/show/jE3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
商业革命
《解决山东问题悬案条约》
【蔡侯纸】西北民族大学2015年中国史综合真题
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
虚拟存储器技术是基于程序的()特性。
进程从运行状态转换为就绪状态的可能原因是()。
下列选项中,不属于网络体系结构所描述的内容是____。
已知AOE网中顶点v1,v2,v3,……v7分别表示7个时间,有向线段a1,a2,a3,……a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
图6—3所示为一个局域网的连接图,每个计算机的IP地址和物理地址见表6—1。假设计算机B是天勤论坛的Web服务器,计算机A分别在如下4个条件使用非持久连接模式和持久连接模式向计算机B访问天勤论坛中的一个Web页面。4个条件如下:条件一:测试的RTT
随机试题
测量电压时,对电压表的要求是()。
行政组织自身管理方法的含义。
设想没有运动的物质,是()。
A.心B.肾C.脾D.肺喘由外感者治
既能涩肠,又能温中的药物是
《联合国范本》较为注重(),主要目的在于既促进发达国家和发展中国家之间,也促进发展中国家相互间双边税收协定的签订。
某机械制造厂2013年拥有货车3辆,每辆货车的整备质量均为1.499吨;挂车1部,其整备质量为1.2吨;小汽车2辆。已知货车车船税税率为整备质量每吨年基准税额16元,小汽车车船税税率为每辆年基准税额360元。该厂2013年度应纳车船税为()元。
在市场经济条件下,我们对艰苦奋斗应持的立场是()
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A、Theymakeplanestravelfasterthansound.B、TheywereinventedbyanAmerican.C、Theyarethemostpowerfulones.D、Theyhave
最新回复
(
0
)