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

admin2017-10-24 54

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

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

答案B

解析对于满二叉树，结点的数目等于2ⁿ-1，叶子结点数目为2^n-1，n为深度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

对于一个长度为n的线性表，用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_________。
"教学管理"数据库中有学生表、课程表和成绩表，为了有效地反映这3张表之间的联系，在创建数据库时应设置【】。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
如果设置报表上某个文本框的“控件来源”属性为“=2*3+1”，则打开报表视图时，该文本框显示的信息为()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为______。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
现有某查询设计视图(如下图所示)，该查询要查找的是
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列应为()。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

随机试题

铁路工程验工计价依据包括()。
简要说明艺术作品中内容与形式的关系。
营养不良对手术患者有哪些影响()。
女性，8岁。寒战。发热、咳脓痰2天。体格检查：体温39．2℃。左肺闻及湿啰音。X线胸片示左下胸部大片致密影。给予抗生素治疗。2天后症状加重，胸痛并呼吸困准，左胸呼吸音降低。复查胸片显示左胸膜腔积液。术后3个月，每日引流出脓性液体约5ml，脓腔大小约15
假设企业年销售收入为50万，年销售成本为20万，企业年初存货是12万元，年末存货是4万元。为了评价该企业的营运效率，计算出来的存货周转率为()。
位于县城的某内资原煤生产企业为增值税一般纳税人，2010年1月发生以下业务：(1)购进挖掘机一台，取得的增值税专用发票上注明的价款为60万元，增值税税款为10.2万元。支付运费4万元，取得公路内河货运发票。(2)购进低值易耗品，取得的增值税专用发票上注
A市为了进一步改善城市交通环境，提升城市文明程度，市政府多个部门准备联合开展一次“文明交通”百日会战专项行动，集中整治不文明和违法的交通行为。如果由你来负责，你会如何组织?
某汽车销售中心以每辆18万元售出两辆小汽车，与成本相比较，其中一辆获利20％，另一辆则亏损10％，则该中心该笔交易的盈亏额是(　　)。
有人说得第一不难，只要愿意改行，你对此怎么看?
Thereisnomorefashionablesolutiontothecurrentglobalrecessionthan"greenjobs."Manycountriesarealleagerlypromotin

最新回复(0)

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

二级Access

NCRE全国计算机二级

对于一个长度为n的线性表，用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_________。

"教学管理"数据库中有学生表、课程表和成绩表，为了有效地反映这3张表之间的联系，在创建数据库时应设置【】。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

如果设置报表上某个文本框的“控件来源”属性为“=2*3+1”，则打开报表视图时，该文本框显示的信息为()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为______。

数据库的逻辑模型设计阶段的任务是将______转换成关系模式。

现有某查询设计视图(如下图所示)，该查询要查找的是

一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列应为()。

树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1，则L中叶子的个数是【】。

铁路工程验工计价依据包括()。

简要说明艺术作品中内容与形式的关系。

营养不良对手术患者有哪些影响()。

假设企业年销售收入为50万，年销售成本为20万，企业年初存货是12万元，年末存货是4万元。为了评价该企业的营运效率，计算出来的存货周转率为()。

A市为了进一步改善城市交通环境，提升城市文明程度，市政府多个部门准备联合开展一次“文明交通”百日会战专项行动，集中整治不文明和违法的交通行为。如果由你来负责，你会如何组织?

某汽车销售中心以每辆18万元售出两辆小汽车，与成本相比较，其中一辆获利20％，另一辆则亏损10％，则该中心该笔交易的盈亏额是( )。

有人说得第一不难，只要愿意改行，你对此怎么看?

Thereisnomorefashionablesolutiontothecurrentglobalrecessionthan"greenjobs."Manycountriesarealleagerlypromotin

某汽车销售中心以每辆18万元售出两辆小汽车，与成本相比较，其中一辆获利20％，另一辆则亏损10％，则该中心该笔交易的盈亏额是(　　)。