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

admin2010-05-13 20

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

相关试题推荐

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。
在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_______中。
设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是
如果某事务成功完成执行，则该事务称为【】事务。
数据库中的封锁机制上要用于事务的[]控制。
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最+慢的是

随机试题

下列()是基本票据行为。
行政组织的主体性要素是()
以下可以治疗高血压的是
《烟花爆竹工程设计安全规范》(GB50161)规定，1．1－1级建筑物为建筑物内的危险品发生爆炸事故时，其破坏能力相当于TNT的厂房和仓库。1．1－2级建筑物为建筑物内的危险品发生爆炸事故时，其破坏能力相当于黑火药的厂房和仓库。进行(
关于投资的机会成本，下列有关内容正确的是()。
某企业2015年签订如下合同：(1)与会计师事务所签订年报审计合同，审计费为20万元。(2)与国外某公司签订一份受让期为五年的专利技术合同，技术转让费按此项技术生产的产品实现销售收入的2％收取，每年分别在6月和12月结算。(3)与国内甲公司签订委托定
决定经济增长的直接因素有：投资量、劳动量、______。
下图示意1月、7月北半球纬向风的平均风向及风速(单位：m／s)随纬度和高度的变化。读图回答以下题。下列地理现象与图中风向、风速纬度分布规律相似的是()。
简述小学生情绪情感发展的特点。
中国人每天都在使用筷子(chopsticks)，这在很多外国朋友眼里似乎是一个奇迹。历史记载表明筷子的使用已有3000年的历史。在古代，富人用金子制成筷子以显示其富有。筷子还有其他功能，比如过去人们用银制的筷子检查他们的食物是否被人投了毒。现在，许多外国朋

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率【64】。

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

设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

如果某事务成功完成执行，则该事务称为【】事务。

数据库中的封锁机制上要用于事务的[]控制。

通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最+慢的是

下列()是基本票据行为。

行政组织的主体性要素是()

以下可以治疗高血压的是

关于投资的机会成本，下列有关内容正确的是()。

决定经济增长的直接因素有：投资量、劳动量、______。

下图示意1月、7月北半球纬向风的平均风向及风速(单位：m／s)随纬度和高度的变化。读图回答以下题。下列地理现象与图中风向、风速纬度分布规律相似的是()。

简述小学生情绪情感发展的特点。

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