设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

admin2013-09-17 58

问题设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。②设度为0的结点(即叶子结点)为n₀,度为1的结点为n₁，度为2的结点为n₂，总结点数为n，深度为k。n=n₁+n₂+n₀，由于n₀=n₂+1则n₂=n₀-1，故n=n₁

转载请注明原文地址:https://kaotiyun.com/show/B1Qp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

程序有顺序、重复和条件三种基本控制结构，它们的共同特点是只有一个入口和【】个出口。
______是数据库应用的核心。
关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
VisualBasic窗体设计器的主要功能是______。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。
耦合性和内聚性是衡量【】的两个定性的标准。
编写如下事件过程；PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSinglE)IfShift
在深度为5的满二叉树中，叶子节点的个数为______。
设有3个关系，分别是：学生关系S(学号S#，姓名SN，系名SD，年龄SA)，课程关系C(课程号C#，课程名CN，任课教师CT)，学生选课关系SC(学生号S#，课程号C#，成绩G)，则查询计算机科学系“CS”全体学生的关系代数表达式为【】。
数据流图是进行软件需求分析常用的工具，其中最基本的图符是：变换、数据流、数据存储和外部实体，其中用______图符来代表图中的数据池(数据最终的目的地)。

随机试题

简要说明社会促进、社会惰化及它们的特征。
女性，30岁，已婚，持续性右下腹痛12小时来院急诊。腹痛发作前曾有性生活史，当时觉下腹隐痛，30分钟后疼痛加剧，并伴有肛门坠胀，上厕所时曾晕厥1次。末次月经在2周前。最大可能的诊断为
患者，男，66岁。肾病综合征，血IgG，IgA，IgM均降低，首先怀疑
下列哪些疾病可引起呕吐?()
天津某单层钢结构厂房工程，基础部分采用锤击打人预应力管桩、部分采用泥浆护壁灌注桩。桩承台上预埋地脚螺栓与钢柱连接。预应力管桩打入过程中，发现桩身突然倾斜错位，经查桩尖处土质条件没有特殊变化，而贯人度突然增大；同时，当桩锤跳起后，桩身随之出现回弹现象。泥
甲公司将其一栋写字楼租赁给乙公司使用，并一直采用成本模式进行后续计量。2018年1月1日，该项投资性房地产具备了采用公允价值模式计量的条件，甲公司决定对该投资性房地产从成本模式转换为公允价值模式计量。该写字楼的原价为3000万元，已计提折旧1500万元
根据支付结算法律制度的规定，存款人发生的下列情况中，可以开立临时存款账户的有()。
下图是我国某地区等高线地形图。读图完成问题。图中山峰与甲村的相对高度可能是()。
《计算机软件保护条例》规定：对于在委托开发软件活动中，委托者与受委托者没有签订书面协议，或者在协议中未对软件著作权归属做出明确的约定，其软件著作权归(70)。
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：在“尊敬的”和“(老师)”文字之间，插入拟邀请

最新回复(0)

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级VB

NCRE全国计算机二级

程序有顺序、重复和条件三种基本控制结构，它们的共同特点是只有一个入口和【】个出口。

______是数据库应用的核心。

关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

VisualBasic窗体设计器的主要功能是______。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。

耦合性和内聚性是衡量【】的两个定性的标准。

编写如下事件过程；PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSinglE)IfShift

在深度为5的满二叉树中，叶子节点的个数为______。

设有3个关系，分别是：学生关系S(学号S#，姓名SN，系名SD，年龄SA)，课程关系C(课程号C#，课程名CN，任课教师CT)，学生选课关系SC(学生号S#，课程号C#，成绩G)，则查询计算机科学系“CS”全体学生的关系代数表达式为【】。

数据流图是进行软件需求分析常用的工具，其中最基本的图符是：变换、数据流、数据存储和外部实体，其中用______图符来代表图中的数据池(数据最终的目的地)。

简要说明社会促进、社会惰化及它们的特征。

女性，30岁，已婚，持续性右下腹痛12小时来院急诊。腹痛发作前曾有性生活史，当时觉下腹隐痛，30分钟后疼痛加剧，并伴有肛门坠胀，上厕所时曾晕厥1次。末次月经在2周前。最大可能的诊断为

患者，男，66岁。肾病综合征，血IgG，IgA，IgM均降低，首先怀疑

下列哪些疾病可引起呕吐?()

根据支付结算法律制度的规定，存款人发生的下列情况中，可以开立临时存款账户的有()。

下图是我国某地区等高线地形图。读图完成问题。图中山峰与甲村的相对高度可能是()。

《计算机软件保护条例》规定：对于在委托开发软件活动中，委托者与受委托者没有签订书面协议，或者在协议中未对软件著作权归属做出明确的约定，其软件著作权归(70)。