首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个具有767个节点的完全二叉树,其叶节点个数为______
一个具有767个节点的完全二叉树,其叶节点个数为______
admin
2010-12-17
62
问题
一个具有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式;(20)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(21)。
网络协议是计算机网络和分布系统中进行互相通信的(18)间交换信息时必须遵守的规则的集合。协议的关键成分中(19)是数据和控制信息的结构或格式;(20)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(21)。
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjustmo
EIARS-232C定义了DTE和DCE之间的接口,其机械特性规定RS-232C的D型连接器有(46)个插脚,其电气特性与CCITT的(47)兼容。DTE和DCE之间的接口信号线按功能一般可分为(48)4类,使用EIARS-232C接口进行数据通信时,至少
在双绞线布线后要进行测试,一般情况,下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
在Windows系统中,所谓“持久路由”就是()。要添加一条到达目标10.40.0.0/16的持久路由,下一跃点地址为10.27.0.1,则在DOS窗口中键入命令()。
下面关于ARP木马的描述中,错误的是()。
操作系统是裸机上的第一层软件,其他系统软件(如()等)和应用软件都是建立在操作系统基础上的。下图①②③分别表示()。
某公司网络的地址是200.16.192.0/18,划分成16个子网,下面的选项中,不属于这16个子网地址的是()。
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01.BGPisbasedonaroutingmethodcalledpathvectorrouting
随机试题
不可确指的资产是指【】
追索权被称为________。
王某的日工资为80元。2010年10月1日至7日,根据政府规定放假7天,其中3天属于法定假日,4天属于前后两周的周末公休日。公司安排王某在这7天加班。根据劳动法的规定,公司除应向王某支付每80元的工资外,还应当向王某支付多少加班费()
在下述哪一种情况下,心交感神经的活动会减弱()
根据现行规定,在国家统一下达的计划中,不作为大中型项目安排的有()。
()为其他各个要素能够开展提供物质的保障。
关于物权特征的说法,错误的是()。
导游员不应让旅游者自由活动的情形有()。
养老金待遇由基础养老金和个人账户养老金组成,支付()。
()保持室内安静,注意清洁卫生。()爱护公共财物,不准在图书上乱涂乱画,不得撕毁书页,如有任何损毁,照价赔偿。
最新回复
(
0
)