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

admin2019-06-28 73

问题设一棵完全二叉树共有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全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，查找并显示购买“价格”大于100元并且“购买日期”在2001年以后(含2001年)

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，查找收藏品中CD盘最高价格和最低价格信息并输出，标题显示为“vMax”和“vMin

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。

下列Access内置函数中，属于域聚合函数的是

下面不属于对象主要特征的是

表达式123＋Mid$("123456",3,2)的结果是(　　)。

有下列程序段：Dims，I，jasintegerForI＝1to3　　Forj＝3To1Step－1　　　　s＝I*j　　NextjNextI执行完该程序段后，循环执行次数是(　　)。

下列代码实现的功能是：在窗体中一个文本框tNum，运行时若在其中输入课程编号，则会自动在"课程表"中找出对应的"课名"显示在另一个名为tName文本框中。PrivateSub【】()Me!tName=DLookup("课

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是(　　)。

当同沟敷设两条光缆时，光缆沟的底部宽度应为（）cm。

按照原理，化工生产过程由三种基本传递过程和反应过程组成。()

患者右上第一中切牙扭转近90°，且伴有唇侧倾斜，牙髓正常，牙根长大，牙槽骨轻度吸收，牙龈红肿，探易出血。如果选择桩核和金瓷冠修复，对此牙牙冠的错误处理是

A、戊二醛B、合成酚C、碘伏D、乙醇E、次氯酸钠WHO肝炎小组推荐的HBV污染物消毒剂是

隐匿、故意销毁依法应当保存的会计凭证、会计账簿、财务会计报告的行为，将承担法律责任。()

投资者购买短期证券资产主要是为了避免()。

三江并流的三江指()

“活到老，学到老”，要求教师坚持()的职业道德规范。

一个信息系统的战略应当表达出企业的【】的需求。

在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PtivateSubCommandl_Click()m=2．17n=Len(Str$(m)+Space(5))MerTextl=

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：创建一个查询，查找并显示购买“价格”大于100元并且“购买日期”在2001年以后(含2001年)

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。

下列Access内置函数中，属于域聚合函数的是

下面不属于对象主要特征的是

表达式123＋Mid$("123456",3,2)的结果是( )。

有下列程序段：Dims，I，jasintegerForI＝1to3 Forj＝3To1Step－1 s＝I*j NextjNextI执行完该程序段后，循环执行次数是( )。

下列代码实现的功能是：在窗体中一个文本框tNum，运行时若在其中输入课程编号，则会自动在"课程表"中找出对应的"课名"显示在另一个名为tName文本框中。PrivateSub【】()Me!tName=DLookup("课

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是( )。

当同沟敷设两条光缆时，光缆沟的底部宽度应为（）cm。

按照原理，化工生产过程由三种基本传递过程和反应过程组成。()

患者右上第一中切牙扭转近90°，且伴有唇侧倾斜，牙髓正常，牙根长大，牙槽骨轻度吸收，牙龈红肿，探易出血。如果选择桩核和金瓷冠修复，对此牙牙冠的错误处理是

A、戊二醛B、合成酚C、碘伏D、乙醇E、次氯酸钠WHO肝炎小组推荐的HBV污染物消毒剂是

隐匿、故意销毁依法应当保存的会计凭证、会计账簿、财务会计报告的行为，将承担法律责任。()

投资者购买短期证券资产主要是为了避免()。

三江并流的三江指()

“活到老，学到老”，要求教师坚持()的职业道德规范。

一个信息系统的战略应当表达出企业的【】的需求。

在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PtivateSubCommandl_Click()m=2．17n=Len(Str$(m)+Space(5))MerTextl=

表达式123＋Mid$("123456",3,2)的结果是(　　)。

有下列程序段：Dims，I，jasintegerForI＝1to3　　Forj＝3To1Step－1　　　　s＝I*j　　NextjNextI执行完该程序段后，循环执行次数是(　　)。

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是(　　)。