具有n个结点的完全二叉树的深度为( )。

admin2010-05-13 47

问题具有n个结点的完全二叉树的深度为( )。

选项 A、{log₂n}+1
B、[1og₂n]+1
C、2i-1
D、n-1

答案1

解析若树的深度为k，根据完全二叉树性质和定义有2k-1-1＜n≤-1或2k-1≤n＜2K，于是 k-1≤log₂n＜k，因为k为整数，所以有k={10g2n}+10。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
下面哪一种接口不是无线通信接口?()。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

随机试题

最早应用的钙拈抗药中对心肌抑制较弱而扩血管作用较强的是________。常用于治疗高血压。亦用于防治________型心绞痛。
A．水湿内盛，膀胱气化不利B．下焦虚寒，湿浊不化C．中阳不足，痰饮不化D．寒湿下侵，聚肾为着E．脾肾阳虚，水气泛溢上述哪项为苓桂术甘汤的主治证
A．5～2．0cm2B．≤2．0cm2C．≤1．5cm2D．≤1．0cm2E．2．0～2．5cm2中度二尖瓣狭窄
行政监督部门工作人员在对依法必须招标的项目进行监督时，下列行为符合法律规定的是()
下列建设工程安全隐患的不安全因素中，属于“物的不安全状态”的是()。【2011年考试真题】
直复营销广告与一般商品广告的不同点是()。
旅游活动中出现事故，导游服务集体各成员应从大局出发，同心协力处理好事故，然后分析原因，分清责任。()
《李清照词两首》其一原文声声慢寻寻觅觅，冷泠清清，凄凄惨惨戚戚。乍暖还寒时候，最难将息。三杯两盏淡酒，怎敌他，晚来风急?雁过也，正伤心，却是旧时相识。满地黄花堆积，憔悴损，如今有谁堪摘?守着窗儿，独自怎生得黑?梧桐更兼细雨，到黄昏，点点滴滴。这次第，怎
住在城市的人，常常可以看到运送汽油的汽车底部总有一根铁链拖在地上，其原因是(　)。
教育的本质特点是()。

最新回复(0)

具有n个结点的完全二叉树的深度为( )。

三级数据库技术

NCRE全国计算机三级

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

下面哪一种接口不是无线通信接口?()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

最早应用的钙拈抗药中对心肌抑制较弱而扩血管作用较强的是________。常用于治疗高血压。亦用于防治________型心绞痛。

A．水湿内盛，膀胱气化不利B．下焦虚寒，湿浊不化C．中阳不足，痰饮不化D．寒湿下侵，聚肾为着E．脾肾阳虚，水气泛溢上述哪项为苓桂术甘汤的主治证

A．5～2．0cm2B．≤2．0cm2C．≤1．5cm2D．≤1．0cm2E．2．0～2．5cm2中度二尖瓣狭窄

行政监督部门工作人员在对依法必须招标的项目进行监督时，下列行为符合法律规定的是()

下列建设工程安全隐患的不安全因素中，属于“物的不安全状态”的是()。【2011年考试真题】

直复营销广告与一般商品广告的不同点是()。

旅游活动中出现事故，导游服务集体各成员应从大局出发，同心协力处理好事故，然后分析原因，分清责任。()

住在城市的人，常常可以看到运送汽油的汽车底部总有一根铁链拖在地上，其原因是( )。

教育的本质特点是()。

最早应用的钙拈抗药中对心肌抑制较弱而扩血管作用较强的是。常用于治疗高血压。亦用于防治型心绞痛。

住在城市的人，常常可以看到运送汽油的汽车底部总有一根铁链拖在地上，其原因是(　)。