一棵完全二叉树共有360个结点，则在该二叉树中度为l的结点个数为

admin2017-03-31 45

问题一棵完全二叉树共有360个结点，则在该二叉树中度为l的结点个数为

选项 A、0
B、1
C、180
D、1 81

答案B

解析对于一个具有n个结点的完全二叉树，其深度为[10g2n]+l。本题中这个二叉树的深度为[log₂3601+1=8+1=9。根据满二叉树的性质，深度为8的满二叉树其结点数为2⁸一1=256．1=255。这个完全二叉树的第9层的结点数为360．255=105。完全二叉树的性质非叶子结点的子结点都为2，105除以2其商为52余数为1。因此该二叉树中度为1的结点个数为1。选项B正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在数据库设计中，将E-R图转换为关系模式的过程属于()。
在软件开发中，需求分析阶段产生的主要文档是()。
在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。
在关系数据模型中，每一个关系都是一个()。
在窗体中添加一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()sum=0Fori=1To100step2NextiMsgBoxsum
Jackson方法是一种面向()的结构化方法。
下列子过程的功能是：当前数据库文件中的“学生表”的学生“年龄”都加1，请在程序空白处填写适当的语句，使程序实现所需的功能。
分支结构在呈现执行时，根据()选择执行不同的程序语句。
常见的软件工程方法有结构化方法和面向对象方法，类、继承以及多态性等概念属于【】。
在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【】。

随机试题

哺乳动物肝内能进行糖异生的物质是
强心苷与奎尼丁合用治疗心房纤颤的原因是
室内消火栓栓口处的出水压力大于()时，应设置减压措施。
下列预测方法中，()的匿名性、反馈性、收敛性、广泛性特点克服了其他预测法的不足，形成了该方法较为突出的优点。
拱桥的承重结构以()为主。
下列属于会计等式的有()。
“茶壶煮饺子，有货倒不出”形象地说明了一名合格教师需具备特定的()
经过延安整风运动，全党在马克思主义原则基础上达到了空前的统一。延安整风运动的方针是()。
下列关于IPS的描述中，错误的是()。
Ifyou’relikemostpeople,you【B1】______fakelisteningmanytimes.Yougotohistoryclass,sitinthethirdrow,andlooksqua

最新回复(0)

一棵完全二叉树共有360个结点，则在该二叉树中度为l的结点个数为

二级Access

NCRE全国计算机二级

在数据库设计中，将E-R图转换为关系模式的过程属于()。

在软件开发中，需求分析阶段产生的主要文档是()。

在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。

在关系数据模型中，每一个关系都是一个()。

在窗体中添加一个命令按钮，名称为Command1，然后编写如下程序：PrivateSubCommand1_Click()sum=0Fori=1To100step2NextiMsgBoxsum

Jackson方法是一种面向()的结构化方法。

下列子过程的功能是：当前数据库文件中的“学生表”的学生“年龄”都加1，请在程序空白处填写适当的语句，使程序实现所需的功能。

分支结构在呈现执行时，根据()选择执行不同的程序语句。

常见的软件工程方法有结构化方法和面向对象方法，类、继承以及多态性等概念属于【】。

在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【】。

哺乳动物肝内能进行糖异生的物质是

强心苷与奎尼丁合用治疗心房纤颤的原因是

室内消火栓栓口处的出水压力大于()时，应设置减压措施。

下列预测方法中，()的匿名性、反馈性、收敛性、广泛性特点克服了其他预测法的不足，形成了该方法较为突出的优点。

拱桥的承重结构以()为主。

下列属于会计等式的有()。

“茶壶煮饺子，有货倒不出”形象地说明了一名合格教师需具备特定的()

经过延安整风运动，全党在马克思主义原则基础上达到了空前的统一。延安整风运动的方针是()。

下列关于IPS的描述中，错误的是()。

Ifyou’relikemostpeople,you【B1】______fakelisteningmanytimes.Yougotohistoryclass,sitinthethirdrow,andlooksqua