首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个具有767个节点的完全二叉树,其叶节点个数为______
一个具有767个节点的完全二叉树,其叶节点个数为______
admin
2010-12-17
63
问题
一个具有767个节点的完全二叉树,其叶节点个数为______
选项
A、383
B、384
C、385
D、386
答案
B
解析
n0是度为0的节点总数(即叶子节点数),n1是度为l的节点总数,n2是度为2的节点总数,由二叉树的性质可知:n0=n2+1,则完全二叉树的节点总数n为:n=n0+n1+n2,由于完全二叉树中度为1的节点数只有两种可能0或1,由此可得n0=(n+1)/2或n0=nJ2,合并成一个公式为:n0=(n+1)/2(注:此处表示整除),即可根据完全二又树的节点总数计算出叶子节点数。
转载请注明原文地址:https://kaotiyun.com/show/U4xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在ISDN网络中,与ISDN交换机直接相连的是(32)设备,他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络,该设备的主要作用是(36)。
安全的威胁可分为两大类,即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接,叫做重放攻击。为防止这种情况,可以采用的办法是(50)。一个计算机系统被认为是可信任的,主要从其受保护的程度而言的,WindowsNT4.0以上版本目前具有的安全等级
OSPF协议适用于4种网络。下面的选项中,属于广播多址网络(BroadcastMulti-Ac-cess)的是(),属于非广播多址网络(NoneBroadcastMulti-Access)的是()。
某Pc不能接人Intemet,此时采用抓包工具捕获的以太网接口发出的信息如下:则该PC的IP地址为(),默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。
网络系统设计过程中,逻辑网络设计阶段的任务是_______。
测试是保证软件质量的重要手段。根据国家标准GB8566-88《计算机软件开发规范》的规定,应该在(10)阶段制定系统测试计划。
软件设计的主要任务是设计软件的结构、过程和模块,其中软件结构设计的主要任务是要确定(12)。
利用IEEE802.1QVLAN中继协议进行不同VLAN之间数据的路由时,需要在原有的以太网帧中加入4字节的IEEE802.1Q字段。该新增的字段将添加到如图6-7所示的以太网帧示意图中的(39)之间的位置上。
在一个带宽为3KHz、没有噪声的信道,传输二进制信号能够达到的极限数据数率为(14)。一个带宽为3KHz、信噪比为30dB的信道,能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第十定理,为了保证传输质量,达到3Kb/s的数
IPv6是下一代IP协议。IPv6的基本报头包含(27)B,此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(29
随机试题
以下条件中,可予试产的是()
诸病有声,鼓之如鼓,皆属于
A.渗利B.活血C.燥湿D.软坚E.补虚甘味的作用是()。
个人汽车贷款的贷款期限内,借款人须持续按照贷款银行的规定为贷款所购车辆购买指定险种的车辆保险,并在保险单中明确第一受益人为()。
当劳动工时变动百分比大于工资率变动百分比时,劳动力供给弹性()。
薪酬水平高的企业应关注的市场薪酬点位为()点处。
交通警察受到开除处分或者被辞退的,()。
老虎窗,坡屋顶,崭新的立面,七彩的灯光,“平改坡”——上海为老式多层住宅“戴帽穿衣”的工程,经过两年多的实践已成为都市新的风景。以下最能复述这段话主要意思的是()。
Inthelast30years,scienceandtechnologyhavehadatrulydramaticimpactonsports.Therearethreemajorreasonsforthis.
Asalwayswhenshesanginthebathroom,she______thehighnotesinaspecialway.
最新回复
(
0
)