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

admin2019-06-28 46

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

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体页脚节区位置添加一个命令按钮，命名为“bTest”，按钮标题为“测试”。

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

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

打开报表的宏命令是

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

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

要将电话号码的输入格式固定为：×××－××××××××，应定义字段的属性是

窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出

如果字段"成绩"的取值范围为0~100，则下列选项中，错误的有效性规则是

若以连续掷两次骰子分别得到的点数m，n作为P点的横、纵坐标，则P点在直线x+y=5下方的概率为()。

治疗支气管哮喘时，依病情正确应用氨茶碱的方法是

下列哪些不是Ⅱ型变态反应

A．逍遥散B．六磨汤C．枳实导滞丸D．中满分消丸食滞痰阻之聚证，治疗宜选用

下列哪一种疾病禁用硫脲类抗甲状腺药：

广播电视中心媒体资产管理系统的主要作用是()。

下列不属于资产负债表的基本作用的是()。

(2018年)管理会计应用主体视管理决策主体确定，可以是单位整体，也可以是单位内部决策中心。()

2015年产量比2000年产量有所增加的是()。

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体页脚节区位置添加一个命令按钮，命名为“bTest”，按钮标题为“测试”。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

打开报表的宏命令是

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

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

要将电话号码的输入格式固定为：×××－××××××××，应定义字段的属性是

窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出

如果字段"成绩"的取值范围为0~100，则下列选项中，错误的有效性规则是

若以连续掷两次骰子分别得到的点数m，n作为P点的横、纵坐标，则P点在直线x+y=5下方的概率为()。

治疗支气管哮喘时，依病情正确应用氨茶碱的方法是

下列哪些不是Ⅱ型变态反应

A．逍遥散B．六磨汤C．枳实导滞丸D．中满分消丸食滞痰阻之聚证，治疗宜选用

下列哪一种疾病禁用硫脲类抗甲状腺药：

广播电视中心媒体资产管理系统的主要作用是()。

下列不属于资产负债表的基本作用的是()。

(2018年)管理会计应用主体视管理决策主体确定，可以是单位整体，也可以是单位内部决策中心。()

2015年产量比2000年产量有所增加的是()。

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