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

admin2010-05-13 27

问题具有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://jikaoti.com/ti/oBC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。
当满足一定条件时，μC／OS－II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
下面不属于使用视图的优点的是

随机试题

司是一家专营某种小型电机的民营企业，公司经理认为，他们的顾客对商品的价格很敏感，需要的是廉价商品，公司只有通过大量生产，产生一定的规模效应，获得成本优势，才能满足顾客对廉价商品的需求。公司在决策过程中十分重视量本利分析。公司2015年的经营决策数据如
放疗摆位中楔形板的允许精度为
女性，27岁，妊娠19周，阵发性下腹痛2天，阴道少量流血8小时。为决定是否能继续妊娠，应选用的辅助检查方法为
上下牙弓面接触最广，牙尖相互交错的位置不是
某工程结算价款总额为3000万元，预付备料款占工程价款的30%，主要材料及构件的比重为60%，合同规定工程实施后，材料预付款从未施工工程尚需的主要材料及设备构件的价值相当于材料预付款数额时起扣，从每次结算工程价款中按材料占施工产值的比重扣抵材料预付款，竣
某工程项目的施工招标文件中表明该工程采用综合单价计价方式，工期为15个月。承包单位投标所报工期为13个月。合同总价确定为8000万元。合同约定：实际完成工程量超过估计工程量25%以上时允许调整单价：拖延工期每天赔偿金为合同总价的1‰，最高拖延工期赔偿限额
下列不属于商业银行不正当竞争的行为的是()。
客户向你所在代理机构提供了他们发明的食品料理机的交底材料(附件1)和他们所了解的现有技术(附件2)，委托你所在的代理机构为其提出专利申请。在撰写专利申请文件前，你对现有技术进行检索，并找到了一篇相关的对比文件(附件3)。附件1(客户提供的交底材
毛泽东把新民主主义革命和社会主义革命比喻为文章的上篇和下篇。“两篇文章，上篇与下篇，只有上篇做好，下篇才能做好。坚决地领导民主革命，是争取社会主义胜利的条件。”下列关于新民主主义革命和社会主义革命的关系，表述正确的是()。
《汉魏两晋南北朝佛教史》于1938年问世，至今已超过半个世纪，此书规模之_________，结构之谨严，材料之丰富，考证之_________，问题提出之深刻，剖析解释之_________，实在可为中外学者们的楷模。填入画横线部分最恰当的一项是：

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

当满足一定条件时，μC／OS－II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

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

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

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

放疗摆位中楔形板的允许精度为

女性，27岁，妊娠19周，阵发性下腹痛2天，阴道少量流血8小时。为决定是否能继续妊娠，应选用的辅助检查方法为

上下牙弓面接触最广，牙尖相互交错的位置不是

下列不属于商业银行不正当竞争的行为的是()。

《汉魏两晋南北朝佛教史》于1938年问世，至今已超过半个世纪，此书规模之_____，结构之谨严，材料之丰富，考证之_，问题提出之深刻，剖析解释之_____，实在可为中外学者们的楷模。填入画横线部分最恰当的一项是：

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

三级数据库技术

NCRE全国计算机三级

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

当满足一定条件时，μC／OS－II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。

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

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

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

放疗摆位中楔形板的允许精度为

女性，27岁，妊娠19周，阵发性下腹痛2天，阴道少量流血8小时。为决定是否能继续妊娠，应选用的辅助检查方法为

上下牙弓面接触最广，牙尖相互交错的位置不是

下列不属于商业银行不正当竞争的行为的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

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