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

admin2017-03-31 56

问题一棵完全二叉树共有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全国计算机二级

相关试题推荐

按照软件测试的一般步骤，集成测试应在()测试之后进行。
下列叙述中正确的是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图，从设计视图所示的内容中判断此查询将显示()。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间()的信息。
VBA中不能进行错误处理的语句是()。
已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。
算法的时间复杂度是指()。
算法复杂度主要包括时间复杂度和【】复杂度。

随机试题

患者，男，32岁。发作性高血压，最高达200／125mmHg，伴头痛、面色苍白、冷汗、心动过速，持续约30分钟，平时测血压正常。问题2：常用实验室检查是
涎腺肿瘤中几乎仅发生于腮腺的是
手阳明大肠经五输穴中的合穴是)手阳明大肠经五输穴中属土的是)
设备工程项目信息管理的目的是(　　)。
吐鲁番盆地成为我国“热极”的主要原因有：①纬度较高。全年日照时间长②气候干燥，太阳光照强烈③植被稀少，地面辐射微弱④地形低洼封闭，热量不易散失
SofiaCoppola’s"LostinTranslation"isafunny,bittersweetmoviethatusesculturaldislocationasametaphorforpeoplewho
网络故障管理的步骤一般为发现故障、判断故障症状、【　　】故障、修复故障、记录故障的检修过程及其结果。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
Marriedmotherswhoalsoholdjobs,despitehavingtojugglecareerandhome,enjoy(31)healththantheirunderemployedorchil
Passwordsareapainintheass.They’reeithereasyto【C1】______orhardtoremember,andwhenbreaches(破坏)【C2】______youhave

最新回复(0)

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

二级Access

NCRE全国计算机二级

按照软件测试的一般步骤，集成测试应在()测试之后进行。

下列叙述中正确的是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图，从设计视图所示的内容中判断此查询将显示()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间()的信息。

VBA中不能进行错误处理的语句是()。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

算法的时间复杂度是指()。

算法复杂度主要包括时间复杂度和【】复杂度。

患者，男，32岁。发作性高血压，最高达200／125mmHg，伴头痛、面色苍白、冷汗、心动过速，持续约30分钟，平时测血压正常。问题2：常用实验室检查是

涎腺肿瘤中几乎仅发生于腮腺的是

手阳明大肠经五输穴中的合穴是)手阳明大肠经五输穴中属土的是)

设备工程项目信息管理的目的是( )。

吐鲁番盆地成为我国“热极”的主要原因有：①纬度较高。全年日照时间长②气候干燥，太阳光照强烈③植被稀少，地面辐射微弱④地形低洼封闭，热量不易散失

SofiaCoppola’s"LostinTranslation"isafunny,bittersweetmoviethatusesculturaldislocationasametaphorforpeoplewho

网络故障管理的步骤一般为发现故障、判断故障症状、【 】故障、修复故障、记录故障的检修过程及其结果。

Marriedmotherswhoalsoholdjobs,despitehavingtojugglecareerandhome,enjoy(31)healththantheirunderemployedorchil

Passwordsareapainintheass.They’reeithereasyto【C1】______orhardtoremember,andwhenbreaches(破坏)【C2】______youhave

设备工程项目信息管理的目的是(　　)。

网络故障管理的步骤一般为发现故障、判断故障症状、【　　】故障、修复故障、记录故障的检修过程及其结果。

Passwordsareapainintheass.They’reeithereasyto【C1】orhardtoremember,andwhenbreaches(破坏)【C2】youhave