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

admin2019-06-28 35

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

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

答案D

解析 ①具有n个结点的完全二叉树的深度为[1ong₂n]+1，计算出该完全二叉树的深度为10。
②设度为O的结点(即叶子结点)为no,度为1的结点为n1，度为2的结点为n2，总结点数为n，深度为k。n=₁₂+n₂+n_n，由于n₀=n₂+1则n₂=n₀-1，故n=n₁+n₀-1+n₀=n₁+2n₀-1。由于完全二叉树中度为l的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m-1个结点，根据以上计算所得的深度10来计算，应有2¹⁰-1-1024-1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为l。
故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=n／2=700／2=350。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch，accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：在“tEmployee”表中添加一个新字段，字段

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

下列特征中不是面向对象方法的主要特征的是()。

执行函数过程的宏操作命令是

若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是(　　)。

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

如果要在已经打开的窗体上的某个字段中用宏操作FindRecord进行查找定位，首先应该进行的操作是

调用下面子过程，消息框显示的值是SubSFun()　　Dimx,y,m　　x=10　　y=100　　IfyModxThen　　　　m=x　　Else　　　　m=y　　EndIf　　MsgBoxm

函数f(χ)＝2χ3－6χ2－18χ＋7在区间[－2，4]上的最大值为________。

SheandI(killedanhourstrollinginthestreet).

某患者无明显不适，根据其肝右叶-右肾区超声声像图，最可能的诊断为

新的工厂、生产线、新产品、新工艺是()阶段产出的可度量成果。

儿童注意的四个品质包括：注意的广度、、、注意的转移。

采用面向对象程序设计语言C++／Java进行系统实现时，定义类S及其子类D。D中定义方法intfun(inta，intb)，这一现象称为_____________。

FrederickII’sexperimentwasviolentbecause.Thereasonsomechildrenarebackwardinspeakingtodayisthat.

—Readthearticleaboutthecashbasicofaccounting.—Choosethebestwordtofilleachgap,fromA,B,CorD.—Foreachquest

A、Shecouldn’tgetadmittedtoamedicalschool.B、ShedecidedtofurtherhereducationinParis.C、Aseriouseyeinfectionstop

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

二级Access

NCRE全国计算机二级

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

下列特征中不是面向对象方法的主要特征的是()。

执行函数过程的宏操作命令是

若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是( )。

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

如果要在已经打开的窗体上的某个字段中用宏操作FindRecord进行查找定位，首先应该进行的操作是

调用下面子过程，消息框显示的值是SubSFun() Dimx,y,m x=10 y=100 IfyModxThen m=x Else m=y EndIf MsgBoxm

函数f(χ)＝2χ3－6χ2－18χ＋7在区间[－2，4]上的最大值为________。

SheandI(killedanhourstrollinginthestreet).

某患者无明显不适，根据其肝右叶-右肾区超声声像图，最可能的诊断为

新的工厂、生产线、新产品、新工艺是()阶段产出的可度量成果。

儿童注意的四个品质包括：注意的广度、________、________、注意的转移。

采用面向对象程序设计语言C++／Java进行系统实现时，定义类S及其子类D。D中定义方法intfun(inta，intb)，这一现象称为_____________。

FrederickII’sexperimentwasviolentbecause______.Thereasonsomechildrenarebackwardinspeakingtodayisthat______.

—Readthearticleaboutthecashbasicofaccounting.—Choosethebestwordtofilleachgap,fromA,B,CorD.—Foreachquest

A、Shecouldn’tgetadmittedtoamedicalschool.B、ShedecidedtofurtherhereducationinParis.C、Aseriouseyeinfectionstop

若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是(　　)。

调用下面子过程，消息框显示的值是SubSFun()　　Dimx,y,m　　x=10　　y=100　　IfyModxThen　　　　m=x　　Else　　　　m=y　　EndIf　　MsgBoxm

儿童注意的四个品质包括：注意的广度、、、注意的转移。

FrederickII’sexperimentwasviolentbecause.Thereasonsomechildrenarebackwardinspeakingtodayisthat.