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

admin2010-12-17 65

问题一个具有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

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

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

软考中级

相关试题推荐

光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。
安全的威胁可分为两大类，即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接，叫做重放攻击。为防止这种情况，可以采用的办法是(50)。一个计算机系统被认为是可信任的，主要从其受保护的程度而言的，WindowsNT4.0以上版本目前具有的安全等级
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。
N-ISDN网络提供基本接口速率时，一路话音占用的数据传输率占用其信道带宽的比例是(25)。
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting

随机试题

A、Whethertheyshouldtakethechildhome.B、WhatDr.Mayer’sinstructionsexactlywere.C、Whoshouldtakecareofthechildat
高分化鳞癌最典型的病理特点是
某年冬季，有一42岁男子，因发热，头痛、腰痛3天，体温在40～40．6℃之间，急诊来院就诊。检查发现：血压70／40mmHg，脉搏110次／min，面部潮红，眼球结膜充血水肿，软腭有网状充血并有出血点，腋下及胸前见散在出血点，心肺未见异常，双肾区叩击痛阳性
A．A型药品不良反应B．B型药品不良反应C．C型药品不良反应D．新的药品不良反应长期用药后致心血管疾病属于
《建设工程质量管理条例》规定，工程监理单位有下列行为之一的，责令改正，处以罚款，降低资质等级或者吊销资质证书；造成损失的，承担连带赔偿责任()。
陡直的收益率曲线的特征有()。Ⅰ．一般出现在紧随经济衰退后的经济扩张初期Ⅱ．一般出现在紧随经济繁荣初期Ⅲ．经济停滞已经压抑短期利率Ⅳ．一般出现在经济即将缓慢下来的时期
因不可抗力或者有其他正当理由，当事人不能在法定1年的仲裁时效期间申请仲裁的，仲裁时效()。
过度学习达到50％，学习效果最佳。()
提高教师应聘标准并不是引起目前大学优质师资短缺的主要原因。引起大学优质师资短缺的主要原因，是近年来大学生去行政化的努力进展不畅，以及教师工资的增长缓慢。以下哪项，如果为真，最能加强上述断定?()
Manygenerationsago,theIroquoispeoplelivedinastateofperpetualwarthroughouttheirhomelandsinwhatisnowNewYorkS

最新回复(0)

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

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

软考中级

光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

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

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为()。如果利用4个盘组成RAID3阵列，则磁盘利用率为()。

N-ISDN网络提供基本接口速率时，一路话音占用的数据传输率占用其信道带宽的比例是(25)。

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

A、Whethertheyshouldtakethechildhome.B、WhatDr.Mayer’sinstructionsexactlywere.C、Whoshouldtakecareofthechildat

高分化鳞癌最典型的病理特点是

A．A型药品不良反应B．B型药品不良反应C．C型药品不良反应D．新的药品不良反应长期用药后致心血管疾病属于

《建设工程质量管理条例》规定，工程监理单位有下列行为之一的，责令改正，处以罚款，降低资质等级或者吊销资质证书；造成损失的，承担连带赔偿责任()。

陡直的收益率曲线的特征有()。Ⅰ．一般出现在紧随经济衰退后的经济扩张初期Ⅱ．一般出现在紧随经济繁荣初期Ⅲ．经济停滞已经压抑短期利率Ⅳ．一般出现在经济即将缓慢下来的时期

因不可抗力或者有其他正当理由，当事人不能在法定1年的仲裁时效期间申请仲裁的，仲裁时效()。

过度学习达到50％，学习效果最佳。()

提高教师应聘标准并不是引起目前大学优质师资短缺的主要原因。引起大学优质师资短缺的主要原因，是近年来大学生去行政化的努力进展不畅，以及教师工资的增长缓慢。以下哪项，如果为真，最能加强上述断定?()

Manygenerationsago,theIroquoispeoplelivedinastateofperpetualwarthroughouttheirhomelandsinwhatisnowNewYorkS