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

admin2010-05-13 44

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

相关试题推荐

随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
三星公司基于ARM9内核的S3CC2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
从该B树中删除关键码30后，结点A的子女数为
如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

随机试题

中、小功率的电动机短路保护时，应使用熔断器或热继电器。()
胎儿生长受限分为内因性均称型和外因性不匀称型两类。()
疳证的主要临床表现包括
下列金融机构中，可以担任股票承销人的有()。
工程建设监理实施细则不包括()。
甲公司自行建造某项生产用大型设备，该设备由A、B、C、D四个部件组成。建造过程中发生外购设备和材料成本7320万元，人工成本1200万元，资本化的借款费用1920万元，安装费用1140万元，为达到正常运转发生测试费600万元，外聘专业人员服务费360万元，
根据《中华人民共和国教育法》，下列不属于设立学校及其他教育机构必须具备的基本条件是()。
16世纪意大利的音乐创作中，被称为“教会音乐的救星”的罗马乐派代表是()。
有如下程序：#includeusingnameespacestd；classBase{private：voidfun1()const{eout
JourneyinCatastrophes:ThreeFormsofViolentStormsI.WindsandstormsA.Winds’movinginviolentstorms—bringingabout

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

从该B树中删除关键码30后，结点A的子女数为

如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

中、小功率的电动机短路保护时，应使用熔断器或热继电器。()

胎儿生长受限分为内因性均称型和外因性不匀称型两类。()

疳证的主要临床表现包括

下列金融机构中，可以担任股票承销人的有()。

工程建设监理实施细则不包括()。

根据《中华人民共和国教育法》，下列不属于设立学校及其他教育机构必须具备的基本条件是()。

16世纪意大利的音乐创作中，被称为“教会音乐的救星”的罗马乐派代表是()。

有如下程序：#includeusingnameespacestd；classBase{private：voidfun1()const{eout

JourneyinCatastrophes:ThreeFormsofViolentStormsI.WindsandstormsA.Winds’movinginviolentstorms—bringingabout

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。