设根节点的层次为0，则具有n个节点的完全二叉树的深度为【】。

admin2010-05-13 29

问题设根节点的层次为0，则具有n个节点的完全二叉树的深度为【】。

选项

答案[log₂n]

解析设其深度为h，则有n＞=2h：所以h≤log₂n，h=[log₂n)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于USB的叙述中，错误的是()。
以下关于微内核操作系统的叙述中，错误的是()。
通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。
I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系统总线通过桥接器与外围总线互连
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。
μC／OS-Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。
PowerBuilder中的PowerScript语言包括下述______语句。Ⅰ．变量定义语句Ⅱ．赋值语句Ⅲ．流控制语句Ⅳ．操纵数据库语句

随机试题

发明专利申请自申请日起几年内，申请人可以随时提出实质审查请求？()
你确定演讲的主题之后，把主题分解为若干重要观点，计划怎样最好地说明、例证和组合这些观点。你构思和组合这些过程所包含的三个步骤中,不包含
下列哪项对血流的信号无影响
婴儿期伤害死亡的主要原因是()
以下关于民用建筑水平面装修构造要求说法错误的是(　　)。
公文法定效力的大小取决于()。
孟子有一句话：“山径之蹊间，介然用之而成路；为间不用，则茅塞之矣。”品读这寥寥数字，实在有着丰富的内涵：第一，路与路之间大相径庭，有的路崎岖但是向上，有的路方向就是错的，要确定走什么样的路并且走对路并不容易，这是________之惑；第二，路是人在杂草之中
在19世纪英国文学中，女性作家占据了重要的位置，下面（）是例外。
对计算机操作系统的作用描述完整的是
Irecommendyoutobuythebook,sinceitisreallyworth(read)______.

最新回复(0)

设根节点的层次为0，则具有n个节点的完全二叉树的深度为【 】。

三级数据库技术

NCRE全国计算机三级

下面关于USB的叙述中，错误的是()。

以下关于微内核操作系统的叙述中，错误的是()。

通用分组无线服务技术简称为【65】_______，它是GSM用户可用的一种移动数据业务，通常支持用【66】_______指令集实现呼叫、短信、传真、数据传输等业务。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

下图为使用CAN总线互连的两个CAN节点，为使该图完整，图中①、②、③、④处应分别标注()。

μC／OS-Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

PowerBuilder中的PowerScript语言包括下述______语句。Ⅰ．变量定义语句Ⅱ．赋值语句Ⅲ．流控制语句Ⅳ．操纵数据库语句

发明专利申请自申请日起几年内，申请人可以随时提出实质审查请求？()

你确定演讲的主题之后，把主题分解为若干重要观点，计划怎样最好地说明、例证和组合这些观点。你构思和组合这些过程所包含的三个步骤中,不包含

下列哪项对血流的信号无影响

婴儿期伤害死亡的主要原因是()

以下关于民用建筑水平面装修构造要求说法错误的是( )。

公文法定效力的大小取决于()。

在19世纪英国文学中，女性作家占据了重要的位置，下面（）是例外。

对计算机操作系统的作用描述完整的是

Irecommendyoutobuythebook,sinceitisreallyworth(read)______.

设根节点的层次为0，则具有n个节点的完全二叉树的深度为【】。

通用分组无线服务技术简称为【65】_，它是GSM用户可用的一种移动数据业务，通常支持用【66】_指令集实现呼叫、短信、传真、数据传输等业务。

以下关于民用建筑水平面装修构造要求说法错误的是(　　)。