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

admin2010-05-13 41

问题具有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全国计算机三级

相关试题推荐

为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
下面是关于AMBA(AdvancedMlicrocontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

随机试题

精索鞘膜积液的主要特点是：
关于描述性研究的用途，以下哪项是错误的
甲发现某银行的ATM机能够存入编号以“HD”开头的假币．于是窃取了三张借记卡。先后两次采取存入假币取出真币的方法，共从ATM机内获取6,000元人民币。甲的行为构成何罪?()(2009年卷二第61题)
下列各项中，属于一级建造师应具备的执业技术能力的有()。
在金融市场中，既是重要的资金需求者和供给者，又是金融衍生品市场上重要的套期保值主体的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
“马克思主义者承认，在绝对的总的宇宙发展过程中，各个具体过程的发展都是相对的，因而在绝对真理的长河中，人们对于在各个一定发展阶段上的具体过程的认识只具有相对的真理性。无数相对的真理之总和，就是绝对的真理。”这表明()
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
Allstudentsare______totherulesoftheschool.
Althoughitseemedtotakeallherstrength,thepatientsummonedupasmiletohermom.Theunderlinedpartmeans_____.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

下面是关于AMBA(AdvancedMlicrocontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

精索鞘膜积液的主要特点是：

关于描述性研究的用途，以下哪项是错误的

甲发现某银行的ATM机能够存入编号以“HD”开头的假币．于是窃取了三张借记卡。先后两次采取存入假币取出真币的方法，共从ATM机内获取6,000元人民币。甲的行为构成何罪?()(2009年卷二第61题)

下列各项中，属于一级建造师应具备的执业技术能力的有()。

在金融市场中，既是重要的资金需求者和供给者，又是金融衍生品市场上重要的套期保值主体的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

Allstudentsare______totherulesoftheschool.

Althoughitseemedtotakeallherstrength,thepatientsummonedupasmiletohermom.Theunderlinedpartmeans_____.