深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2015-07-01 50

问题深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为2⁶-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级Access

NCRE全国计算机二级

下列命令中，属于刷新、查找数据或定位记录命令是______。

在查询设计视图中，设计查询准则的相同行之间是的关系，不同行之间是的关系。

从字符串S("abcdefg")中返回子串B("cd")的正确表达式是______。

若有如下二叉树，则对此二叉树中序遍历的结果为()。

断点的功能是【】。

表达式4+5\6*7/8Mod9的值是______。

设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为()。

设Student为学生关系，SC为学生选课关系，Sno为学生号，Sname为学生姓名，Cno为课程号，执行下面SQL语句的查询结果是()。SelectStudent.SnameFromStudent,SCWhere

如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法。

要将某数据库中“成绩”表中学生的成绩取整，应用的函数是()。

胁肋刺痛，痛有定处，入夜更甚，胁肋下或见瘕块，舌质紫暗，脉象沉涩，治宜选用

A．利尿剂B．β受体阻滞剂C．钙通道阻滞剂D．血管、紧张素转换酶抑制剂E．α1受体阻体阻滞剂主要不良反应为心动过缓和支气管收缩的药物是

多于5岁以前发病，腹部有巨大包块是本病的特点，常有发热和高血压，血中肾素活性和红细胞生成素可高于正常（　　）。多见于老年人，间歇无痛肉眼血尿，腹部肿块，腰部钝痛或隐痛（　　）。

张线式位移计环形标尺读数精度为0．1mm，目估可达0．01mm。()

凯恩斯的流动性偏好理论认为，决定流动性偏好的动机有(　　)。

(2017年)下列各项因素中，影响会计估计的估计不确定性程度的有()。

已知函数f(x)=一2(x+a)lnx+x2一2ax一2a2+a，其中a＞0．证明：存在a∈(0，1)，使得f(x)≥0在区间(1，+∞)内恒成立，且f(x)=0在区间(1，+∞)内有唯一解．

Whyisitverydifficultforthewomantogetthetimeoff?

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级Access

NCRE全国计算机二级

下列命令中，属于刷新、查找数据或定位记录命令是______。

在查询设计视图中，设计查询准则的相同行之间是______的关系，不同行之间是______的关系。

从字符串S("abcdefg")中返回子串B("cd")的正确表达式是______。

若有如下二叉树，则对此二叉树中序遍历的结果为()。

断点的功能是【】。

表达式4+5\6*7/8Mod9的值是______。

设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为()。

设Student为学生关系，SC为学生选课关系，Sno为学生号，Sname为学生姓名，Cno为课程号，执行下面SQL语句的查询结果是()。SelectStudent.SnameFromStudent,SCWhere

如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法。

要将某数据库中“成绩”表中学生的成绩取整，应用的函数是()。

胁肋刺痛，痛有定处，入夜更甚，胁肋下或见瘕块，舌质紫暗，脉象沉涩，治宜选用

A．利尿剂B．β受体阻滞剂C．钙通道阻滞剂D．血管、紧张素转换酶抑制剂E．α1受体阻体阻滞剂主要不良反应为心动过缓和支气管收缩的药物是

多于5岁以前发病，腹部有巨大包块是本病的特点，常有发热和高血压，血中肾素活性和红细胞生成素可高于正常（ ）。多见于老年人，间歇无痛肉眼血尿，腹部肿块，腰部钝痛或隐痛（ ）。

张线式位移计环形标尺读数精度为0．1mm，目估可达0．01mm。()

凯恩斯的流动性偏好理论认为，决定流动性偏好的动机有( )。

(2017年)下列各项因素中，影响会计估计的估计不确定性程度的有()。

已知函数f(x)=一2(x+a)lnx+x2一2ax一2a2+a，其中a＞0．证明：存在a∈(0，1)，使得f(x)≥0在区间(1，+∞)内恒成立，且f(x)=0在区间(1，+∞)内有唯一解．

Whyisitverydifficultforthewomantogetthetimeoff?

在查询设计视图中，设计查询准则的相同行之间是的关系，不同行之间是的关系。

多于5岁以前发病，腹部有巨大包块是本病的特点，常有发热和高血压，血中肾素活性和红细胞生成素可高于正常（　　）。多见于老年人，间歇无痛肉眼血尿，腹部肿块，腰部钝痛或隐痛（　　）。

凯恩斯的流动性偏好理论认为，决定流动性偏好的动机有(　　)。