设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2019-02-19 72

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。
本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access中经建立了“学生”表，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入（）。
软件生命周期是指（）。
要从数据库中删除一个表，应该使用的SQL语句是（）。
在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()X=val(Inputbox(“输入x的值”))Y=1IfX0ThenY=2Text1．Value=Y
下列操作中，适宜使用宏的是（）。
考生文件夹下有一个数据库文件"samp3.mdb"，其中存在已经设计好的表对象"tEmployee"、"tSell"、"tBook"和宏对象"m1"，同时还有窗体对象"fBook"和"fEmployee"、子窗体"fSell"。请在此基础上按照以下要求补充
(1)在考生文件夹下的“samp1．mdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的
表达式Fix(-3．25)和Fix(3．75)的结果分别是()。
教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、“性别”和“职称”四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和tT
要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是

随机试题

维生素D缺乏性佝偻病激期的主要表现是()
生育,流产发生的医疗费用应包括()。
多样本计量资料比较，当分布类型不清时选择
A．主动脉瓣关闭不全B．心肌病C．心肌梗死D．高血压E．糖尿病引起心室前负荷增加的是
喉返神经来自
若房地产估价师认为该住宅小区房地产整体价值发生减损，其主要原因是()。若房地产估价师认为该住宅小区房地产整体价值增值，其主要原因是()。
已知z=，求1+z+z2+…+z2014的值．
请简述斯宾塞的知识价值论。
给定程序中，函数fun的功能是：将NxN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：
A、No,Ididn’t.B、No,Ihaven’t.C、Yes,Ido.D、Nevermind.B本题的考点是对助动词have引导的一般疑问句做出回答，一般回答中有have或haven’t。本题对“你看过我昨天发给你的邮件了吗”做

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级Access

NCRE全国计算机二级

在Access中经建立了“学生”表，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入（）。

软件生命周期是指（）。

要从数据库中删除一个表，应该使用的SQL语句是（）。

在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()X=val(Inputbox(“输入x的值”))Y=1IfX0ThenY=2Text1．Value=Y

下列操作中，适宜使用宏的是（）。

考生文件夹下有一个数据库文件"samp3.mdb"，其中存在已经设计好的表对象"tEmployee"、"tSell"、"tBook"和宏对象"m1"，同时还有窗体对象"fBook"和"fEmployee"、子窗体"fSell"。请在此基础上按照以下要求补充

(1)在考生文件夹下的“samp1．mdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含)的

表达式Fix(-3．25)和Fix(3．75)的结果分别是()。

要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是

维生素D缺乏性佝偻病激期的主要表现是()

生育,流产发生的医疗费用应包括()。

多样本计量资料比较，当分布类型不清时选择

A．主动脉瓣关闭不全B．心肌病C．心肌梗死D．高血压E．糖尿病引起心室前负荷增加的是

喉返神经来自

若房地产估价师认为该住宅小区房地产整体价值发生减损，其主要原因是()。若房地产估价师认为该住宅小区房地产整体价值增值，其主要原因是()。

已知z=，求1+z+z2+…+z2014的值．

请简述斯宾塞的知识价值论。

给定程序中，函数fun的功能是：将NxN矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：

A、No,Ididn’t.B、No,Ihaven’t.C、Yes,Ido.D、Nevermind.B本题的考点是对助动词have引导的一般疑问句做出回答，一般回答中有have或haven’t。本题对“你看过我昨天发给你的邮件了吗”做