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

admin2015-07-01 68

问题深度为７的完全二叉树中共有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全国计算机二级

假定当前日期为2002年8月25日，星期日，则执行以下语句后，a、b、c和d的值分另，j是25、8、2002、【】。a＝day(now)b＝month(now)C＝year(now)d＝weekday(nOW)

在窗体上画两个文本框和一个命令按钮，然后在命令按钮的代码窗口中编写如下事件过程：PrivateSubCommandl_Click()Text1＝"VBprogramming"Text2＝Text1Te

数据库系统中实现各种数据管理功能的核心软件称为【】。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计______事件。

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

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

某文本型字段的值只能是字母且不允许超过4个，则可将该字段的输入掩码属性定义为()。

在查询中要统计记录的个数，使用的函数是

变量生存时间是指变量从模块对象【】的代码执行时间。

下列属于数字集成电路的是()。

A．肺癌B．乳腺癌C．皮肤癌D．肠道腺瘤病携带突变APC基因者易患

实脾散的功用是

调制箍围药，取其清凉解毒作用的，应选用()

(2006年)图8—39所示电路中，变压器视为理想的，R2=R1，则输出电压与输入电压的有效值之比为()。

纳税人发生解散、破产、撤销以及其他情形，依法终止纳税义务的，按照规定不需要在工商行政管理部门办理注销登记的，应当自有关机关批准或宣布终止之日起()日内，办理注销税务登记。

在《普通高中生物学课程标准(2017年版)》中，课程的基本理念不包括()。

根据以下资料，回答以下问题。2011年全国社会消费品零售总额达183919亿元，比2002年增长2．8倍，年均增长达16．1％。2011年城镇人均消费支出15160．9元，是2002年的2．5倍：2011年农村人均消费5221元，是20

[2001年]设总体服从正态分布N(0，22)，而X1，X2，…X15是来自总体X的简单随机样本，则随机变量服从分布，参数为_．

下列设备中，可以作为微机输入设备的是______。

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

二级Access

NCRE全国计算机二级

假定当前日期为2002年8月25日，星期日，则执行以下语句后，a、b、c和d的值分另，j是25、8、2002、【】。a＝day(now)b＝month(now)C＝year(now)d＝weekday(nOW)

在窗体上画两个文本框和一个命令按钮，然后在命令按钮的代码窗口中编写如下事件过程：PrivateSubCommandl_Click()Text1＝"VBprogramming"Text2＝Text1Te

数据库系统中实现各种数据管理功能的核心软件称为【】。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计______事件。

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

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

某文本型字段的值只能是字母且不允许超过4个，则可将该字段的输入掩码属性定义为()。

在查询中要统计记录的个数，使用的函数是

变量生存时间是指变量从模块对象【】的代码执行时间。

下列属于数字集成电路的是()。

A．肺癌B．乳腺癌C．皮肤癌D．肠道腺瘤病携带突变APC基因者易患

实脾散的功用是

调制箍围药，取其清凉解毒作用的，应选用()

(2006年)图8—39所示电路中，变压器视为理想的，R2=R1，则输出电压与输入电压的有效值之比为()。

纳税人发生解散、破产、撤销以及其他情形，依法终止纳税义务的，按照规定不需要在工商行政管理部门办理注销登记的，应当自有关机关批准或宣布终止之日起()日内，办理注销税务登记。

在《普通高中生物学课程标准(2017年版)》中，课程的基本理念不包括()。

根据以下资料，回答以下问题。2011年全国社会消费品零售总额达183919亿元，比2002年增长2．8倍，年均增长达16．1％。2011年城镇人均消费支出15160．9元，是2002年的2．5倍：2011年农村人均消费5221元，是20

[2001年]设总体服从正态分布N(0，22)，而X1，X2，…X15是来自总体X的简单随机样本，则随机变量服从__________分布，参数为___________．

下列设备中，可以作为微机输入设备的是______。

[2001年]设总体服从正态分布N(0，22)，而X1，X2，…X15是来自总体X的简单随机样本，则随机变量服从分布，参数为_．