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

admin2010-05-13 51

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

选项

答案[log₂n]

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。
以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系统总线通过桥接器与外围总线互连
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
PowerBuilder中的PowerScript语言包括下列哪些语句?Ⅰ．变量定义语句Ⅱ．赋值语句Ⅲ．流控制语句Ⅳ．操纵数据库语句

随机试题

某商场每逢节假日都要举办“一元拍卖活动”，所有拍卖商品均以1元起价，报价每次增加5元，直至最后定夺。这种由商场举办的拍卖活动由于基价定得很低，最后的成交价就比市场价低得多，因此会使人们产生一种“卖得越多，赔得越多”的感觉。实际上，该商场用的定价术，是以低廉
某社区卫生服务中心利用健康教育橱窗，根据不同季节向居民普及疾病防治知识，每季度更换一次内容，这种健康教育形式属于
对于“三凹征”的描述不正确的一项是（　　）。
A、炉甘石B、赭石C、滑石D、自然铜E、信石表面凹凸不平，多孔，似蜂窝状的药材为
下面属于直接投资的有()。
发行人最近一期末持有金额较大的()等财务性投资的，应分析其投资目的、对发行人资金安排的影响、投资期限、发行人对投资的监管方案、投资的可回收性及减值准备的计提是否充足。
某工业企业为增值税一般纳税人，生产销售的产品适用17％的增值税税率，2009年8月发生下列业务：(1)购进原材料一批，取得增值税专用发票注明的价款为40万元，增值税为68000元，材料已经验收入库，款项尚未支付。(2)购进低值易耗品一批，取得增值税防伪
下列有关注册会计师针对“回函可靠性”的考虑中，错误的是()。
桌子上有4个杯子，每个杯子上写着一句话，第一个杯子：“所有的杯子中都有啤酒”；第二个杯子：“本杯中有可乐”；第三个杯子：“本杯中没有咖啡”；第四个杯子：“有些杯子中没有啤酒”。4句话中只有一句是真话。那么()为真。
有9人14天完成了一件工作的，而剩下的工作要在4天内完成，则需增加的人数是()．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

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

某社区卫生服务中心利用健康教育橱窗，根据不同季节向居民普及疾病防治知识，每季度更换一次内容，这种健康教育形式属于

对于“三凹征”的描述不正确的一项是（ ）。

A、炉甘石B、赭石C、滑石D、自然铜E、信石表面凹凸不平，多孔，似蜂窝状的药材为

下面属于直接投资的有()。

发行人最近一期末持有金额较大的()等财务性投资的，应分析其投资目的、对发行人资金安排的影响、投资期限、发行人对投资的监管方案、投资的可回收性及减值准备的计提是否充足。

下列有关注册会计师针对“回函可靠性”的考虑中，错误的是()。

有9人14天完成了一件工作的，而剩下的工作要在4天内完成，则需增加的人数是()．

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

对于“三凹征”的描述不正确的一项是（　　）。