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

admin2010-05-13 56

问题具有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://www.kaotiyun.com/show/0PSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
关于ARM处理器的工作模式，以下说法错误的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_______中。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
下面列出的关于“视图(View)”的条目中，哪一条是不正确的？
数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

随机试题

A．食管B．空肠C．二者均是D．二者均否管壁结构中形成皱襞的是()
肝经湿热型细菌性阴道病的特点是
2010年1月1日，丁公司相关科目的期初余额分别是：“实收资本”500000元，“资本公积”120000元，“盈余公积”90000元，“利润分配——未分配利润”2550000元。2010年有关业务及相关资料如下：(1)某投资者
长春市某进出口公司A，购买韩国产新闻纸一批。货物进口时由大连口岸转关至长春海关办理该批货物的报关纳税手续。承担该货物境内转关运输的是大连某运输公司B。在运输途中，因汽车驾驶员王某吸烟，不慎引发火灾，致使该批新闻纸全部灭失。在这种情况下，关于该批货物的纳税义
关于我国信息披露的基本要求的表述，下面选项中正确的是()。
某企业销售商品一批，增值税专用发票上标明的价款为60万元，适用的增值税税率为17%，为购买方代垫运杂费2万元，款项尚未收回。该企业确认的应收账款为（）万元。
五种竞争力分析中，存在的主要结构性障碍包括()。
图书出版社经营的目标体系包括()等。
在BSP方法研究步骤中，下列()是研究数据逻辑相关性的归类工作。
下列叙述中正确的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

关于ARM处理器的工作模式，以下说法错误的是()。

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_中。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

下面列出的关于“视图(View)”的条目中，哪一条是不正确的？

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

A．食管B．空肠C．二者均是D．二者均否管壁结构中形成皱襞的是()

肝经湿热型细菌性阴道病的特点是

2010年1月1日，丁公司相关科目的期初余额分别是：“实收资本”500000元，“资本公积”120000元，“盈余公积”90000元，“利润分配——未分配利润”2550000元。2010年有关业务及相关资料如下：(1)某投资者

关于我国信息披露的基本要求的表述，下面选项中正确的是()。

某企业销售商品一批，增值税专用发票上标明的价款为60万元，适用的增值税税率为17%，为购买方代垫运杂费2万元，款项尚未收回。该企业确认的应收账款为（）万元。

五种竞争力分析中，存在的主要结构性障碍包括()。

图书出版社经营的目标体系包括()等。

在BSP方法研究步骤中，下列()是研究数据逻辑相关性的归类工作。

下列叙述中正确的是()。

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

三级数据库技术

NCRE全国计算机三级

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

关于ARM处理器的工作模式，以下说法错误的是()。

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_______中。

ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

下面列出的关于“视图(View)”的条目中，哪一条是不正确的？

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

A．食管B．空肠C．二者均是D．二者均否管壁结构中形成皱襞的是()

肝经湿热型细菌性阴道病的特点是

2010年1月1日，丁公司相关科目的期初余额分别是：“实收资本”500000元，“资本公积”120000元，“盈余公积”90000元，“利润分配——未分配利润”2550000元。2010年有关业务及相关资料如下：(1)某投资者

关于我国信息披露的基本要求的表述，下面选项中正确的是()。

某企业销售商品一批，增值税专用发票上标明的价款为60万元，适用的增值税税率为17%，为购买方代垫运杂费2万元，款项尚未收回。该企业确认的应收账款为（）万元。

五种竞争力分析中，存在的主要结构性障碍包括()。

图书出版社经营的目标体系包括()等。

在BSP方法研究步骤中，下列()是研究数据逻辑相关性的归类工作。

下列叙述中正确的是()。

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_中。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。