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

admin2010-05-13 43

问题具有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://kaotiyun.com/show/0PSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARMCortex-A15处理器内核体系结构版本是()。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
以下属于按指令集结构划分嵌入式处理器的分类是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

随机试题

在Word中，利用“绘图”工具栏的“椭圆”工具按钮绘制圆形时需要同时按住
是故谋闭而不兴，盗窃乱贼而不作。闭：
活动性原发型肺结核，用药方案首选
临床化学酶活力测定一般采用
A．“有故无陨，亦无殒也”B．大补气血C．治病与安胎并举D．照顾气血E．下胎益母胎堕难留的治疗原则是
A．《新编药物学》B．《药物治疗学：病理生理学的方法》C．《中华人民共和国药典》D．《药物流行病学》E．《注射药物手册》药师在提供药物信息咨询服务时常需查阅各种资料。除药品说明说之外，还可以查阅多种常用药物信息资料查询输液剂的配伍禁忌
下面的图表是有关机构对某市不同年龄段亚健康人群的调查。请根据图表，分别概括躯体、心理和社会适应等三种亚健康类型发生率与年龄的关系。(1)躯体亚健康：_____________________(2)心理亚健康：_____________________
Communicationisthesendingofinformationornewsfromonepersontoanother.Ifhumanbeingscouldnotcommunicatewithonea
党提出并实施依法治国战略经历了一个曲折的历史过程。党的十八届四中全会明确提出，全面推进依法治国；2015年，党和国家将全面依法治国上升为“四个全面”战略布局的重要一环，开启了中国法治新时代。全面依法治国的总目标是
UNIX的两个主要版本为：AT&T的【　　】和BSD4.3。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARMCortex-A15处理器内核体系结构版本是()。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

以下属于按指令集结构划分嵌入式处理器的分类是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

在Word中，利用“绘图”工具栏的“椭圆”工具按钮绘制圆形时需要同时按住

是故谋闭而不兴，盗窃乱贼而不作。闭：

活动性原发型肺结核，用药方案首选

临床化学酶活力测定一般采用

A．“有故无陨，亦无殒也”B．大补气血C．治病与安胎并举D．照顾气血E．下胎益母胎堕难留的治疗原则是

下面的图表是有关机构对某市不同年龄段亚健康人群的调查。请根据图表，分别概括躯体、心理和社会适应等三种亚健康类型发生率与年龄的关系。(1)躯体亚健康：_____________________(2)心理亚健康：_____________________

Communicationisthesendingofinformationornewsfromonepersontoanother.Ifhumanbeingscouldnotcommunicatewithonea

UNIX的两个主要版本为：AT&T的【 】和BSD4.3。

下面的图表是有关机构对某市不同年龄段亚健康人群的调查。请根据图表，分别概括躯体、心理和社会适应等三种亚健康类型发生率与年龄的关系。(1)躯体亚健康：_(2)心理亚健康：_

UNIX的两个主要版本为：AT&T的【　　】和BSD4.3。