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

admin2010-05-13 55

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

相关试题推荐

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
下面是关于AMBA(AdvancedMlicrocontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。
下面不属于使用视图的优点的是

随机试题

不能治疗目疾的奇穴为
有关淋巴管的说法哪些是对的
患者男，50岁。间歇性水肿10余年，伴恶心、呕吐、乏力8天。血压：165／110mmHg；血常规：Hb75g／L↓；尿常规：尿蛋白(﹢﹢)，颗粒管型2～3个／HP；血肌酐460μmol／L。该期患者肾小球滤过率范围是
十分常见肝炎恶化的药物是()。
下列关于负债和所有者权益的区别表述有误的是（　　）。
以下不是个人汽车贷款常用的还款方式的是()。
有甲乙两个工程队，乙队任务加重时，从甲队抽调了四分之一的队员支援乙队。此后甲队任务也有所加重，于是又从乙队现有人员中调回了十分之一的人员，此时甲乙两队人数相等。由此可以得出结论：
教育部关于××交通大学与××第二医科大学合并有关事宜的复函教直函〔××××〕11号①××市人民政府：《××市人民政府关于××交通大学与××第二医科大学合并事宜的函》(×府函〔××××〕30号)
某只旧钟分针和时针每标准时间66分钟重合一次。午夜0点将其校正以后，请问：当该旧钟时针指向12点时，标准时间是多少?
关于汉代进一步确立皇权的政策。下列哪一选项是正确的()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

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

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

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

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

下面不属于使用视图的优点的是

不能治疗目疾的奇穴为

有关淋巴管的说法哪些是对的

患者男，50岁。间歇性水肿10余年，伴恶心、呕吐、乏力8天。血压：165／110mmHg；血常规：Hb75g／L↓；尿常规：尿蛋白(﹢﹢)，颗粒管型2～3个／HP；血肌酐460μmol／L。该期患者肾小球滤过率范围是

十分常见肝炎恶化的药物是()。

下列关于负债和所有者权益的区别表述有误的是（ ）。

以下不是个人汽车贷款常用的还款方式的是()。

有甲乙两个工程队，乙队任务加重时，从甲队抽调了四分之一的队员支援乙队。此后甲队任务也有所加重，于是又从乙队现有人员中调回了十分之一的人员，此时甲乙两队人数相等。由此可以得出结论：

教育部关于××交通大学与××第二医科大学合并有关事宜的复函教直函〔××××〕11号①××市人民政府：《××市人民政府关于××交通大学与××第二医科大学合并事宜的函》(×府函〔××××〕30号)

某只旧钟分针和时针每标准时间66分钟重合一次。午夜0点将其校正以后，请问：当该旧钟时针指向12点时，标准时间是多少?

关于汉代进一步确立皇权的政策。下列哪一选项是正确的()。

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

下列关于负债和所有者权益的区别表述有误的是（　　）。