一个具有767个节点的完全二叉树，其叶节点个数为______

admin2010-12-17 69

问题一个具有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://www.kaotiyun.com/show/U4xZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是(1)。
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定。
IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
RS-232-C是目前常见的一种接口标准，它是由EIA组织制定的。该标准的设计数据速率是(21)b/s。
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting
在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以__________。(2011年上半年试题)
阅读以下说明和图，回答问题1至问题3。【说明】S公司开办了在线电子商务网站，主要为各注册的商家提供在线商品销售功能。为更好地吸引用户，S公司计划为注册的商家提供商品(Commodity)促销(Promotion)功能。商品的分类(Category

随机试题

Thebanana"tree"isactuallynotarealtree.Thisisbecausethereisnowoodinthestem(树干)risingabovetheground.Thestem
关于药品采购管理目标和药品采购原则，说法正确的是
关于皮肤皱襞的形成及征象，以下哪项是正确的
A、CMC-NaB、HPCC、HPMCPD、ECE、MCC肠溶型薄膜衣材料
关于玻璃幕墙安装施工安全措施的说法，正确的是()。
2013年3月12日，吴某应聘到甲公司工作，每月领取工资2000元，直至2014年2月12日甲公司方与其订立书面劳动合同。未及时订立书面合同的工资补偿为()。
“五个统筹”中，“统筹区域发展”的实质是()。
他们俩是我们科室的领导，两人在布置工作时________，总凑不到一块儿去。填入划横线部分最恰当的一项是：
Intheinformationtechnologyindustry,itiswidelyacknowledgedthathowwellITdepartmentsofthefuturecanfulfiltheirbu
Therearefivebasicfunctionsofanewspaper:toinform,toreview,topersuade,toinstructandtoentertain.Youmaythinkth

最新回复(0)

一个具有767个节点的完全二叉树，其叶节点个数为______

软件设计师上午基础知识考试

软考中级

为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是(1)。

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。

RS-232-C是目前常见的一种接口标准，它是由EIA组织制定的。该标准的设计数据速率是(21)b/s。

BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting

在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以__________。(2011年上半年试题)

阅读以下说明和图，回答问题1至问题3。【说明】S公司开办了在线电子商务网站，主要为各注册的商家提供在线商品销售功能。为更好地吸引用户，S公司计划为注册的商家提供商品(Commodity)促销(Promotion)功能。商品的分类(Category

Thebanana"tree"isactuallynotarealtree.Thisisbecausethereisnowoodinthestem(树干)risingabovetheground.Thestem

关于药品采购管理目标和药品采购原则，说法正确的是

关于皮肤皱襞的形成及征象，以下哪项是正确的

A、CMC-NaB、HPCC、HPMCPD、ECE、MCC肠溶型薄膜衣材料

关于玻璃幕墙安装施工安全措施的说法，正确的是()。

2013年3月12日，吴某应聘到甲公司工作，每月领取工资2000元，直至2014年2月12日甲公司方与其订立书面劳动合同。未及时订立书面合同的工资补偿为()。

“五个统筹”中，“统筹区域发展”的实质是()。

他们俩是我们科室的领导，两人在布置工作时________，总凑不到一块儿去。填入划横线部分最恰当的一项是：

Intheinformationtechnologyindustry,itiswidelyacknowledgedthathowwellITdepartmentsofthefuturecanfulfiltheirbu

Therearefivebasicfunctionsofanewspaper:toinform,toreview,topersuade,toinstructandtoentertain.Youmaythinkth